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

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

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

A.6

B.7

C.8

D.9

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以…”相关的问题
第1题
设哈希表的长度为m,初始状态为空,用线性探查法解决冲突,将n(n<m)个不同的关键字插入哈希表,如果这n个关键字

设哈希表的长度为m,初始状态为空,用线性探查法解决冲突,将n(n<m)个不同的关键字插入哈希表,如果这n个关键字的哈希地址全都相同,则总的探测次数为______。

点击查看答案
第2题
一组记录的关键字序列为(75,63,95,80,53,45,38,20),利用堆排序(堆顶元素是最大元素)的方法建立的初始堆为()。

A.95,80,75,63,53,45,38,20

B.95,63,75,80,53,45,38,20

C. 95,80, 45,63, 53, 75, 38, 20

D. 95, 80, 75, 20, 53, 45, 38, 63

点击查看答案
第3题
一组待排序记录的关键字为(46,79,56,38,40,84),则利用快速排序,以第一个记录为基准元素得到的一
次划分结果为()。

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)

点击查看答案
第4题
设有一组关键字为{19,15,23,2,68,20,84,28,55,11,10,80},用链地址法构造哈希表,哈希函数为h(key)

设有一组关键字为{19,15,23,2,68,20,84,28,55,11,10,80},用链地址法构造哈希表,哈希函数为h(key)=key%13,则哈希地址为2的链表中有______个记录。

A.1

B.2

C.3

D.4

点击查看答案
第5题
设哈希表长m=14,哈希函数H(key)=key%11,表中已有四个记录:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空。若采用二次探测再散列处理冲突,关键字为49的记录的地址是()。

A.8

B.3

C.5

D.9

点击查看答案
第6题
以下叙述中正确的是A.标识符的长度不能任意长,最多只能包含16个字符B.语言中的关键字不能作变量

以下叙述中正确的是

A.标识符的长度不能任意长,最多只能包含16个字符

B.语言中的关键字不能作变量名,但可以作为函数名

C.用户自定义的标识符必须""见名知义"",如果随意定义,则会出编译错误

D.标识符总是由字*、数字和下划线组成,且第一个字符不得为数字

点击查看答案
第7题
一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按2路归并排序

一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按2路归并排序的方法对该序列进行一趟归并后的结果__________。【北京交通大学2005二、8(2分)】

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

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

点击查看答案
第10题
设哈希表长m=13,哈希函数为H(key)=key%13,给定的一组关键字为(33,29,20,01,26,12,75,46,39,64,27,85),用拉

设哈希表长m=13,哈希函数为H(key)=key%13,给定的一组关键字为(33,29,20,01,26,12,75,46,39,64,27,85),用拉链法解决冲突,构造这组关键字的哈希表。

点击查看答案
第11题
排序目的是将一组“无序”的记录序列按关键字调整为“有序”的记录序列。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改