题目内容

1．对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为：

A. (n-1)/2
B.n/2
C. (n+1)/2
D. n

查看答案

搜索结果不匹配？点我反馈

更多问题

8.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡:

A. LL
B. LR
C. RL
D. RR

9.下列关于m阶B-树的说法错误的是:

A. 根结点至多有m棵子树
B. 所有叶子都在同一层次上
C. 非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树
D. 根结点中的数据是有序的

10.下面关于B-和B+树的叙述中，不正确的是:

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

11.m阶B-树是一棵:

A. m叉排序树
B. m叉平衡排序树
C. m-1叉平衡排序树
D. m+1叉平衡排序树