首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2020-05-11
39
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
选项
A、120
B、60
C、30
D、15
答案
A
解析
简单插入排序在最坏情况下,即初始排序序列是逆序的情况下,比较次数为n(n-1)/2,移动次数为n(n-1)/2。本题中n=16,16×(16-1)/2=8×15=120。
转载请注明原文地址:https://kaotiyun.com/show/2sHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
通过一个属性可以获得文件列表框中当前被选中文件的文件名,这个属性是
假定有以下通用过程:FunctionFun(nAsInteger)AsIntegerx=n*n:Fun=x-11EndFunction在窗体上画一个命令按钮,其名称为Commandl,然后编写如下事件过程:PrivateSubCom
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个文本框,其名称分别为Text1和Text2,它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通
(1)在考生文件夹下有一个工程文件sjt3.vbp。程序运行后,单击“读入数据”按钮,可把考生文件夹下in3.txt文件中的所有英文单词读入,并显示在Text1文本框中;单击“插入列表框”按钮,则按顺序把每个单词作为一项添加到List1列表框中(
在考生目录下有一个工程文件sjt5.vbp,用来计算勾股定理整数组合的个数,勾股定理中三个数的关系是:a2+b2=c2,例如3、4、5就是一个满足条件的整数组合(注意:a、b、c别为4、3、5与分别为3、4、5被视为同一个组合,不应该重复计算)。编写程
以下关于VB特点的叙述中,错误的是
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
数据库系统的三级模式不包括
在考生目录下有一个工程文件vbsj5.vbp,用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是:a2+b2=c2。例如,3、4、5就是一个满足条件的整数组合(注意:a,b,c分别为4,3,5与分别为3,4,5被视为同一个组合,不应该重复计算)。编写
随机试题
2岁小儿。麻疹后轻咳、纳差、消瘦4周,双肺无啰音,PPD(-)。本例哪种诊断可能性最大
分享性妄想
生态系统的生物组分有哪三大功能类群?试论述各类群的生态功能。
患者,女,27岁。妊娠38周,患心脏病。刚临产,产科情况暂无异常。心功能Ⅱ级。对其错误的护理是
右心功能不全引起的呼吸困难是由于
如果企业发出存货的会计政策发生变更,则下列指标中,受到影响的有()。
甲直辖市部分市民向人民法院提起行政诉讼,以其合法权益受到侵害为由,请求人民法院撤销市政府颁布的《道路交通管理办法》,人民法院应当受理。()
对收入和财富分配的结果进行纠正,属于财政()职能的范畴。
"Tobeornottobe:thatisthequestion"isawell-knownquotationfrom
BeautyandBodyImageintheMediaA)Imagesoffemalebodiesareeverywhere.Women—andtheirbodyparts—selleverythingfrom
最新回复
(
0
)