题目内容

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

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}

在平衡二叉树中插入一个结点后造成了不平衡, 设最小不平衡子树根为 A, 并已知 A 的左孩子的平衡因子为0,右孩子的平衡因子为1,则应做( )型调整以使其平衡。

A. LL
B. LR
C. RL
D. RR

答案查题题库