当前位置：在线题库搜索＞[单选题]在排序方法中，元素比较次数与元素的初始排列无关的是()的答案是什么？
问题：
[单选题]在排序方法中，元素比较次数与元素的初始排列无关的是()
A、Shell排序
B、归并排序
C、直接插入排序
D、选择排序
参考答案：
D
相关内容
- ● 任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（）
- ● 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为 1 ）中的元素进行比较，将其放入已排序序列的正确位置的方法，称为【 】。
- ● 若对n个元素进行直接插入排序，在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为 （ ）。
- ● 对下列4个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为 （ ）。
- ● 每次把待排序的区间划分为左、右两个子区间，其中左区间中元素的排序码均小于等于基准元素的排序码，右区间中元素的排序码均大于等于基准元素的排序码，此种排序方法叫做（ ）。
- ● ． 下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是（ ）。
- ● 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的后面的方法，称为【 】。
- ● 对n个不同的记录按排序码值从小到大次序重新排列,用快速排序方法在( )情况下,与排序码值总比较次数最少。
- ● 在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为 （ ）。
- ● 若对n个元素进行直接插入排序，在进行第i趟排序时，为寻找插入位子最多需要进行元素的比较的次数为（ ）。 （假定第0号元素放有待查的键值 ）
- ● 用冒泡排序方法对n个记录按排序码值从小到大排序时,当初始序列是按排序码值从大到小排列时,与码值总比较次数是( )。
- ● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。
