大学职业资格刷题搜题APP
创建自己的小题库
搜索
【简答题】
[排序效率的比较]对于直接插入排序、直接选择排序、冒泡排序、Shell排序、快速排序和堆排序这6种算法进行上机实习。要求： (1)被排序的对象由计算机随机生成，长度分别取20，100，500三种。 (2)算法中增加比较次数和移动次数的统计功能。 (3)对实习的结果作比较分析。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报
参考答案：
举一反三
【单选题】已知初始关键字序列为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)
相关题目：
【单选题】已知初始关键字序列为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)
参考解析：
题目纠错 0
发布
