违法和不良信息举报 联系客服
免费注册 登录

当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案

题目

当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。

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

第1题：

在Excel数据清单中,当以“姓名”字段作为关键字进行排序时,系统可以按“姓名”的()为序排列数据。

A.拼音

B.偏旁部首

C.区位码

D.笔画


参考答案：A, D

第2题：

在待排序的元素序列基本有序时,效率最高的排序方法是()。

A.插入排序

B.选择排序

C.快速排序

D.归并排序


参考答案：A

第3题：

排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。

A、直接插入排序

B、冒泡排序


参考答案：B

第4题：

排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。

A直接插入排序

B快速排序

C冒泡排序

D选择排序


A
略

第5题：

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

A．基数排序

B．堆排序

C．起泡排序

D．选择排序


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

第6题：

在快速排序过程中,通常取序列中的第1个记录作为枢轴,以它为“分界线”重排其余记录。但当初始记录序列按关键字有序或基本有序时,快速排序将蜕化为起泡排序,为改进之,应如何选取枢轴记录?


参考答案：应依据“三者取中”的原则，比较第一个、最后一个和中间位置处记录的关键字，取关键字居中值的记录作为枢轴记录。

第7题：

按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。

(50)

A．插入排序

B．选择排序

C．交换排序

D．归并排序


正确答案：C

第8题：

当待排序列基本有序时,下列排序方法中()最好。

A直接插入排序

B快速排序

C堆排序

D归并排序


参考答案：A

第9题：

用下列4种排序方法，对一个已排好序(由小到大)的序列进行由小到大排序时，选择（ ）方法最好。

A.冒泡排序

B.直接选择排序

C.直接插入排序

D.归并排序


正确答案：C
直接插入排序的基本算法是：当插入第i(i>＝1)个对象时，前面的V[0]，V[1]，…，V[i－1]已经排好序，这时，用VEi]的关键码与V[i－1]，[i－2]…的关键码顺序进行比较，找到插入位置即将V[i]插入，原来位置上的对象则向后移。由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关。在本题中，序列已经排好序，所以其i的取值达到了最大，也就是序列中元素的个数，其实根本无需比较和交换，所以这种方法是最佳的。

第10题：

设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。

  • A、9
  • B、10
  • C、19
  • D、25

正确答案:C

更多相关问题
相关内容