登陆题目详情
单选题 基于比较方法的n个数据的内部排序.最坏情况下的时间复杂度能达到的最好下界是( )
学科：数据结构
时间：2023-05-12 01:19:48
相关题目
相关作业
题目1单选题
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是( )A. 94,32,40,90,80,46,21,69B. 32,40,21,46,69,94,90,80C. 21,32,46,40,80,69,90,94D. 90,69,80,46,21,32,94,40
题目2单选题
直接插入排序在最好情况下的时间复杂度为( )A. O(logn)B. O(n)C. O(n*logn)D. O(n2)
题目3单选题
对序列{15,9,7,8,20,-1,4} 用希尔排序方法排序,经一趟后序列变为{15,-l,4,8,20,9,7}则该次采用的增量是( )A. 1B. 4C. 3D. 2
题目4单选题
基于比较方法的n个数据的内部排序.最坏情况下的时间复杂度能达到的最好下界是( )A. O(nlogn)B. O(logn)C. O(n)D. O(n*n)
题目5填空题
若不考虑基数排序,则在排序过程中,主要进行的两种基本操作是关键字的_______和记录的_____题目6填空题
直接插入排序用监视哨的作用是_________题目7填空题
设用希尔排序对(98,36,-9,0,47,23,1,8,10,7)进行排序,给出的步长(也称增量序列)依次是4,2,1则排序需趟,写出第一趟结束后,数组中数据的排列次序为_______________,第二趟结束后数据的排列次序为_______________题目8判断题
当待排序的元素很大时,为了交换元素的位置,移动元素要占用较多的时间,这是影响时间复杂度的主要因素.( )A. 正确B. 错误
题目9判断题
排序算法中的比较次数与初始元素序列的排列无关.( )A. 正确B. 错误
题目10判断题
在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定的.( )A. 正确B. 错误
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
