首页 > 公务员
题目内容 (请给出正确答案)
[主观题]

设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A.6B.7C.8D.9

设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。

A.6

B.7

C.8

D.9

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以…”相关的问题
第1题
设一组初始记录关键字序列为(55,63,44,38,75,80,31,56),则利用筛选法建立的初始堆为____________

设一组初始记录关键字序列为(55,63,44,38,75,80,31,56),则利用筛选法建立的初始堆为___________________________。

点击查看答案
第2题
设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深

设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。

A.4

B.5

C.6

D.7

点击查看答案
第3题
设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟简单选择排序结束后的结果的是___________

设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟简单选择排序结束后的结果的是__________________________________。

点击查看答案
第4题
假定一组记录为(46,79,56,38,40,84),则利用堆排序方法建立的初始小根堆为____________________。
假定一组记录为(46,79,56,38,40,84),则利用堆排序方法建立的初始小根堆为____________________。

点击查看答案
第5题
设内存工作区的容量为w,则置换-选择排序所得到的初始归并段的平均长度为()。
设内存工作区的容量为w,则置换-选择排序所得到的初始归并段的平均长度为()。

点击查看答案
第6题
某单位组织职工参加团体操表演,表演的前半段队形为中间一组5人,其他人按8入一组围在外圈;后半段
队形变为中闻一组8人,其他人按5人一组围在外圈.该单位职工人数150人,则最多可有多少人参加?A.149B.148C.138D.133

点击查看答案
第7题
设有一组关键字(9,01,23,14,55,20,84,27),采用哈希函数:H(key)=key%7,表长为10,用开放地址法的
设有一组关键字(9,01,23,14,55,20,84,27),采用哈希函数:H(key)=key%7,表长为10,用开放地址法的

二次探测法处理冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。

点击查看答案
第8题
设有一组关键字(19,14,23,1,6,20,4,27,5,11,10,9),用散列函数H(key)=key%13构造散列表,用拉链法解决冲突,散列地址为1的链中记录个数为()。

A.1

B.2

C.3

D.4

点击查看答案
第9题
设用堆排序法对给定关键字序列(85,61,15,33,24,96,76,43)按升序进行排序,试画出初始堆。
设用堆排序法对给定关键字序列(85,61,15,33,24,96,76,43)按升序进行排序,试画出初始堆。

点击查看答案
第10题
设哈希函数H(K)=3Kmod11,哈希地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12),按下述两
设哈希函数H(K)=3Kmod11,哈希地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12),按下述两

种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。①线性探测法;②链地址法。

点击查看答案
第11题
设有150个记录要存储到散列表中,要求利用双散列法解决冲突,同时要求找到新记录插入位置的平均
比较次数不超过2次。试问散列表需要设计多大?请为这个散列表设计散列网数(除留余数法)和再散列函数。

设α是散列表的装钱因子,则应用双散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:(请根据题意选用合用的公式)

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