下载APP
【简答题】
[排序效率的比较]对于直接插入排序、直接选择排序、冒泡排序、Shell排序、快速排序和堆排序这6种算法进行上机实习。要求: (1)被排序的对象由计算机随机生成,长度分别取20,100,500三种。 (2)算法中增加比较次数和移动次数的统计功能。 (3)对实习的结果作比较分析。
题目标签:
快速排序
插入排序
直接插入
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【判断题】在PowerPoint2007中在没有占位符的位置,也能直接插入图片。
A.
正确
B.
错误
查看完整题目与答案
【单选题】已知初始关键字序列为32,48,29,88,35,45,75,91,第2趟直接插入排序后序列为29,32,48, 88,35,45,75,91,则第5趟直接插入排序后,序列为( )
A.
29,32,35,45,48, 88,75,91
B.
29,32,48,88,35,45,75,91
C.
29,32, 48, 35, 88,45,75,91
D.
29,32,48,35,88,45,75,91
查看完整题目与答案
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
A.
O(nlgn)和O( n 2 )
B.
O(n)和O( n 2 )
C.
O( n 2 )和O(n 3 )
D.
O(n)和O(nlgn)
查看完整题目与答案
【单选题】快速排序方法在 情况下最不利于发挥其长处。
A.
要排序的数据量太大
B.
要排序的数据中有多个相同值
C.
要排序的数据已基本有序
D.
要排序的数据个数为奇数
查看完整题目与答案
【判断题】在AutoCAD中,直接插入图块调用block命令。()
A.
正确
B.
错误
查看完整题目与答案
【简答题】对快速排序来讲,其最好情况下的时间复杂度是_______,其最坏情况下的时间复杂度是________。
查看完整题目与答案
【单选题】在空白幻灯片中,不可以直接插入的是( )。
A.
艺术字
B.
剪贴画
C.
文字
D.
图表
查看完整题目与答案
【判断题】在数据表初始状态是正序的情况下,快速排序算法的时间复杂度是O(n^2)。
A.
正确
B.
错误
查看完整题目与答案
【单选题】( )排序又被称为缩小增量排序,是对直接插入排序方法的改进。
A.
简单选择
B.
冒泡
C.
快速
D.
希尔
查看完整题目与答案
【填空题】禁止将电源线直接钩挂在()上或直接插入插座内使用。
查看完整题目与答案