超星 - 检索 - 查题吧

单选题

在一棵具有15个关键字的4阶B数中，含关键字的结点数最多是（）。

A. 5
B. 6
C. 10
D. 15

单选题

下面关于B和B+数的叙述中，不正确的是（）

A. B树和B+树都是平衡的多叉树
B树和B+树都可用于文件的索引结构
C. B树和B+树都能有效地支持顺序检索
D. B树和B+树都能有效地支持随机检索

单选题

用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象。下列选项中，会受堆积现象直接影响的是（）

A. 存储效率
B. 散列函数
C. 装填因子
D. 平均查找长度

单选题

理论上，散列表的平均比较次数是（）

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

单选题

散列表的地址区间是0-17，散列函数为H（K）=K mod 17。采用线性探测法处理冲突，并将关键字序列26,25,72,38,8,18,59依次存储到散列表中，元素59存放在散列表中的地址是（）

A. 8
B. 9
C. 10
D. 11

单选题

在关键字序列（12，23，34，45，56，67，78，89，91）中二分查找关键字为45，89和12的结点时，所需进行的比较次数分别为（）

A. 4，4，3
B. 4，3，3
C. 3，4，4
D. 3，3，4

单选题

适用于折半查找的表的存储方式及元素排列要求为（）。

A. 链式方式存储，元素无序
B. 链式方式存储，元素有序
C. 顺序方式存储，元素无序
D. 顺序方式存储，元素有序

单选题

设顺序存储的线性表共有123个元素，按分块查找的要求分成3快若对索引表才用顺序查找来确定快并在确定的快中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为（）。

A. 21
B. 23
C. 41
D. 62

单选题

由同一关键字集合构造的个棵二叉排序树（）。

A. 其形态不一定相同，但平均查找长度相同
B. 其形态不一定相同，平均查找长度也不一定相同
C. 其形态均相同，但平均查找长度不一定相同
D. 其形态均相同，平均查找长度也都相同

单选题

下列叙述中，不符合m阶B树定义要求的是（）。

A. 根结点最多有m棵子树
B. 所有叶结点都在同一层上
C. 个结点内关键字均升序或降序排列
D. 叶结点之间通过指针链接

1