首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2019-07-30
62
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
转载请注明原文地址:https://kaotiyun.com/show/fZUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画两个标签和一个命令按钮,其名称分别为Label1、Label2和Command1,然后编写如下程序:PrivateSubfune(LAsLabel)PrivateSubCommandl_Click()L.C
以下关于过程的叙述中,错误的是
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommandl_Click()a$=InputBox("请输入一个二进制数")n=Len(a$)Fori=1TonDec=Dec*2+___
有下面程序代码:PrivateSubCommandl_Click()DimsignAsIntegersign=1a=1:b=2Fork=1To5c=a+sign*ba=b:b=CPrint
为计算an的值,某人编写了函数power如下:PrivateFunctionpower(aAsInteger,nAsInteger)AsLongDimpAsLongP=aFork=1TonP=p*aNext
设有如下事件过程:PrivateSubForm_Click()Sum=0Fork=1T03Ifk<=1Thenx=1ElseIfk<=2Thenx=2ElseIfk<=3Thenx=
设窗体上有Text1、Text2两个文本框,并编写了下面的程序代码:PrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"<=Chr(KeyAscii)AndChr(KeyAscii)<="Z"Th
下面列表框属性中,是数组的是
定时器的Interval属性的值是一个整数,它表示的是
设窗体上有一个Text1文本框和一个HScroll1水平滚动条,并有下面的事件过程:PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时,当把滚动框移动到最左边时,文本框中显示的是1
随机试题
规定出所设想的管理信息系统应该做些什么,应该具有怎样的功能,以形成新的管理信息系统的逻辑模型,这是()。
审理一起团伙犯罪案时,因涉及多个罪名和多名被告人、被害人,审判长为保障庭审秩序,提高效率,在法庭调查前告知控辩双方注意事项。下列哪些做法是错误的?
()是指一个国家(地IX)为进行国际经济往来,在汇率的管理方面所采用的有关制度。
施工现场可燃材料堆场及其加工场、固定动火作业场与在建工程的防火间距不应小于()m。
老百姓通过银行柜台认购凭证式长期国债的市场不属于()。
A、B两家公司属于非同一控制下的独立公司。A公司于2001年7月1日以本企业的固定资产对B公司投资,取得B公司60%的股份。该固定资产原值1500万元,已计提折旧400万元,已提取减值准备50万元,7月1日该固定资产公允价值为1250万元。B公司200
天津曾在过往的岁月中被划分成不同的区域,区域间的冲突主要来自于恪守传统的老城区和异常西化的租界区,这也是天津和上海的不同之处。上海的一些棚户区和洋房_______,但天津的老城区和租界地却_______。填入画横线部分最恰当的一项是()。
有人认为:“民法上的行为是人有意识的活动,能够成为民事法律关系的客体但不能成为民事法律事实。”试对该说法加以辨析。
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】某学生信息管理系统的部分数据库关系模式如下:学生:Student(stuno,stuname,stuage,stusex,schno),各属性分别表示学生的学号、姓名、年龄、性
同时向下列两个E-mail地址发送一个电子邮件(注:不准用抄送),并将考生文件夹下的一个Word文档table.doc作为附件一起发出去。具体如下:收件人为:wurj@bj163.com和kuohq@263.net.cn;主题为:统计表:函件内容
最新回复
(
0
)