题目内容

若查找每个关键字的概率均等, 则在具有 n个关键字的顺序表中采用顺序查找法查找一个记录其查找成功的平均查找长度ASL为( )

A. (n-1)/2
B. n/2
C. (n+1)/2
D. n

查看答案
更多问题

下面关于折半查找的叙述正确的是( )

A. 表必须有序,表可以顺序存储方式存储,也可以链表方式存储
B. 表必须有序,而且只能从小到大排序
C. 表必须有序,且表中关键字必须是整型、实型、或字符型
D. 表必须有序,且表只能以顺序方式存储

对于同一个表,用二分(折半)法查找表的元素的速度比用顺序法( )

A. 必然快
B. 必然慢
C. 相等
D. 不能确定

具有12个关键字的有序表,对每个关键字的查找概率相同,折半查找成功的平均查找长度ASL为( )

A. 37/12
B. 35/12
C. 39/12
D. 43/12

分别用以下序列构造二叉排序树,与其他3个序列所构造的结果不同的是( )

A. {100, 80, 90,. 60, 120, 110, 130}
B. {100, 120, 110, 130, 80, 60, 90}
C. {100, 60, 80, 90, 120, 110, 130}
D. {100, 80, 60, 90, 120, 130, 110}

答案查题题库