题目内容
（请给出正确答案）
[主观题]
设有字母序列：Q，D，F，X，A，P，N，B，Y，M，C，W。请写出按下列方法对序列进行排序的中间结果（写成序列形式
设有字母序列：Q，D，F，X，A，P，N，B，Y，M，C，W。请写出按下列方法对序列进行排序的中间结果(写成序列形式)：(1)快速排序一趟扫描的结果(取第一个元素为分界元素)；(2)归并排序一趟扫描的结果。
如搜索结果不匹配，请 联系老师 获取答案
，则快速排序的平均执行时间为_______。
更多“设有字母序列：Q，D，F，X，A，P，N，B，Y，M，C，W…”相关的问题
第2题
稳定的排序方法是__________。A．直接插入排序和快速排序B．二分法插入排序和冒泡排序C．直接选择排
稳定的排序方法是__________。
A．直接插入排序和快速排序
B．二分法插入排序和冒泡排序
C．直接选择排序和直接插入排序
D．树形选择排序和Shell排序
第3题
对有n个结点的顺序表进行快速排序，在最坏的情况下其关键码比较次数为__________。A．O(n)B．O(log2n
对有n个结点的顺序表进行快速排序，在最坏的情况下其关键码比较次数为__________。
A．O(n)
B．O(log2n)
C．O(log2n)
D．O(n2)
第6题
试为下列各种情况选择合适的排序方法： (1)n=30，且要求最坏情况下速度最快。 (2)n=30，且
要求既要快，又要排序稳定。 (3)n=1 000，要求平均情况下速度最快。 (4)n=1 000，要求最坏情况下速度最快，又要节省存储空间。
第8题
若对有8个元素的序列(49，38，65，97，76，13，27，50)按从小到大的顺序进行排序，则选择排序算法的第一
趟结果是__________。
A．13，38，65，97，76，49，27，50
B．13，27，38，49，50，65，76，97
C．97，76，65，50，49，38，27，13
D．13，38，65，50，76，49，27，97
第9题
对n个记录文件进行快速排序，平均比较次数为__________。A．O(nlog2n)B．O(n2)C．O(log2N)D．O(n)
对n个记录文件进行快速排序，平均比较次数为__________。
A．O(nlog2n)
B．O(n2)
C．O(log2N)
D．O(n)
第10题
[排序效率的比较]对于直接插入排序、直接选择排序、冒泡排序、Shell排序、快速排序和堆排序这6种算法
进行上机实习。要求： (1)被排序的对象由计算机随机生成，长度分别取20，100，500三种。 (2)算法中增加比较次数和移动次数的统计功能。 (3)对实习的结果作比较分析。
热门考试
全部 >
