首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是(14)
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是(14)
A、堆排序
B、冒泡排序
C、快速排序
D、直接插入排序
时间:2022-07-12 00:21
关键词:
答案解析
D
解析:此题考的是各种排序算法。
相关问题
设有5000个元素,希望用最快速度挑选出其中前10个最大的元素,在以下的排序方法中,采用那一种最好( )。
用冒泡排序的方法对n个数据进行排序,第一趟共比较( )对元素。
任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所需的比较次数至少为()
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为 1 )中的元素进行比较,将其放入已排序序列的正确位置的方法,称为【 】。
若对n个元素进行直接插入排序,在进行任意一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
最新问题
每次把待排序的区间划分为左、右两个子区间,其中左区间中元素的排序码均小于等于基准元素的排序码,右区间中元素的排序码均大于等于基准元素的排序码,此种排序方法叫做( )。
如果对 n 个元素进行直接选择排序,则进行一趟排序过程中,为寻找最小值元素所需要的时间复杂度为【 】。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是( )。
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(5)处应选择()
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(4)处应选择()
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(3)处应选择()
当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需()一个位置,移动过程是从()向()依次移动每一个元素。
已知12个数据元素为34,76,45,18,26,54,92,60,25,37,03,78,对该数据按从小到大排序,若采用希尔排序方法排序,设第一趟排序的增量为6,第二趟排序的增量为3,则第二趟排序后的序列为( )。
以下排序算法中,在一趟排序过程中,除了其它相关操作外,只进行一次元素间的交换的算法是()。
别人在看