登陆题目详情
单选题 设有1000个无序的元素,希望用最快的速度的选出其中前10个最大的元素,最好选用()的排序法
学科：数据结构（山东联盟-山东航空学院）
时间：2023-05-09 21:16:03
相关题目
相关作业
题目1单选题
如果对n个元素进行直接选择排序,则进行任一趟排序的进程中,为寻找最小值元素所需要的时间复杂度为()A. O(1)B. O(logn)C. O(n2)D. O(n)
题目2单选题
对一组数据{84,45,20,10,16}排序,数据的排列次序在排序过程中的变化为: (1){84,45,20,10,16} (2){10,45,20,84,16} (3){10,16,20,84,45} (4){10,16,20,45,84} 该排序算法是以下哪种()A. 简单选择排序B. 冒泡排序C. 快速排序D. 直接插入排序
题目3单选题
设有1000个无序的元素,希望用最快的速度的选出其中前10个最大的元素,最好选用()的排序法A. 冒泡排序B. 快速排序C. 堆排序D. 选择排序
题目4单选题
一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()A. 38,40,46,56,79,84B. 40,38,46,79,56,84C. 40,38,46,56,79,84D. 40,38,46,84,56,79
题目5判断题
希尔排序是稳定的排序算法A. 对B. 错
题目6单选题
希尔排序又称缩小增量排序,其最后一趟排序的增量为( )A. 1B. 2C. 3D. 0
题目7单选题
对m个不同的关键字由小到大进行冒泡排序,当( )时比较的次数最多A. 从大到小排列B. 从小到大排列C. 元素基本有序D. 元素无序
题目8单选题
从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为( )A. 快速排序B. 直接插入排序C. 选择排序D. 冒泡排序
题目9单选题
从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的排序方法称为( )A. 选择排序B. 希尔排序C. 堆排序D. 插入排序
题目10单选题
(15,9,7,8,20,-1,4)进行排序,第一趟排序后的序列变为(-1,9,7,8,20,15,4),则采用的排序方法是( )A. 简单选择排序B. 直接插入排序C. 希尔排序D. 快速排序
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
