假定一组记录为(46，79，56，25，76，38，40，80)，对其进行快速排序的第一次划分后，右区间元素的个数为（）。


正确答案：4

点击查看答案进入小程序搜题

你可能喜欢

假定一组记录为(46，79，56，38，40，80)，对其进行快速排序的第一次划分后的结果为（）。

点击查看答案进入小程序搜题
假定一组记录为(46，79，56，38，40，84，43)，对其进行快速排序的过程中，共需要（）趟排序。

点击查看答案进入小程序搜题
假定一组记录为(46，79，56，38，40，84)，在冒泡排序的过程中进行第一趟排序后结果为（）。

点击查看答案进入小程序搜题
若对一组记录(46，79，56，38，40，80，35，50，74)进行直接插入排序，当把第8个记录插入到前面已排序的有序表时，为寻找插入位置需要比较（）次。

点击查看答案进入小程序搜题
对n个记录进行冒泡排序时，最少的比较次数为（），最少的趟数为（）。

点击查看答案进入小程序搜题
在简单选择排序中，记录比较次数的时间复杂度为（），记录移动次数的时间复杂度为（）。

点击查看答案进入小程序搜题
每次直接或通过支点元素间接比较两个元素，若出现逆序排列时，就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做（）排序。

点击查看答案进入小程序搜题
对具有8个元素的序列(49，38，65，97，76，13，27，50)，按升序排序，采用快速排序法第一趟的结果为（）

A.13，65，38，97，76，49，27，50
B.13，27，38，49，50，65，76，97
C.97，76，65，50，49，38，27，13
D.27，38，13，49，76，97，65，50

点击查看答案进入小程序搜题
一组记录的关键字为(46，79，56，38，40，84)，则利用堆排序的方法建立的初始堆为（）

A.79，46，56，38，40，80
B.84，79，56，38，40，46
C.84，79，56，46，40，38
D.84，56，79，40，46，38

点击查看答案进入小程序搜题
在各种排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法是（）

A.插入排序
B.希尔排序
C.选择排序
D.归并排序

点击查看答案进入小程序搜题
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved