以下关于哈希（Hash,散列）查找的叙述中，正确的是（）。

试卷相关题目

• 1实现二分査找（折半查找）时，要求査找表（）。

  A.顺序存储，关键码无序排列

  B.顺序存储，关键码有序排列

  C.双向链表存储，关键码无序排列

  D.双向链表存储，关键码有序排列

  开始考试点击查看答案
• 2对某有序顺序表进行折半查找时，（）不可能构成查找过程中关键字的比较序列。

  A.45,10,30,18,25

  B.45,30,18,25,10

  C.10,45,18,30,25

  D.10,18,25,30,45

  开始考试点击查看答案
• 3从存储空间的利用率角度来看，以K关于数据结构中图的存储的叙述，正确的是（）。

  A.有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储

  B.无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储

  C.完全图适合采用邻接矩阵存储

  D.完全图适合采用邻接表存储

  开始考试点击查看答案
• 4拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满是：若在AOV网中从顶点Vi 到Vj有一条路径，则顶点Vi必然在顶点Vj之前。对于如图8-13所示的有向图，（）是其拓扑序列。   

  A.1234576

  B.1235467

  C.2135476

  D.2134567

  开始考试点击查看答案
• 5设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]等于1或0,分别表示顶点i与顶点j之间有弧或无弧），则该矩阵非零元素数目为（）

  A.e

  B.2e

  C.n-e

  D.n+e

  开始考试点击查看答案
• 6某哈希表（散列表）的长度为n，设散列函数为H(Key)=Key mod p，采用线性探测法解决冲突。以下关 于p值的叙述中，正确的是（）。

  A.p的值一般为不大于n且最接近n的质数

  B.p的值一般为大于n的任意整数

  C.p的值必须为小于n的合数

  D.p的值必须等于n

  开始考试点击查看答案
• 7在13个元素构成的有序表中进行折半査找（向下取整），若找到的元素为M[4],则被比较的元 素依次为（）。

  A.M[7]、M[3]、M[5]、M[4]

  B.M[7]、M[5]、M[4]

  C.M[7]、M[6]、M[4]

  D.M[7]、M[4]

  开始考试点击查看答案
• 8图8-14所示为一棵N阶B-树，N最有可能的值为（）。 

  A.1

  B.2

  C.3

  D.4

  开始考试点击查看答案
• 9对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则 保证这两个元素在排序前后的相对位置不变。

  A.直接插入排序和简单选择排序都可以

  B.直接插入排序和简单选择排序都不能

  C.只有直接插入排序可以

  D.只有简单选择排序可以

  开始考试点击查看答案
• 10（）算法采用樽拟生物讲化的三个基本过程“繁殖（选择）一交叉（重组）一变异（突变）”。

  A.粒子群

  B.人工神经网络

  C.遗传

  D.蚁群

  开始考试点击查看答案