单项选择题
长度为12的有序表：Apt，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按对半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需要的平均比较次数为（）
A.35/12
B.37/12
C.39/12
D.43/12
点击查看答案
相关考题
-
单项选择题
树最适合用（）来表示。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据 -
单项选择题
设C语言数组Data[m+1]作为循环队列SQ的存储空间，front为队头指针，real为队尾指针，则执行出队操作的语句为（）
A.A
B.B
C.C
D.D -
单项选择题
在一个具有n个结点的有序顺序表中插入一个新结点并仍然有序的时间复杂度是（）
A.O（1）
B.O（n2）
C.O（n）
D.O（nlog2n）
