第1题

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

A.

堆排序

B.

希尔排序

C.

有序链表查找

D.

循环链表中寻找最大项

正确答案：B

第2题

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

A.

0

B.

1

C.

49

D.

50

正确答案：A

第3题

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

A.

DGHEBIJFCA

B.

JIHGFEDCBA

C.

GHIJDEFBCA

D.

ABCDEFGHIJ

正确答案：A

第4题

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

A.

15

B.

30

C.

60

D.

120

正确答案：D

第5题 ……此处隐藏10410个字…… ;j

printf("\n");

}

fun(t,N);

printf("\nTheresultis:\n");

for(i=0;i

{for(j=0;j

printf("\n");

}

}

1.

正确答案： t[][N]

2.

正确答案： i=0;i

3.

正确答案： s

第42题

由N个有序整数组成的数列已放在一堆数组中，给定程序MODI1.C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值;反之，返回-1.

折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(lowhigh，查找结束。

请改正程序中的错误，使它能得出正确结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

给定源程序：

#include

#defineN10

/************found************/

___________1___________

{intlow=0,high=N-1,mid;

while(low<=high)

{mid=(low+high)/2;

if(m