排序趟数与序列的原始状态有关的排序方法是（）排序法。A、插入B、选择C、冒泡D、快速

题目

排序趟数与序列的原始状态有关的排序方法是（）排序法。

A、插入
B、选择
C、冒泡
D、快速

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

下列排序方法中,排序趟数与序列的原始状态有关的方法是()。

:A选择排序

B希尔排序

C堆排序

D冒泡排序

参考答案：D

第2题：

数据序列{5,4,15,10,3,2,9,6,1}是某排序方法进行第一趟排序后的结果,该排序方法可能是()

A.冒泡排序

B.归并排序

C.直接插入排序

D.简单选择排序

参考答案：B

第3题：

第一趟排序后序列种关键字最大的记录交换到最后的排序方法是______。

正确答案：冒泡排序
冒泡排序

第4题：

对于具有n个元素的序列采用堆积排序法进行排序，排序的总趟数为n-1。

正确答案:正确

第5题：

在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。

A．基数排序

B．堆排序

C．起泡排序

D．选择排序

正确答案：B
解析：若将堆看成一个完全二叉树对应的序列，则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。堆排序每次都选出最大或最小的结点。

第6题：

排序趟数与序列的原始状态有关的排序方法是()排序法。

A直接插入

B直接选择

C冒泡

D归并

正确答案：C

第7题：

每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素，然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。

A．插入排序法

B．选择排序法

C．希尔排序法

D．快速排序法

正确答案：B
解析：选择排序方法是每一趟排序从未排序的子序列中依次取出元素与已经排好序的序列中的元素进行比较，然后将其与未排好序的序列的第一个元素交换位置。因此选B。

第8题：

对数据元素序列(49,72,68,13,38,50,97,27)进行排序，前三趟排序结束时的结果如下：第一趟为13,72,68,49,50,97,27；第二趟为13,27,68,49,38,50,97,72；第三趟为13,27,38,49,68,50,97, 72。该排序采用的方法是______。

A．插入排序法

B．选择排序法

C．冒泡排序法

D．快速排序法

正确答案：B
解析：简单选择排序法的思想是：扫描整个线性表，从中选出最小(或最大)的元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到子表空为止。从序列变化情况可以看出，第一趟是找出最小元素13，第二趟是找出次小元素27，第三趟是找出第三小元素38，这是典型的简单选择排序法。

第9题：

对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。

An-1

B[log2n]

Dn+1

A
略

第10题：

对于选择排序法，排序过程中元素之间的比较次数与原始序列的状态有关。

正确答案:错误

排序趟数与序列的原始状态有关的排序方法是（）排序法。

题目

相似问题和答案

更多相关问题

相关内容