首页 > 建筑工程
题目内容 (请给出正确答案)
[单选题]

‎利用冒泡排序算法对一个大小为N的一维数组进行排序,在第M轮外循环中(M从1开始),内循环需要()次比较操作。

A.N

B.N-M-1

C.N-M+1

D.N-M

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“‎利用冒泡排序算法对一个大小为N的一维数组进行排序,在第M轮…”相关的问题
第1题
以关键字序列(tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例,手工执行以下排序算法(按字典序比较关键字的大小),写出每一趟排字结束时的关键字状态! (1)直接插入排序:(2)冒泡排序:(3)直接选择排序: (4)快速排序:(5)归并排序:(6)基数排序。
以关键字序列(tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例,手工执行以下排序算法(按字典序比较关键字的大小),写出每一趟排字结束时的关键字状态! (1)直接插入排序:(2)冒泡排序:(3)直接选择排序: (4)快速排序:(5)归并排序:(6)基数排序。

点击查看答案
第2题
下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是【】

A.直接插入排序

B.冒泡排序

C.快速排序

D.堆排序

点击查看答案
第3题
下列排序算法中,()排序在某趟结束后不一定选出一个元素放到其最终的位置上。A.选择B

下列排序算法中,()排序在某趟结束后不一定选出一个元素放到其最终的位置上。

A.选择

B.冒泡

C.归并

D.堆

点击查看答案
第4题
下列排序算法中,其中()是稳定的。

A.堆排序,冒泡排序

B.快速排序,堆排序

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

D.归并排序,冒泡排序

点击查看答案
第5题
设有1000个值在1到10000的整数,试设计一个利用散列方法的算法,以最少的数据比较次数和移动次数对它们进行排序。

点击查看答案
第6题
在第一趟排序之后,一定能将最大或最小者放在其最终位置的排序算法是()。

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序

点击查看答案
第7题
对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为________。

点击查看答案
第8题
关于几种排序算法的速度描述,正确的是()。

A.插入排序速度快,适合大规模数据

B.选择排序速度快,适合大规模数据

C.冒泡排序速度快,适合大规模数据

D.快速排序速度快,适合大规模数据

点击查看答案
第9题
二叉搜索树可用来对n个元素进行排序。试编写一个排序算法,首先将n个元素a[1..n]插人到一个空的

二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。

点击查看答案
第10题
给定一个一维整数数组A[n],称A中连续相等整数构成的子序列为平台。请编写一个算法,求出并返回A
中最长平台的长度和起始地址。例如一个整数数组为A[32]=0,0,1,1,2,0,0,0,0,1,6,3,8,9,9,9,4,5,5,5,5,5,5,5,0,6,4,1,6,4,0,0,数组中元素序号从0开始,则最长平台的长度为7,起始地址为17。

点击查看答案
第11题
当待排序的整数是有序序列时,采用()方法比较好,其时间复杂度为O(n)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

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