首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-06-22
61
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/BZgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中,正确的选项是()。
运行下列程序,显示的结果是PrivateSubCommand34_Click()i=0Doi=i+1LoopWhilei
若在查询条件中使用了通配符“!”,它的含义是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在Access数据库中,用来表示实体的是
Access数据库中,为了保持表之间的关系,要求在子表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是()。
在窗体上画一个名称为Com1的命令按钮,然后编写如下事件过程:PrivateSubCom1_Click()n=10q=1sum=0Fori=1Ton
设有命令按钮Commandl的单击事件过程,代码如下:PrivateSubCommandl_Click()Dima(3,3)AsIntegerFori=1To3Fori=1To3a(
下列关于数据库设计的叙述中,错误的是()。
下列关于数据库中表的叙述中,错误的是()。
随机试题
根据我国《民法通则》的规定,18周岁以上的公民是成年人,具有完全民事行为能力,可以独立进行民事活动,是()
“流行”散谈(其二)“流行”在运动的过程中,有时也会回过头来看一看。流行不是天降之物。流行的源头是传统。没有源头,哪来潮头?无“源”无“根”的事物不可能存在。流行是传统的变异。任何能够称为传统的事物,在时代的演变中都要经受现实的检验。经典传统在与时代
患者一侧瞳孔散大,最可能是【】
蛋白质的变性是由于
企业内部资源可以分为()资源。
防腐蚀涂层施工采用的刷涂是最简单的手工涂装方法,优点很多,但其缺点是劳动强度大、工作效率低和()。
根据《浙江省导游人员管理办法》规定,()导游证件的,责令改正,并可处1000元以上2000元以下的罚款。
一、注意事项1.本题本由给定资料与作答要求两部分构成,考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。2.请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号,并用2B铅笔在准
愚公移山:郑人买履
Whichofthefollowingbestexplainsthemeaningof"Shallwebuytheticketsfirst"?
最新回复
(
0
)