Directions: For each of the following sentences, there are four choices. Please choose the best choice according to Text A to complete the sentence.1) The sentence “Word passes quickly in small Vermont towns” implies that __________.
A. very soon people in the small towns knew Doctor Eppley as a good doctor
B. people in small Vermont towns enjoyed gossiping about their neighbors
C. people soon learned that Doctor Eppley's family moved into town
D. the first-grade teacher expected Harold to be a smart good boy
查看答案
[31-301]在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
A. n/2
B. 3n/4
C. n
D. n/4
[31-302]设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
A. 10
B. 12
C. 11
D. 不可能有这样的树
[31-303]设栈的存储空间为S(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=51,则栈中的元素个数为
A. 不可能
B. 50
C. 0
D. 1
[31-304]设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
A. 堆排序
B. 寻找最大项
C. 顺序查找
D. 快速排序