首页 > 计算机类考试> 计算机等级考试
题目内容 (请给出正确答案)
[单选题]

具有24个记录的序列,采用起泡排序至少的比较次数是()。

A.1

B.23

C.24

D.529

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“具有24个记录的序列,采用起泡排序至少的比较次数是()。”相关的问题
第1题
具有12个记录的序列,采用冒泡排序最少的比较次数是()A.1B.144C.11D.66

具有12个记录的序列,采用冒泡排序最少的比较次数是()

A.1

B.144

C.11

D.66

点击查看答案
第2题
如果有一个时间复杂性为O(n2)的算法(如起泡排序、选择排序或插人排序等),在有200个元素
如果有一个时间复杂性为O(n2)的算法(如起泡排序、选择排序或插人排序等),在有200个元素

如果有一个时间复杂性为O(n2)的算法(如起泡排序、选择排序或插人排序等),在有

200个元素的数组上运行需要耗时3.1ms,试问在下列类似的数组上运行大约需要多长时间?

(1)具有400个元素;

(2)具有40000个元素。

点击查看答案
第3题
下列排序方法中,与排序码值总比较次数与待排序记录的初始序列排列状态无关的是()。

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

点击查看答案
第4题
对n个不同的记录按排序码值从小到大次序重新排列,用直接插入排序方法,初始序列在()情况下,与排序码值总比较次数最多。

A.按排序码值从小到大排列

B.按排序码值从大到小排列

C.随机排列(完全无序)

D.基本按排序码值升序排列

点击查看答案
第5题
当待排序的整数是有序序列时,采用()方法比较差,达到最坏情况下时间复杂度为O(n2)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案
第6题
对关键字序列{15,9,7,8,20,-1,4}进行希尔排序,第一趟排序结果的首个关键字是15,则该趟采用的增量是()。

A.1

B.2

C.3

D.4

点击查看答案
第7题
将上万个一组无序并且互不相等的正整数序列,存放于顺序存储结构中,采用()方法能够最快地找出其中

将上万个一组无序并且互不相等的正整数序列,存放于顺序存储结构中,采用()方法能够最快地找出其中最大的正整数。

A.快速排序

B.插入排序

C.选择排序

D.归并排序

点击查看答案
第8题
已知一组记录为(46,74,53,14,26,38,86,65,27,34),给出采用快速排序法进行排序时每一趟的排序结果。
已知一组记录为(46,74,53,14,26,38,86,65,27,34),给出采用快速排序法进行排序时每一趟的排序结果。

点击查看答案
第9题
已知一组记录为(46,74,53,14,26,38,86,65,27,34),给出采用简单选择排序法进行排序时每一趟的排序结果。
已知一组记录为(46,74,53,14,26,38,86,65,27,34),给出采用简单选择排序法进行排序时每一趟的排序结果。

点击查看答案
第10题
设计算机中用于外排序的内存工作区可容纳450个记录,在磁盘上每个物理记录可放75个记录。应采用()路平衡归并排序。
设计算机中用于外排序的内存工作区可容纳450个记录,在磁盘上每个物理记录可放75个记录。应采用()路平衡归并排序。

点击查看答案
第11题
设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树选小的方法,总的比较次数是()次。
设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树选小的方法,总的比较次数是()次。

A、20

B、250

C、300

D、500

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改