对关键字序列{eSC,tab,ah,con,brk,del}进行排序时,若关键字序列的变化情况如下; ①esc,tab,ah,con,brk,del ②ah,tab,eSC,con,brk,del ③alt,brk,esc,con,tab,del ④alt,brk,con,esc,tab,del ah,brk,con,del,tab,esc ⑥ah,brk,con,del,esc,tab。则所用的排序方法是()
A.直接插入排序 B.直接选择排序 C.堆排序 D.冒泡排序
单项选择题已知散列表的存储空间为T[0,,l6],散列函数为H(k)----kmodl7,用二次探测法解决冲突。散列表中已插入下列关键字:TE53--39、T[6]一57和T[73—7,则下一个关键字值23在该散列表中插入的位置是()
A.T[23] B.T[4] C.T[8] D.T[10]
单项选择题用顺序查找方法对含有n个数据元素的顺序表按从后向前查找次序进行查找,现假设查找其中每个数据元素的概率不相等,那么()
A.该顺序表按查找概率由低到高的顺序来存储数据元素,其ASL最小 B.该顺序表按查找概率由高到低的顺序来存储数据元素,其ASL最小 C.ASL的大小与数据元素在该顺序表中的位置次序无关 D.ASL的大小与查找每个数据元素的概率无关