题目内容

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

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. 叶结点之间通过指针链接

4P理论是由( )提出的

A. 美国学者尼尔·博登
B. 美国学者詹姆斯·卡林顿
C. 美国学者杰罗姆·麦卡锡
D. 美国学者菲利普·科特勒

答案查题题库