首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2017-12-13
77
问题
设顺序表的长度为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/guGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
深度为n(n>0)的二叉树最多有【】个结点。
在运行程序时,在文本框中输入新的内容,或在程序代码中改变Text的属性值,相应会触发到什么事件?
在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框,然后编写如下程序:PrivateSubCommand1_Click()Dimx,Y,zAsIntegerx=5y=7
下列叙述中正确的是______。
为了在运行时把“d:\pie”文件夹下的图形文件“a.jpg”装入图片框Picturel,所使用的语句为【】。
系统符号常量的定义可以通过______获得。
在属性窗口中为对象设置属性值,应在程序的【】阶段进行。
将—个窗体设置为MDI子窗体的方法是______。
下列叙述中不正确的是()。
软件设计中,有利于提高模块独立性的一个准则是
随机试题
东风EQ1090型汽车整车电路原理图分成多少个功能IX?由哪些单元回路来实现这些功能?
下列各组疾病中属于慢性阻塞性肺疾病范畴的是()
劳动者在法定工作时间内(),用人单位不用支付工资。
法人的有限责任是指()。
按执行部门分,该年度我国企业部分的“科学研究与试验发展经费支出”约为:()。该年度我国研究机构用了基础研究部分的“科学研究与试验发展经费支出”约为企业用于应用研究部分的:()。
Whyaremobilessopopular?Becausepeoplelovetotalktoeachother.Anditiseasierwithamobilephone.IncountrieslikeR
下列关于权利的相关表述,正确的是()(2015年非法学综合课单选第11题)
下列说法正确的是()。
在AWT包中,创建一个具有10行、45列的多行文本区域对象ta的语句为【】。
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:除了字符串前导的*号之外,将串中其它“*”号全部删除。在编写函数时,不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如,字符串中的内容为:****A*BC*
最新回复
(
0
)