题海让大学四年没有难题
白天模式登陆

题目详情

单选题 对N个元素采用简单选择排序,比较次数和移动次数分别为

A. O(NlogN), O(NlogN)

B. O(logN), O(N*N)

C. O(N*N ), O(N)

D. O(N), O(logN)

数据结构课程封面

学科：数据结构

时间：2024-05-16 08:09:36

相关题目

相关作业

题目1
单选题
对关键字序列(56,23,78,92,88,67,19,34),进行增量为3的一趟希尔排序的结果为( )
A. B. C. D.
题目2
单选题
一组记录为(46,79,56,38,40,84)则利用堆排序的方法建立的初始大根堆为( )
A. 84,79,56,46,40,38B. 84,79,56,38,40,46C. 84,56,79,40,46,38D. 79,46,56,38,40,84
题目3
单选题
若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行 ( )次比较
A. 3B. 25C. 10D. 15
题目4
单选题
对N个元素采用简单选择排序,比较次数和移动次数分别为
A. O(NlogN), O(NlogN)B. O(logN), O(N*N)C. O(N*N ), O(N)D. O(N), O(logN)
题目5
单选题
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:(1)20,15,21,25,47,27,68,35,84(2)15,20,21,25,35,27,47,68,84(3)15,20,21,25,27,35,47,68,84则所采用的排序方法是( )
A. 快速排序B. 希尔排序C. 选择排序D. 归并排序
题目6
单选题
对N个记录进行归并排序,归并趟数的数量级是
A. O(N*logN)B. O(N*N)C. O(N)D. O(logN)
题目7
单选题
设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字60为基准而得到的一趟快速排序结果是( )
A. 42,40,60,85,55,80B. 42,40,55,60,80,85C. 40,42,60,55,80,85D. 42,45,55,60,85,80
题目8
单选题
给出关键字序列{ 321,156,57,46,28,7,331,33,34,63 },下面哪个选择是按次位优先(LSD)链式基数排序进行了一趟分配和收集的结果
A. →156→28→321→331→33→34→46→57→63→7B. →331→321→33→63→34→156→46→57→7→28C. →321→331→33→63→34→156→46→57→7→28D. →57→46→28→7→33→34→63→156→321→331
题目9
单选题
对一组数据{ 2,12,16,88,5,10 }进行排序,若前三趟排序结果如下: 第一趟排序结果:2,12,16,5,10,88 第二趟排序结果:2,12,5,10,16,88 第三趟排序结果:2,5,10,12,16,88 则采用的排序方法可能是
A. 冒泡排序B. 归并排序C. 希尔排序D. 基数排序
题目10
单选题
一组待排序序列为(46,79,56,38,40,84),需要降序排列,则利用堆排序的方法建立的初始堆为( )
A. 84,79,56,38,40,46B. 38,40,50,79,46,84C. 84,79,56,46,40,38D. 79,46,56,38,40,80
Copyright © 2022 津ICP备2021001502号