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

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

A.N

B.N-M-1

C.N-M+1

D.N-M

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“‎利用冒泡排序算法对一个大小为N的一维数组进行排序,在第M轮…”相关的问题
第1题
有n个记录存储在带头结点的双向链表中,现用双向冒泡排序法对其按上升序进行排序,请写出这种排序的算法。

点击查看答案
第2题
以下为冒泡排序的算法。请分析算法,并在______处用适当的语句予以填充。 void bubblesort(int n,l

以下为冒泡排序的算法。请分析算法,并在______处用适当的语句予以填充。

void bubblesort(int n,list r) /*fiag为特征位,定义为布尔型*/

{ for(i=1;i<=______,i++)

{______;

for(j=1;j<=______;j++)

if(r[j+1].key<r[j].key){flag=0;p=r[j];r[j]=r[j+1];r[j+1]=P;}

if(flag)return;

}

}

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

点击查看答案
第4题
在排序算法中,每次从未排序的元素中通过关键字直接比较选取最小关键字的元素,加入到已排序元素的末尾,该排序方法是()

A.简单选择排序

B.冒泡排序

C.堆排序

D.直接插入排序

点击查看答案
第5题
给定一个一维整数数组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。

点击查看答案
第6题
在已排好序的序列中,一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想,可得
计数排序方法。该方法在声明元素时为每个元素增加一个计数域count,用于存放在已排好序的序列中该元素前面的元素数日,最后依count域的值,将序列重新排列,就可完成排序。试编写一个算法,实现计数排序。并说明对于一个有n个元素的序列,为确定所有元素的count值,最多需要进行n(n-1)/2次排序码比较。

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

点击查看答案
第9题
学校要举行运动会,请你设计一个能够对运动员分数自动排序的软件,如果要设计此软件,以下最好的方法和步骤是()。

A.分析问题,设计算法,编写程序,调试程序

B.分析问题,编写程序,设计算法,调试程序

C.设计算法,编写程序,分析问题,调试程序

D.设计算法,分析问题,编写程序,调试程序

点击查看答案
第10题
任给12个互异的整数,其中10个已组织为一个有序序列,现需要插入剩余的两个以完成整体排序,若采用CBA式算法,最坏情况下至少需做几次比较?为什么?

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