首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
在排序方法中,元素比较次数与元素的初始排列无关的是()
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
在排序方法中,元素比较次数与元素的初始排列无关的是()
A、Shell排序
B、归并排序
C、直接插入排序
D、选择排序
时间:2022-01-01 08:08
关键词:
答案解析
D
相关问题
设有5000个元素,希望用最快速度挑选出其中前10个最大的元素,在以下的排序方法中,采用那一种最好( )。
对n个不同的排序码进行冒泡排序,在元素无序情况下的比较次数为( )。
用冒泡排序的方法对n个数据进行排序,第一趟共比较( )对元素。
对序列(49,38,65,97,76,13,47,50)采用直接插入排序法进行排序,要把第七个元素47插入到已排序中,为寻找插入的合适位置需要进行( )次元素间的比较。
一组记录的关键字序列为(80,57,41,39,46,47),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为( )。
最新问题
任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所需的比较次数至少为()
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为 1 )中的元素进行比较,将其放入已排序序列的正确位置的方法,称为【 】。
若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为 ( )。
对下列4个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为 ( )。
每次把待排序的区间划分为左、右两个子区间,其中左区间中元素的排序码均小于等于基准元素的排序码,右区间中元素的排序码均大于等于基准元素的排序码,此种排序方法叫做( )。
. 下列四种排序方法,在排序过程中,关键码比较的次数与记录的初始排列顺序无关的是( )。
排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的后面的方法,称为【 】。
对n个不同的记录按排序码值从小到大次序重新排列,用快速排序方法在( )情况下,与排序码值总比较次数最少。
在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为 ( )。
若对n个元素进行直接插入排序,在进行第i趟排序时,为寻找插入位子最多需要进行元素的比较的次数为( )。 (假定第0号元素放有待查的键值 )
别人在看