问答题库

当前位置: 初级程序员题库 > 数据结构与算法题库

问题描述:

[单选] 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。


A . 冒泡排序和快速排序
B . 直接插入排序和简单选择排序
C . 冒泡排序和简单选择排序
D . 直接插入排序和快速排序

在Excel表格中单击工具栏中的升序排序或降序排序按钮,可以完成简单的排序。 项目选择和项目优先级排序是项目组合管理的重要内容,其中()不属于结构化的项目选择和优先级排序的方法。 在项目组合管理中,对结构化的项目进行选择和优先级排序,一般会直接用到()技术 与流水车间排序不直接相关的是:() 与Job shop排序不直接相关的是()

点评难度:

      

您觉得难度如何呢?请反馈给我们,谢谢!

参考答案:

C

问题解析:

冒泡排序第一趟排序结束后,将关键字最大(或最小)的记录安置到最后一个记录的位置上。简单排序:在进行每趟排序时,从无序的记录中选择出关键字最小(或最大)的记录,将其插入到有序序列(初始时为空)的尾部。快速排序:第一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,但并未将其中最小(或最大)的记录选择出来。直接插入排序:是将一个记录直接插入已排好的有序表中,得到一个新的、记录数增1的有序表,并没有比较最大(或最小)关键字。

试题分享:

相关考题