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

题目

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

  • A、直接插入排序
  • B、简单选择排序
  • C、快速排序
  • D、归并排序
参考答案和解析
正确答案:C
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A直接插入

B直接选择

C冒泡

D归并


正确答案:C

第2题:

设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。


参考答案:

第3题:

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


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

第4题:

下面关于内排序方法的时间效率的叙述中,正确的是()。

  • A、时间效率主要与排序趟数的多少有关
  • B、时间效率主要与参加排序的序列中元素的多少有关
  • C、时间效率主要与排序过程中元素移动或者交换次数的多少有关
  • D、时间效率主要与排序过程中元素之间的比较次数的多少有关

正确答案:D

第5题:

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

An-1

B[log2n]

Cn

Dn+1


A

第6题:

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

A.冒泡排序

B.归并排序

C.直接插入排序

D.简单选择排序


参考答案:B

第7题:

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

A.基数排序

B.堆排序

C.起泡排序

D.选择排序


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

第8题:

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

:A选择排序

B希尔排序

C堆排序

D冒泡排序


参考答案:D

第9题:

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


正确答案:正确

第10题:

请按照(大顶)堆积的定义写出对已知序列(26,5,77,1,61,11)进行堆积排序时第1趟排序结束时刻序列的状态。


正确答案:第1趟   11,61,26,1,5,77

更多相关问题