注意：此页面搜索的是所有试题
河南理工大学数据结构
下面关于B-和B+树的叙述中，不正确的是（ ）。
A.B-树和B+树都是平衡的多叉树
B.B-树和B+树都可用于文件的索引结构
C.B-树和B+树都能有效地支持顺序检索
D.B-树和B+树都能有效地支持随机检索
下列关于m阶B-树的说法错误的是（ ）。
A.根结点至多有m棵子树
B.所有叶子都在同一层次上
C.非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树
D.根结点中的数据是有序的
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（ ）型调整以使其平衡。
A.LL
B.LR
C.RL
D.RR
分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（ ）。
A.（100，80， 90， 60， 120，110，130）
B.（100，120，110，130，80， 60， 90）
C.（100，60， 80， 90， 120，110，130）
D.(100，80， 60， 90， 120，130，110)
对22个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。
A.3
B.4
C.5
D.6
折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（ ）比较大小，查找结果是失败。
A.20，70，30，50
B.30，88，70，50
C.20，50
D.30，88，50
如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用( )查找法。
A.顺序查找
B.折半查找
C.分块查找
D.哈希查找
适用于折半查找的表的存储方式及元素排列要求为（ ）。
A.链接方式存储，元素无序
B.链接方式存储，元素有序
C.顺序方式存储，元素无序
D.顺序方式存储，元素有序
对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）。
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字 ( )。
A.不一定都是同义词
B.一定都是同义词
C.一定都不是同义词
D.都相同
下面关于B-和B+树的叙述中，不正确的是（ ）。
A.．B-树和B+树都是不平衡的多叉树
B.B-树和B+树都可用于文件的索引结构
C.B-树和B+树都能有效地支持顺序检索
D.B-树和B+树都能有效地支持随机检索
从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（ ）。
A.归并排序
B.冒泡排序
C.插入排序
D.选择排序
下列排序算法中，（ ）不能保证每趟排序至少能将一个元素放到其最终的位置上。
A.希尔排序
B.快速排序
C.冒泡排序
D.堆排序
数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用( )算法最节省时间。
A.冒泡排序
B.快速排序
C.简单选择排序
D.堆排序
下述几种排序方法中，（ ）是稳定的排序方法。
A.希尔排序
B.快速排序
C.归并排序
D.堆排序
A.B-树和B+树都是平衡的多叉树
B.B-树和B+树都可用于文件的索引结构
C.B-树和B+树都能有效地支持顺序检索
D.B-树和B+树都能有效地支持随机检索
下列关于m阶B-树的说法错误的是（ ）。
A.根结点至多有m棵子树
B.所有叶子都在同一层次上
C.非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树
D.根结点中的数据是有序的
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（ ）型调整以使其平衡。
A.LL
B.LR
C.RL
D.RR
分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（ ）。
A.（100，80， 90， 60， 120，110，130）
B.（100，120，110，130，80， 60， 90）
C.（100，60， 80， 90， 120，110，130）
D.(100，80， 60， 90， 120，130，110)
对22个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。
A.3
B.4
C.5
D.6
折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（ ）比较大小，查找结果是失败。
A.20，70，30，50
B.30，88，70，50
C.20，50
D.30，88，50
如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用( )查找法。
A.顺序查找
B.折半查找
C.分块查找
D.哈希查找
适用于折半查找的表的存储方式及元素排列要求为（ ）。
A.链接方式存储，元素无序
B.链接方式存储，元素有序
C.顺序方式存储，元素无序
D.顺序方式存储，元素有序
对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）。
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字 ( )。
A.不一定都是同义词
B.一定都是同义词
C.一定都不是同义词
D.都相同
下面关于B-和B+树的叙述中，不正确的是（ ）。
A.．B-树和B+树都是不平衡的多叉树
B.B-树和B+树都可用于文件的索引结构
C.B-树和B+树都能有效地支持顺序检索
D.B-树和B+树都能有效地支持随机检索
从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（ ）。
A.归并排序
B.冒泡排序
C.插入排序
D.选择排序
下列排序算法中，（ ）不能保证每趟排序至少能将一个元素放到其最终的位置上。
A.希尔排序
B.快速排序
C.冒泡排序
D.堆排序
数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用( )算法最节省时间。
A.冒泡排序
B.快速排序
C.简单选择排序
D.堆排序
下述几种排序方法中，（ ）是稳定的排序方法。
A.希尔排序
B.快速排序
C.归并排序
D.堆排序