选择题:有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为()。

题目内容:

有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为()。

A.37/12

B.35/12

C.39/12

D.43/12

参考答案:
答案解析:

有A,B,C,D,E5个元素按次序入栈,在各种可能的出栈次序中,以元素C,D最先出栈的序列中,下列正确的一组是()。

有A,B,C,D,E5个元素按次序入栈,在各种可能的出栈次序中,以元素C,D最先出栈的序列中,下列正确的一组是()。

查看答案

下列四种排序中()的空间复杂度最大。

下列四种排序中()的空间复杂度最大。

查看答案

设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。

设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。

查看答案

一个队列的入队顺序是a,b,c,d,则出队顺序是()。

一个队列的入队顺序是a,b,c,d,则出队顺序是()。

查看答案