设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A.6B.7C.8D.9
设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。
A.6
B.7
C.8
D.9
设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。
A.6
B.7
C.8
D.9
设哈希表的长度为m,初始状态为空,用线性探查法解决冲突,将n(n<m)个不同的关键字插入哈希表,如果这n个关键字的哈希地址全都相同,则总的探测次数为______。
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
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)
设有一组关键字为{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
A.8
B.3
C.5
D.9
以下叙述中正确的是
A.标识符的长度不能任意长,最多只能包含16个字符
B.语言中的关键字不能作变量名,但可以作为函数名
C.用户自定义的标识符必须""见名知义"",如果随意定义,则会出编译错误
D.标识符总是由字*、数字和下划线组成,且第一个字符不得为数字
一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按2路归并排序的方法对该序列进行一趟归并后的结果__________。【北京交通大学2005二、8(2分)】
设哈希表长m=13,哈希函数为H(key)=key%13,给定的一组关键字为(33,29,20,01,26,12,75,46,39,64,27,85),用拉链法解决冲突,构造这组关键字的哈希表。