登陆题目详情
单选题 直接插入排序在最好情况下的时间复杂度为( )
学科：数据结构（混合教学）
时间：2023-12-23 15:35:07
相关题目
相关作业
题目1单选题
一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )A. (38,40,46,56,79,84)B. (40,38,46,79,56,84)C. (40,38,46,56,79,84)D. (40,38,46,84,56,79)
题目2单选题
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是( )A. 直接插入排序B. 快速排序C. 直接选择排序D. 堆排序
题目3单选题
直接插入排序在最好情况下的时间复杂度为( )A. O(log2n)B. O(n)C. O(nlog2n)D. O(n2)
题目4单选题
若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( )A. 快速排序B. 堆排序C. 归并排序D. 直接插入排序
题目5单选题
下列四个序列中,哪一个是堆( )A. 75,65,30,15,25,45,20,10B. 75,65,45,10,30,25,20,15C. 75,45,65,30,15,25,20,10D. 75,45,65,10,25,30,20,15
题目6单选题
就平均性能而言,目前最好的内排序方法是( )排序法A. 冒泡B. 希尔插入C. 交换D. 快速
题目7单选题
快速排序方法在( )情况下最不利于发挥其长处A. 要排序的数据量太大B. 要排序的数据中含有多个相同值C. 要排序的数据个数为奇数D. 要排序的数据已基本有序
题目8单选题
在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是( )A. 选择B. 冒泡C. 插入D. 堆
题目9单选题
从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为( )排序法A. 直接插入B. 直接选择C. 希尔D. 二路归并
题目10单选题
某内排序方法的稳定性是指( )A. 该排序算法不允许有相同的关键字记录B. 该排序算法允许有相同的关键字记录C. 平均时间为O(nlog2n)的排序方法D. 以上都不对
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
