首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
在对n个元素进行快速排序的过程中,最坏情况下需要进行多少趟才能完成 ( )。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
在对n个元素进行快速排序的过程中,最坏情况下需要进行多少趟才能完成 ( )。
A、n
B、n-1
C、n/2
D、lbn
时间:2021-09-02 13:35
关键词:
联大
华北水利水电大学
计算机软件技术基础
答案解析
B
相关问题
对n个不同的排序码进行冒泡排序,在元素无序情况下的比较次数为( )。
用冒泡排序的方法对n个数据进行排序,第一趟共比较( )对元素。
任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所需的比较次数至少为()
若对n个元素进行直接插入排序,在进行任意一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为 ( )。
最新问题
对下列4个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为 ( )。
在对n个元素进行冒泡排序的过程中,最坏情况下的时间复杂度为 ( )。
如果对 n 个元素进行直接选择排序,则进行一趟排序过程中,为寻找最小值元素所需要的时间复杂度为【 】。
在对n个元素进行快速排序的过程中,最坏情况下需要进行多少趟才能完成 ( )。
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (33) ;该算法采用的设计方法是 (34) 。归并排序插入排序选择排序冒泡排序(34)
在对n个元素进行直接插入排序的过程中,算法的空间复杂度为()
对于n个元素构成的线性表,采用简单选择排序共需进行()趟排序。
对n个记录的文件进行堆排序,最坏情况下的执行时间为
对n个记录的文件进行堆排序,最坏情况下的执行时间为
别人在看