首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2015-08-28
36
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
转载请注明原文地址:https://jikaoti.com/ti/2kJ0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有语句:x=InputBox("输入数值","0","示例")程序运行后,如果从键盘上输人数值10并按回车键,则下列叙述中正确的是______。
在窗件上画一个命令按钮,其名称为Command1,然后编写如下事件过程:PrivateSubCommand1_Click()a=12345PrintFormatS(a,"000.00")EndSub
下列关于源程序文档化的说法不适宜的是______。
设在工程中有一个标准模块,其中定义了如下记录类型TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮
设有语句Open"C:\Test.Dat"ForOutPutAs#1,则下列叙述中错误的是()。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是()。
下列选项中,不是一个算法的基本特征的是()。
在最坏情况下,冒泡排序的时间复杂度为【】。
下列说法正确的是
随机试题
cDNA文库是
正常成年人脑脊液中白细胞计数参考值为
子宫、前列腺等器官受损时不易凝血,是由于这些器官中含有较多的
知道或者应当知道他人生产、销售假药、劣药,而提供广告等宣传的
一儿童头部不慎被玻璃割破,出血多,压迫止血后8h来医院急诊就诊,伤口长2cm,边缘整齐,处理方法应为
根据《总会计师条例》规定,总会计师是()。
对企业投资者从基金分配中获得的收入,暂不征收()
太平天国后期颁布的《资政新篇》具有鲜明的资本主义色彩。()
《天朝田亩制度》和《资政新篇》都是太平天国的纲领性文件,但是它们存在着根本的不同,主要表现在
数据管理技术经历了人工处理阶段、人工文件系统和数据库系统、【】和【】五个发展阶段。
最新回复
(
0
)