搜题

【单项选择题】

在排序过程中，可以通过某一趟排序的相关操作所提供的信息，判断序列是否已经排好序，从而可以提前结束排序过程的排序算法是（）。

A、A.冒泡

B、B.选择

C、C.直接插入

D、D.折半插入

查看正确答案

更多“在排序过程中，可以通过某一趟排序的相关操作所提供的信息，判断序列是否已经排好序，从而可以提前结束排序过程的排序算法是（）。”相关的问题

第1题

[单选题] 在排序过程中，可以有效地减少一趟排序过程中元素间的比较次数的算法是（）。

A、冒泡 B、选择 C、折半插入 D、直接插入

点击查看答案

第2题

[] 对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。

A、A.原序列是升序排列 B、B.原序列是降序排列 C、C.对序列只进行了2趟冒泡 D、D.对序列只进行了3趟冒泡

点击查看答案

第3题

[单选题] 以下排序算法中，在一趟排序过程中，除了其它相关操作外，只进行一次元素间的交换的算法是（）。

A、直接选择 B、冒泡 C、直接插入 D、折半插入

点击查看答案

第4题

[] 用冒泡对该表进行排序，要求写出每一趟的排序过程，通常对n个元素进行冒泡排序要进行多少趟冒泡？第j趟要进行多少次元素间的比较？

点击查看答案

第5题

[单选题] 在下列算法中，（）算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。

A、堆排序 B、冒泡排序 C、插入排序 D、快速排序

点击查看答案

第6题

[简答题] 已知一组元素的排序码为：（46，74，16，53，14，26，40，38，86，65，27，34）利用归并排序的方法写出每一趟二路归并排序后的结果。

点击查看答案

第7题

[简答题] 若对序列（76，38，65，13，97，27，50，49）采用冒泡排序法（按照值的大小从小到大）进行排序，共需几趟排序？请分别写出每一趟的结果。

点击查看答案

第8题

[简答题] 一组记录的关键字序列为{45，40，65，43，35，95}写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果（要求给出一趟划分中每次扫描和交换的结果）。

点击查看答案

第9题

[单选题] 下列排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（）。

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

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服