重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 学历类考试
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[单选题]

下列关于冒泡排序及选择排序算法特点的描述,正确的是()

A.对规模为n的数据进行排序,冒泡排序的交换次数不可能为n*(n-l)/2次

B.对规模为n的数据进行排序,选择排序的交换次数不可能为0次

C.对同一组数据进行排序,冒泡排序的比较次数一般少于选择排序的比较次数

D.对同一组数据进行排序,冒泡排序的交换次数一般多于选择排序的交换次数

答案

D、对同一组数据进行排序,冒泡排序的交换次数一般多于选择排序的交换次数

更多“下列关于冒泡排序及选择排序算法特点的描述,正确的是()”相关的问题

第1题

下列排序算法中,其中()是稳定的。

A.堆排序,冒泡排序

B.快速排序,堆排序

C.简单选择排序,归并排序

D.归并排序,冒泡排序

点击查看答案

第2题

如何使用PHP描述冒泡排序和快速排序算法?

对象可以是一个数组

点击查看答案

第3题

下列关于选择排序和冒泡排序的稳定性的说法,正确的是()。

A.选择排序是稳定的,冒泡排序是稳定的

B.选择排序是不稳定的,冒泡排序是不稳定的

C.选择排序是稳定的,冒泡排序是不稳定的

D.选择排序是稳定的,冒泡排序是不稳定的

点击查看答案

第4题

下列排序算法中,哪些时间复杂度不会超过nlogn?()。

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

点击查看答案

第5题

用冒泡排序算法对21,43,54,75,86,五个数进行升序排序,下列叙述正确的是()

A.每一趟都不需要进行数据比较

B.整个冒泡排序的过程都没有数据被交换

C.冒泡排序只能实现从小到大排序

D.5个数一轮比较4次,要进行4轮比较,所以共进行16次比较

点击查看答案

第6题

冒泡排序算法的时间复杂度是什么?

点击查看答案

第7题

冒泡排序算法是一种只能实现升序排序,而不能实现降序排序的排序算法。()
点击查看答案

第8题

下列排序方法中,与排序码值总比较次数与待排序记录的初始序列排列状态无关的是()。

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

点击查看答案

第9题

冒泡排序(Bubble Sort) .也称为沉降排序(Sinking Sort) , 之所以称其为冒泡排序,是因为算法
冒泡排序(Bubble Sort) .也称为沉降排序(Sinking Sort) , 之所以称其为冒泡排序,是因为算法

中值相对较小的数据会像水中的气泡一样逐渐上升到数组的最顶端,与此同时,较大的数据逐渐地下沉到数组的底部。这个处理过程需要在整个数组范围内反复执行多遍。每一遍执行时,比较相邻的两个元素,若顺序不对,则将其位置交换,当没有数据需要交换时, 数据也就排好序了。编程将排序函数DataSort() 改用冒泡法实现。

点击查看答案

第10题

冒泡排序和选择排序的区别是什么?

点击查看答案

第11题

比较次数与待排序列的初始状态无关的排序方法是()。

A.直接插入排序

B.冒泡排序

C.快速排序

D.简单选择排序

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝