首页 > 职业资格考试> 国际商务
题目内容 (请给出正确答案)
[单选题]

为关键字序列{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}

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“为关键字序列{45,80,55,40,42,85}建立的初始…”相关的问题
第1题
关键字序列{45,23,12,67,34},对应的大根堆为______。
点击查看答案
第2题
若有关键字序列{42,70,50,33,40,80},则利用快速排序的方法,以第一个关键字为基准元素得到的一次
划分结果为______。

A.40,33,42,50,70,80

B.40,33,80,42,50,70

C.40,33,42,80,50,70

D.33,40,42,50,70,80

点击查看答案
第3题
已知关键字序列{20,8,35,127,9,82,98,15,45,174,72},哈希表长为13,哈希函数为h(key)=key%13,试分

已知关键字序列{20,8,35,127,9,82,98,15,45,174,72},哈希表长为13,哈希函数为h(key)=key%13,试分别给出采用线性探查法和平方探查法处理冲突时的哈希表,并计算查找成功时的平均查找长度。

点击查看答案
第4题
若有关键字序列{20,80,10,50,60,95,15,55,30,40},并且该序列是由5个长度为2的子序列组成,则用二
路归并排序方法对该序列进行一趟二路归并后的结果为______。

A.10,20,50,80,15,55,60,95,30,40

B.20,80,10,50,60,95,15,55,30,40

C.20,80,10,50,60,95,15,30,40,55

D.10,15,20,30,40,50,55,60,80。95

点击查看答案
第5题
已知关键字序列(K1,K2,K3,…,Kn-1)是大根堆。试写出一算法将(K1,K2,K3,…,Kn-1,Kn)调整为大根堆;并

已知关键字序列(K1,K2,K3,…,Kn-1)是大根堆。试写出一算法将(K1,K2,K3,…,Kn-1,Kn)调整为大根堆;并利用调整算法写一个建大根堆的算法。

点击查看答案
第6题
哈希表的地址区间为0~17,哈希函数为h(key)=K9/617。采用线性探测法处理冲突,并将关键字序列{26,25

哈希表的地址区间为0~17,哈希函数为h(key)=K9/617。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则存放元素59需要搜索的次数是________。

A.5

B.4

C.3

D.2

点击查看答案
第7题
在排序方法中,从无序序列中选择关键字最小的记录,与无序区(初始为空)的第一个记录交换的排序方法
,称为_____排序。

点击查看答案
第8题
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表: 1)用线性探测开放定址法处理

在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:

1)用线性探测开放定址法处理冲突;

2)用链地址法处理冲突。

并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。

点击查看答案
第9题
以关键字序列(tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例,手工执行以下排序算法(按字典序比较关键字的大小),写出每一趟排字结束时的关键字状态! (1)直接插入排序:(2)冒泡排序:(3)直接选择排序: (4)快速排序:(5)归并排序:(6)基数排序。
以关键字序列(tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例,手工执行以下排序算法(按字典序比较关键字的大小),写出每一趟排字结束时的关键字状态! (1)直接插入排序:(2)冒泡排序:(3)直接选择排序: (4)快速排序:(5)归并排序:(6)基数排序。

点击查看答案
第10题
哈希表的地址区间为0~16,哈希函数为H(K)=K%17,采用线性探测法解决冲突,将关键字序列26,25,72,38,1,18,59依次存储到哈希表中。元素59存放在哈希表中的地址为( )。

A.8

B.9

C.10

D.11

点击查看答案
第11题
输入一组关键字序列值{18,23,10,5,12,14,25},根据这些值生成一棵二叉排序树。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改