搜题

【单选题】

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

A、冒泡

B、选择

C、折半插入

D、直接插入

查看正确答案

更多“在排序过程中，可以有效地减少一趟排序过程中元素间的比较次数的算法是（）。”相关的问题

第1题

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

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

点击查看答案

第2题

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

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

点击查看答案

第3题

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

点击查看答案

第4题

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

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

点击查看答案

第5题

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

点击查看答案

第6题

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

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

点击查看答案

第7题

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

点击查看答案

第8题

[填空题] 假定一组记录的排序码为（46，79，56，38，40，80），对其进行归并排序的过程中，第二趟归并后的结果为（）。

点击查看答案

第9题

[填空题] 在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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