对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排...

问答题X 纠错

对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

参考答案： (1) 希尔、快速、堆、归并
(2) 归并

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

有一关键字序列（265，301，751，129，937，863，742，694，076，438），写出希尔排序的每趟排序结果。（取增量为5，3，1）

参考答案：初始：265，301，751，129，937，863，742，694，076，438d=5：265，301，694，07...

点击查看答案进入题库练习

问答题

已知关键字序列{418，347，289，110，505，333，984，693，177}，按递增排序，求初始堆（画出初始堆的状态）。

参考答案： 418，347，289，110，505，333，984，693，177

点击查看答案进入题库练习

问答题

设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。

参考答案：初始：10，18，4，3，6，12，1，9，15，8d=5：10，1，4，3，6，12，18，9，15，8d=3：3，1...

点击查看答案进入题库练习

问答题

写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。

参考答案：初始：54，23，89，48，64，50，25，90，341：（23，54），89，48，64，50，25，90，342...

点击查看答案进入题库练习

判断题

直接插入排序是不稳定的排序方法。

参考答案：错

点击查看答案进入题库练习

判断题

快速排序在所有排序方法中最快，而且所需附加空间也最少。

参考答案：错

点击查看答案进入题库练习

判断题

直接选择排序是一种稳定的排序方法。

参考答案：错

点击查看答案&解析进入题库练习

填空题

在插入和选择排序中，若初始数据基本正序，则选用（），若初始数据基本反序，则选用（）。

参考答案：递增排列递减排列

点击查看答案进入题库练习

单项选择题

设有1024个无序的元素，希望用最快的速度挑选出其中前5个最大的元素，最好选用（）。

A.冒泡排序
B.选择排序
C.快速排序
D.堆排序

点击查看答案进入题库练习

单项选择题

用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。

A.选择排序
B.希尔排序
C.归并排序
D.快速排序

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版