题目内容
（请给出正确答案）
提问人：网友13***002
发布时间：2022-01-07
[主观题]
试构造排序5个整数最多用7次比较的算法。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“试构造排序5个整数最多用7次比较的算法。”相关的问题
第2题
采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数己经排好序，将第i个
整数依次和第i-1, i-2, ...个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5.2.4.6.1.3}进行从小到大排序，则需要进行（31）次整数之间的比较。对于该排序算法，输入数据具有（32）特点时,对整数进行从小到大排序，所需的比较次数最多。
点击查看答案
A.9
B.10
C.12
D.13
第5题
随机产生n个整数，然后用一种排序算法将它们从小到大排序。基本要求：试根据对问题的分析，选择一种简单的算法和数据结构，经过逐步细化，最后用C语言编程，调试通过。至少3组不同大小的数据。选做部分：考虑两种不同的数据结构，对每种结构选择两种不同的算法，分别完成程序的设计与实现;并对这四个程序的代价进行初步的分析比较。
第6题
采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i一1个整数已经排好序，将第i
采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i一1
个整数已经排好序，将第i个整数依次和第i．，i-2，…个整数进行比较，找到应该插入
的位置。现采用插入排序算法对6个整数{5 2，4，6，1，3}进行从小到大排序，则需要进行
(31)次整数之间的比较。对于该排序算法，输入数据具有(32)特点时，对整数进
行从小到大排序，所需的比较次数最多。
A.9
B.10
C.12
D.13
(32)A.从小到大
B.从大到小
C.所有元素相同
D.随机分布
请帮忙给出每个问题的正确答案和分析，谢谢！
第7题
以下排序算法中，（）不需要进行关键字的比较。A．快速排序B．归并排序C．基数排序D．堆排序
以下排序算法中，（）不需要进行关键字的比较。
A．快速排序
B．归并排序
C．基数排序
D．堆排序
第9题
利用直接插人排序对5个不同的数据元素进行排序，最多进行（)次比较。A．5B．10C．12D．20
利用直接插人排序对5个不同的数据元素进行排序，最多进行()次比较。
A．5
B．10
C．12
D．20
第10题
下列内部排序算法中，其比较次数（交换次数)与序列初态无关的算法是（)。A．快速排序B．直接插
下列内部排序算法中，其比较次数(交换次数)与序列初态无关的算法是()。
A．快速排序
B．直接插入排序
C．二路归并排序
D．冒泡排序
