m阶B-树是一棵（   ）。

试卷相关题目

• 1下面关于B-和B+树的叙述中，不正确的是（   ）。

  A.B-树和B+树都是平衡的多叉树

  B.B-树和B+树都可用于文件的索引结构

  C.B-树和B+树都能有效地支持顺序检索

  D.B-树和B+树都能有效地支持随机检索

  开始考试点击查看答案
• 2下列关于m阶B-树的说法错误的是（   ）。    

  A.根结点至多有m棵子树

  B.所有叶子都在同一层次上

  C.非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树

  D.根结点中的数据是有序的

  开始考试点击查看答案
• 3在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（   ）型调整以使其平衡。

  A.LL

  B.LR

  C.RL

  D.RR

  开始考试点击查看答案
• 4分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（   ）。

  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)

  开始考试点击查看答案
• 5折半搜索与二叉排序树的时间性能（   ）。

  A.相同

  B.完全不同

  C.有时不相同

  D.数量级都是O(log2n)

  开始考试点击查看答案
• 6下面关于哈希查找的说法，正确的是（   ）。         

  A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小

  B.除留余数法是所有哈希函数中最好的

  C.不存在特别好与坏的哈希函数，要视情况而定

  D.哈希表的平均查找长度有时也和记录总数有关

  开始考试点击查看答案
• 7下面关于哈希查找的说法，不正确的是（   ）。              

  A.采用链地址法处理冲突时，查找一个元素的时间是相同的

  B.采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的

  C.用链地址法处理冲突，不会引起二次聚集现象

  D.用链地址法处理冲突，适合表长不确定的情况

  开始考试点击查看答案
• 8设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（   ）。

  A.8

  B.3

  C.5

  D.9

  开始考试点击查看答案
• 9采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字 (    )。

  A.不一定都是同义词

  B.一定都是同义词

  C.一定都不是同义词

  D.都相同

  开始考试点击查看答案
• 10从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（   ）。

  A.归并排序

  B.冒泡排序

  C.插入排序

  D.选择排序

  开始考试点击查看答案