首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-03-31
67
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、1 5
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n．1))／2=16*15／2=120。
转载请注明原文地址:https://www.kaotiyun.com/show/ySgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。
在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用范围也有所不同，这就是变量的生命周期和()。
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
有3个关系R、S和T如下图所示。过运算得到关系T，则所使用的运算为()。
对于循环队列，下列叙述中正确的是()。
Access数据库的结构层次是()。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。
语句DimNeWarray(10)AsInteger的含义是()。
下列有关数据结构的叙述中，不正确的是()。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。
随机试题
据一份研究报告测算，2011年某国实现国内生产总值74，772．4亿元，其中公有经济实现56，676．2亿元，非公有经济实现18，096．2亿元，分别占整个国民经济的75．8％和24．2％。在公有经济中，国有经济实现31，295．6亿元，集体经济实现25，
肺的顺应性在哪些情况下降低?()
关于心理的性别差异，下列说法正确的有（）
激励频率的选择受哪些客观因素的影响?()
A．DNA序列B．蛋白质C．单顺反子D．操纵序列E．阻遏型操纵子
财务控制按控制的手段分为( )。
党内监督的有力武器是()。
公安机关在实施治安管理处罚中，应当坚持教育多数，处罚少数，通过处罚达到教育目的。这是治安管理处罚的()原则。
下面是一个并发进程的程序代码，正确的说法是()。semaphorexl＝x2＝y＝i；intcl＝c2＝0：cobeginprocedureP1procedureP2P(x1)；P(x2)
(2015年单选3)甲欲杀死赵某，掐赵某脖子致其休克后，甲以为赵某死亡，将其投入河中，赵某溺水而亡。甲的行为构成()。
最新回复
(
0
)
