数据结构
设记录的排序码序列为：（49，38，65，97，76，13，27），若采用快速排序，则第一趟划分的结果为 （）
题目
设记录的排序码序列为：（49，38，65，97，76，13，27），若采用快速排序，则第一趟划分的结果为 （）
参考答案和解析
相似问题和答案
第1题：
已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第1个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【 】。
2713 384965 9776 解析：快速排序的的思想是：从线性表中选取一元素，如本题中的49，将线性表后面小于46的元素移到前边，而前面大于49的元素移到后边。本题中46是第一个元素，因此只需将线性表后面小于49的元素移到前边。
第2题：
设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。
- A、9
- B、10
- C、19
- D、25
正确答案:C
第3题：
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为()。
A.BCA
B.CBA
C.ABC
D.CAB
第4题：
设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：写出初始大根堆序列。
正确答案:初始大根堆序列：91 67 43 25 39 2 19 23
第5题：
下列对排序的概念描述完整的是（）
- A、正序排序
- B、其它三项都不对
- C、倒序排序
- D、排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为有序”的记录序列
正确答案:D
第6题：
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为（）
A.DGHEBIJFCA
B.JIHGFEDCBA
C.GHIJDEFBCA
D.ABCDEFGHIJ
第7题：
设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。
正确答案:初始：10，18，4，3，6，12，1，9，15，8
d=5：10，1，4，3，6，12，18，9，15，8
d=3：3，1，4，8，6，12，10，9，15，18
d=2：3，1，4，8，6，9，10，12，15，18
d=1：1，3，4，6，8，9，10，12，15，18
第8题：
已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第一个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【 】。
27 13 38 49 65 97 76 解析：快速排序的思想是：从线性表中选取一元素，如本题中的49，将线性表后面小于49的元素移到前边，而前面大于49的元素移到后边。本题中49是第1个元素，因此只需将线性表后面小于49的元素移到前边。
第9题：
在Excel中，设置两个排序条件的目的是（）
- A、第一排序条件完全相同的记录以第二排序条件确定记录的排列顺序
- B、记录的排列顺序必须同时满足这两个条件
- C、记录的排序必须符合这两个条件之一
- D、根据两个排序条件的成立与否，再确定是否对数据表进行排序
正确答案:A
第10题：
当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。
正确答案:快速；归并