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

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

A.N

B.N-M-1

C.N-M+1

D.N-M

答案
查看答案
更多“‎利用冒泡排序算法对一个大小为N的一维数组进行排序,在第M轮外循环中(M从1开始),内循环需要()次比较操作。”相关的问题

第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式算法,最坏情况下至少需做几次比较?为什么?

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

订单号:

遇到问题请联系在线客服

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