首页 > 软考
题目内容 (请给出正确答案)
[单选题]

●对于关键字序列(26,25,72,38,8,18,59),采用散列函数 H(Key)=Key mod 13 构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59 所在散列表中的地址为 (61) 。(61)

A.6

B.7

C.8

D.9

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“●对于关键字序列(26,25,72,38,8,18,59),…”相关的问题
第1题
对于n个元素的关键字序列{k1,k2,…,kn),当且仅当满足关系Ki≤K2i且Ki≤K2i+1(2i≤n,2i+1≤n)称其为小根堆,反之则为大根堆。以下序列中,(58)不符合堆的定义。

A.(5,10,15,76,39,27,18)

B.(5,10,18,76,39,27,15)

C.(59,27,36,15,8,25,9)

D.(59,36,27,15,8,25,9)

点击查看答案
第2题
● 对于n 个元素的关键字序列{k1,k2,…,kn}, 若将其按次序对应到一棵具有 n 个结点的完全二叉树上,
使得任意结点都不大于其孩子结点(若存在孩子结点), 则称其为小顶堆。根据以上定义, (43) 是小顶堆

● 对于n 个元素的关键字序列{k1,k2,…,kn}, 若将其按次序对应到一棵具有 n 个结点的完

点击查看答案
第3题
●Shell排序、快速排序、堆排序的稳定性如何? (23) 。若要尽可能的完成对实数数组的排序,且要求排序

●Shell排序、快速排序、堆排序的稳定性如何? (23) 。

若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选 (24) 。

若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为 (25) 。

对于多关键字而言, (26) 是一种方便而又高效的文件组织方式。

若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为 (27) 。

(23) A.Shell排序是稳定的

B.快速排序是稳定的

C.堆排序是稳定的

D.都不稳定

(24) A.快速排序

B.堆排序

C.归并排序

D.基数排序

(25) A.N2-1

B.N-1

C.N2

D.N+1

(26) A.顺序文件

B.索引文件

C.散列文件

D.倒排文件

(27) A.3

B.6

C.15

D.12

点击查看答案
第4题
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是__________。

给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是__________。

点击查看答案
第5题
在关键字序列(10,15,20,25,30)中,采用折半法查找25,关键字之间比较需要()次。

A.1

B.2

C.3

D.4

点击查看答案
第6题
为关键字序列{45,80,55,40,42,85}建立的初始大顶堆是()。

A.{80,45,50,40,42,85}

B.{85,80,55,40,42,45}

C.{85,80,55,45,42,40}

D.{85,55,80,42,45,40}

点击查看答案
第7题
有关键字序列(16,15,18,16,17,18,20,13),现采用冒泡排序对关键字按递增序排列,请画出具体过程。
有关键字序列(16,15,18,16,17,18,20,13),现采用冒泡排序对关键字按递增序排列,请画出具体过程。

点击查看答案
第8题
用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。A.B.C.D.

用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。

用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。A.B.C.D.用

A.

B.

C.

D.

点击查看答案
第9题
关键字序列{46,79,56,38,40,84}经快速排序的第一趟划分之后(以46为基准),得到的序列是()。

A.38,40,46,56,79,84

B.40,38,46,79,56,84

C.40,38,46,56,79,84

D.40,38,46,84,56,79

点击查看答案
第10题
不可能生成如图所示的二叉排序树的关键字序列是()。 A.{4,2,1,3,5)B.{4,2,5,3,1)C.{4,5,2,1,3

不可能生成如图所示的二叉排序树的关键字序列是()。

不可能生成如图所示的二叉排序树的关键字序列是()。 A.{4,2,1,3,5)B.{4,2,5,3,

A.{4,2,1,3,5)

B.{4,2,5,3,1)

C.{4,5,2,1,3}

D.{4,5,1,2,3)

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改