首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-06-22
59
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
下列关于栈的叙述中，正确的选项是()。
在一棵二叉树上，第4层最多有几个结点()。
下列程序段的功能是求1到100的累加和。请在空白处填入适当的语句，使程序完成指定的功能。DimsASInteger，mAsIntegers=0m=1doWhile【10】s=s+m
由“Fori=1To16Step3”决定的循环结构被执行
若要在一对多的关联关系中，“一方”原始记录更改后，“多方”自动更改，应启用
在窗体上添加一个命令按钮，然后编写其单击事件过程为：Fori=1To3x=4Forj=lTo4x=3Fork=1T02x=x+5
如果一个教师可以讲授多门课程，一门课程可以由多个教师来讲授，则教师与课程存在的联系是()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第～趟划分后的结果为()。
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的___________特性。
一个关系中属性个数为1时，称此关系为()。
随机试题
关于骨髓的说法正确的是()。
碾压混凝土VC值太大表示（）。
配套的捆扎法施工的捆扎材料不包括()。
关于政府债券论述正确的是( )。
某企业有关资料如下：(1)2013年12月31日结账后有关科目余额如下表所列：(2)2012年度企业应收账款周转期为46天。2012年12月31日企业资产负债表中“应收账款”项目金额为169．3万元。2013年度公司利润表中填列的营业收入为1395万
甲股份有限公司(以下简称甲公司)2×16年至2×18年度有关业务资料如下：(1)2×16年1月1日，甲公司股东权益总额为46500万元(其中，股本总额为10000万股，每股面值为1元；资本公积为30000万元；盈余公积为6000万元；未分配利润为500(
稀土有“工业维生素”的美称，广泛应用于军事、石化、轻纺、农业等多个领域。下列关于稀土的说法不正确的是()。
计算每名运动员的“得分”的正确SQL语句是
以下程序的输出结果是()。 a=10．99 print(complex(a))
A、11a.m.B、12a.m.C、11p.m.D、6p.m.C依原文，本应该上午十一点启航的渡轮下午六点才开。
最新回复
(
0
)
