首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-02-22
48
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/igBD777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
(2017年真题)人民民主政权时期，在解放区的刑事立法中创设的新刑种是
下列哪部法律确立了“减租减息”的原则()
简述汉朝的刑罚适用原则。
在边区各法律文件中，确立了人民司法原则的是
请简要陈述魏晋南北朝时期立法体例的结构变化。
合理的收入分配制度是社会公平的重要体现。必须深化收入分配制度改革，调整国民收入分配结构，整顿和规范分配秩序，加快形成合理有序的收入分配格局。具体来说就要
设a≠0，b＞0为两个常数，则为()．
已知矩阵A=只有一个线性无关的特征向量，那么矩阵A的特征向量是_______。
已知数据文件in．dat中存放有200个四位数，并已调用读函数readDat()把这些数存人数组a中，请编写函数jsVal()，其功能是t依次从数组a中取出一个四位数，如果该四位数小于该四位数以后的连续五个数且该数是偶数(该四位数以后不满五个数。则不统计)
设有商品表(商品号，商品名，单价)和销售表(销售单据号，商品号，销售时间，销售数量，销售单价)。其中，商品号代表一类商品，商品号、单价、销售数量和销售单价均为整型。请编写查询某年某商品的销售总毛利的存储过程，毛利=销售数量×(销售单价-单价)。要求商品
随机试题
什么是“五知”、“五会”?
肝脏的激素和维生素代谢中的作用不包括
有一个两级除尘系统，系统风量为2.22m3/s，工艺设备产尘量为22.2g/s，除尘器的除尘效率分别为85%和95%，该系统的总效率为()。A．85%B．87.5%C．98%D．99.3%
甲公司实际控制乙公司、丙公司、丁公司，乙公司、丙公司、丁公司实施经营者集中，根据反垄断法律制度的规定，下列选项中可以不向国务院反垄断执法机构申报的有()。
经济法律关系的三个要素的构成有()。
下列不属于公安行政强制执行的是()。
下列对公务员的处分的说法中，不正确的一项是()。
1919年10月，()全国教育会联合会通过了“养成健全人格，发展共和精神”的国民教育宗旨。
改革开放以来，人们收入分配差距有所扩大，请结合我国社会主义初级阶段的收入分配理论和社会主义最终要实现的目标．对这一现象进行分析。(2002年分析题文科卷)
Therehasbeenadiscussionrecentlyontheissueoftraditioninanewspaper.Writeanessayofabout200wordstothenewspape
最新回复
(
0
)
