题目内容

不适合在链式存储结构上实现的查找方法是____。

A. 顺序查找
B. 折半查找
C. 二叉排序树查找
D. 哈希查找

查看答案
更多问题

有一个有序表R1..13.={1,3,9,12,32,41,45,62,75,77,82,95,100},当用二分查找法查找值为82的结点时,经过____次比较后查找成功。

A. 1
B. 2
C. 4
D. 8

当采用分块查找时,数据的组织方式为____。

A. 数据分成若干块,每块内数据有序
B. 数据分成若干块,每块内数据无序,但块间必须有序,每块内最大(或最小)的数据组成索引块
C. 数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块
D. 数据分成若干块,每块中的数据个数必须相同

如果在n个元素中查找其中任何一个元素至少要比较两次,则所用的查找方法有可能是____。

A. 折半查找
B. 分块查找
C. 顺序查找
D. 二叉排序树查找

在二叉排序树中,凡是新插入的结点都是没有____的。

A. 孩子
B. 关键字
C. 平衡因子
D. 赋值

答案查题题库