I hope the key I lost will turn up.() 此题为判断题(对,错)。

I hope the key I lost will turn up.()

此题为判断题(对,错)。


相关考题:

下列程序段实现的是顺序查找功能()intSearch(intarray[],intn,intkey){inti;array[n]=key;for(i=0;key!=array[i];i++);return(in?i:-1);}。() 此题为判断题(对,错)。

I, my, will, true, come, hope, dream__________________________________________________________________________.

2.I _________to visit Guilin and I_________ you to go with me.A. wish ; hopeB. hope; wishC. hope; wish forD. wish; hope that

阅读以下说明,将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序,其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数,假定R[i]的左、右子树已经是堆,程序中的,是在主函数中说明的结构数组,它含有要排序的n个记录。【程序】Void adjust(i,n)Int i,n;{iht k,j;element extr;extr=r[i];k=i;j=2*i;while (j<=n ){if ((j<n) (r[j].key<r[j+1].key))(1);if (extr. key<r[j].key){r[k]=r[j];k=j;(2);}else(3);}r[k]=extr;}/*让i从┗i/2┛逐步减到1, 反复调用函数adjust, 便完成建立初始堆的过程。*/void heapsort (r,n)list r;int n;{int i,1;element extr;for (i=n/2;i>=1;- -i)(4); /* 建立初始堆*/for (k--n;k>=2;k- -){extr=r[1];r[1]=r[k];r[k]=extr;(5);}}

分析下列程序的上界O和下界W。 for (i = 1; i < n; i++) key= a[i]; int j=i-1 while(j>=0 a[j]>key ) a[j+1]=a[j] j- - a[j+1]=key 该程序时间复杂度的上界是O(____)、下界是W(_____)。

4、给定一个长度为13的散列表ht如下所示,采用双散列法解决冲突,两个散列函数分别为: h1(key)=key%13 h2(key)=key%11+1 请向散列表依次插入关键字为61,35,59,93,78的集合元素,给出插入完成后的散列表。 i 0 1 2 3 4 5 6 7 8 9 10 11 12 ht[i] 91 13 98 20 90

5、给定一个长度为13的散列表ht如下所示,采用双散列法解决冲突,两个散列函数分别为: h1(key)=key%13 h2(key)=key%11+1 请向散列表依次插入关键字为30,22,87,57,82的集合元素,给出插入完成后的散列表。 i 0 1 2 3 4 5 6 7 8 9 10 11 12 ht[i] 61 74 35 23 100

给定一个长度为13的散列表ht如下所示,采用二次探查法解决冲突,散列函数为h(key)=key%13,请向散列表依次插入关键字为78,96,18,2,40的集合元素,给出插入完成后的散列表。 i 0 1 2 3 4 5 6 7 8 9 10 11 12 ht[i] 91 45 84 32 97

给定一个长度为11的散列表ht如下所示,采用双散列法解决冲突,两个散列函数分别为: h1(key)=key%11 h2(key)=key%9+1 请向散列表依次插入关键字为71,24,56,89的集合元素,给出插入完成后的散列表。(10分) i 0 1 2 3 4 5 6 7 8 9 10 ht[i] 23 46 90 49 27

给定一个长度为13的散列表ht如下所示,采用双散列法解决冲突,两个散列函数分别为: h1(key)=key%13 h2(key)=key%11+1 请向散列表依次插入关键字为30,22,87,57,82的集合元素,给出插入完成后的散列表。 i 0 1 2 3 4 5 6 7 8 9 10 11 12 ht[i] 61 74 35 23 100