网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设记录关键字序列为(84,67,21,50,33,79),采用对半插入排序方法自小到大进行排序时,记录的移动次数为()。
- A、9
- B、10
- C、19
- D、25
参考答案
更多 “设记录关键字序列为(84,67,21,50,33,79),采用对半插入排序方法自小到大进行排序时,记录的移动次数为()。A、9B、10C、19D、25” 相关考题
考题
编写算法,对n个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前,要求: ① 采用顺序存储结构,至多使用一个记录的辅助存储空间; ② 算法的时间复杂度为O(n)。
考题
设一组初始记录关键字序列为49,38,65,97,76,13,27,50,则以d=4为增量的一趟希尔排序结束后的结果为49,27,13,50,76,38,65,97。此题为判断题(对,错)。
考题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为()A.DGHEBIJFCAB.JIHGFEDCBAC.GHIJDEFBCAD.ABCDEFGHIJ
考题
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。A.42,40,45,80,85,88
B.40,42,45,55,80,85
C.42,40,45,55,80,85
D.42,40,45,85,55,80
考题
设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:查找关键字88时,需要依次与哪些关键字比较。
考题
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。A、40,42,45,55,80,83B、42,40,45,80,85,88C、42,40,45,55,80,85D、42,40,45,85,55,80
考题
数据结构与算法里,排序是()A、排将一批无序的记录(数据)重新排列成按关键字有序的记录序列的过程B、将正序的记录(数据)排成倒序的即记录C、将倒序的记录(数据)排成正序的即记录D、以上都不对
考题
设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:请求等概率下查找成功的平均查找长度ASL
考题
问答题设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:查找关键字88时,需要依次与哪些关键字比较。
考题
问答题设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:请求等概率下查找成功的平均查找长度ASL
考题
单选题设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为()A
40,50,20,95B
15,40,60,20C
15,20,40,45D
45,40,15,20
考题
单选题数据结构与算法里,排序是()A
排将一批无序的记录(数据)重新排列成按关键字有序的记录序列的过程B
将正序的记录(数据)排成倒序的即记录C
将倒序的记录(数据)排成正序的即记录D
以上都不对
考题
单选题设记录关键字序列为(84,67,21,50,33,79),采用对半插入排序方法自小到大进行排序时,记录的移动次数为()。A
9B
10C
19D
25
热门标签
最新试卷