题目内容

下列的叙述不正确的个数是（）。（1）9阶B-树，除根以外的任一结点的关键字个数不少于4（2）理想情况下，在散列表中查找一个元素的时间复杂度为0（1）（3）在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻（4）在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用=分查找方法

A. 1
B. 2
C. 3D

查看答案

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

更多问题

在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）

A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序

m阶B-树是一棵（）

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

下列四种排序中（）的空间复杂度最大

A. 堆排序
B. 冒泡排序
C. 插入排序
D. 归并排序

设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是（）

A. 输出第i个元素值
B. 交换第1个元素与第2个元素的值
C. 顺序输出这n个元素的值
D. 输出与给定值x相等的元素存线性表中的序号