题目内容

设有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. 层次遍历

有一棵含有８个结点的二叉排序树，其结点值为a~h，以下（）是后序遍历结果。

A. adbcegfh
B. bcagehfd
C. bcaefdhg
D. bdacefhg