题目内容

对22个元素的有序顺序表做折半查找,当查找失败时,最多的关键字比较次数是()。

A. 3
B. 4
C. 5
D. 6

查看答案
更多问题

设有100个元素的有序表,采用折半查找方法,成功时最大的比较次数是()。

A. 25
B. 50
C. 10
D. 7

采用折半查找方法,第i次查找成功的元素个数最多为()。

A. 2^i
B. 2^(i+1)
C. 2^i-1
D. 2^(i-1)

一棵二叉排序树采用二叉链存储,对于关键字最小的结点,它的()。

A. 左指针一定为空
B. 右指针一定为空
C. 左、右指针均为空
D. 左、右指针均不为空

二叉排序树的()是一个递增有序序列。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

答案查题题库