单项选择题

长度为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）
单项选择题
计算机内部数据处理的基本*单位是（）

A.数据
B.数据元素
C.数据项
D.数据库
单项选择题
设有语句，则*（p+3）的值为（）

A.5
B.4
C.3
D.2
单项选择题
以下数组语句中，正确的是（）

A.A
B.B
C.C
D.D
单项选择题
C语言中（）

A.不能使用do—while语句构成循环体
B.do-while语句构成的循环必须用break语句才能退出
C.do-while语句构成的循环，当while语句中的表达式值为零时结束循环
D.do.while语句构成的循环，当while语句中的表达式值为非零时结束循环
单项选择题
设有定义语句：int a=l，b=2，c=3，d=4；执行下列程序段后x的值是（）

A.10
B.20
C.30
D.40
单项选择题
执行程序段“int x=8；while（--x>6）sprintf（“*”）后的输出结果是（）

A.*
B.**
C.***
D.****
单项选择题
设有语句，下列说法正确的是（）

A.a[3]是不可知的任意字符
B.数组a，b的长度相同
C.b[3]的值为’\0’
D.数组a的长度大于数组b的长度
相关试题