题目内容

下面关于二分查找的叙述正确的是( )。

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

查看答案
更多问题

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

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

二叉排序树的查找效率与二叉树的( )有关,在()时其查找效率最低。

A. 高度
B. 结点的多少
C. 树型
D. 结点的位置结点太多完全二叉树呈单支树结点太复杂

下面关于m阶B-树说法正确的是( )。① 每个结点至少有两棵非空子树② 树中每个结点至多有m-1个关键字③ 所有叶子在同一层上④ 当插入一个数据项因其B树结点分裂后,树长高一层

A. ①②③
B. ②③
C. ②③④
D. ③

设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是( )。

A. 8
B. 3
C. 5
D. 9

答案查题题库