首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2020-07-22
53
问题
对长度为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/GCHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个文本框,其名称为Textl,为了在程序运行后隐藏该文本框,应使用的语句为
下列关于顺序文件的描述中,正确的是()。
某人设计了如下程序用于计算并输出71(7的阶乘)PrivateSubCommandl_Click()t=0Fork=7To2Step-1t=t*kNextPritet
有如下程序:PrivateSubForm_Click()DimiAsInteger,nAsIntegerFori=1To20i:i+4:n=n+iIfi>10ThenExitFor
在窗体模块的声明部分声明变量时,不能使用的关键字是
以下过程的功能是从数组中寻找最大值:PrivateSUbFindMax(a()AsInteger,ByRefMaxAsInteger)DimSAsInteger,fAsIntegerDimiAsIntegerS=LBound(a
设x是整型变量,与函数IIf(x>O,一X,x)有相同结果的代数式是.
设x是整型变量,与函数IIf(x>0,-x,x)有相同结果的代数式是( )。
随机试题
Globalwarmingmayornotbethegreatenvironmentalcrisisofthe21stcentury,but—regardlessofwhetheritisorisn’t—wewo
行政征收
常处于第一层隔水层以上的重力水为()。
根据我国现行建筑安装工程费用项目组成,下列属于社会保障费的是()。
个体工商户发生的下列支出中,允许在个人所得税税前扣除的是()。(2015年)
能在各种会议上宣读的文稿称为()。
具有结肠带、结肠袋、肠脂垂的消化器官是()。
在系统设计阶段考虑一套保证软件和数据安全可靠运行的措施是十分必要的【】,是指防止对系统信息的篡改、越权获取和蓄意破坏等犯罪行为,以及对自然灾害的防护。
小谢在Excel工作表中计算每个员工的工作年限,每满一年计一年工作年限,最优的操作方法是()。
Hemadearough______ofthefirstfloorofthatbuilding,showinguswherehisofficewaslocated.
最新回复
(
0
)