设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

admin2017-02-22 17

问题设顺序表的长度为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全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

秦朝的起诉方式有()
明朝为了强化思想控制，在科举考试中强调以统一的格式答题，即“八股”。其制度确立于()。
债的关系可以因()而发生。
(2008年真题)《中华人民共和国民法通则》第92条规定：“没有合法根据，取得不当利益，造成他人损失的，应当将取得的不当利益返还受损失的人。”　　试运用民法原理分析该条法律规定(要求回答条文所规定制度的概念、构成要件、法律效力)。
(2015年第20题)马克思指出：“资本主义积累不断地并且同它的能力和规模成比例地生产出相对的，即超过资本增殖的平均需要的，因而是过剩的或追加的工人人口。”“过剩的工人人口是积累或资本主义基础上的财富发展的必然产物，但是这种过剩人口反过来又成为资本主义积累
设xOy平面的第一象限中有曲线F：y=y(x)，过点，又M(x，y)为F上任意一点，满足：弧段的长度与点M处F的切线在x轴上的截距之差为．求曲线F的表达式．
设动点P(x，y)在曲线9y=4x2上运动，且坐标轴的单位长度是1cm，如果P点横坐标的速率是30cm／s，则当P点经过点(3，4)时，从原点到P点的距离r的变化率是_________．
已知数据文件in．dat中存放有200个四位数，并已调用读函数readDat()把这些数存人数组a中，请编写函数jsVal()，其功能是t依次从数组a中取出一个四位数，如果该四位数小于该四位数以后的连续五个数且该数是偶数(该四位数以后不满五个数。则不统计)
设要在表T上建立一个针对插入操作的前触发器，请补全下列语句：CREATETRIGGERtri＿insertONT【6】INSERT
设有某商业单位需要建立商务数据库用以处理销售记账，它记录的数据包括：顾客姓名，所在单位及电话号码；商品名称，型号，产地及单价；某顾客购买某商品的数量及日期。假定无同名顾客，无同型号商品，电话公用，顾客可在不同日期买同一商品。请画出该单位的商务ER图模型

随机试题

胸骨左缘第3、4肋间粗糙响亮的收缩期杂音伴震颤的是胸骨左缘第2肋间机器转动样杂音的是
载体前药的原理是通过()把活性药物与载体连接，从而改变药物的理化性质，然后在酶的作用下释放出活性药物。
商业秘密指的是()的技术信息和经营信息。
下列句子中有错别字的一句是()。
一次射击游戏中，5个气球挂成3列(如右图)，小辛按下列规则去击破气球：先挑选一列，然后必须击破这列中尚未被击破的气球中最低的一个，若每次都遵循这一原则，击破这5个气球可以有多少种不同的次序?()
设A，B都是n阶矩阵，E-AB可逆．证明E-BA也可逆，并且(E-BA)-1=E+B(E-AB)-1A．
若要删除职工表中的职称字段，应该使用的命令是()。
Access中的数据访页是以【】编码的窗体，由于它可用Web浏览器(如InternetExplorer)对它进行查看，所以，可在使用数据访问页在公司内部网和Internet上查看数据库的内容。
ChangingRateofEmploymentWestGermanyhadoneofthelowestratesofunemploymentbackin1980.Butthenoverthenextthree
ThetemperatureoftheSunisover5,000degreesFahrenheitatthesurface,butitrisestoperhapsmorethan16milliondegrees

最新回复(0)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

二级Access

NCRE全国计算机二级

秦朝的起诉方式有()

明朝为了强化思想控制，在科举考试中强调以统一的格式答题，即“八股”。其制度确立于()。

债的关系可以因()而发生。

设xOy平面的第一象限中有曲线F：y=y(x)，过点，又M(x，y)为F上任意一点，满足：弧段的长度与点M处F的切线在x轴上的截距之差为．求曲线F的表达式．

设动点P(x，y)在曲线9y=4x2上运动，且坐标轴的单位长度是1cm，如果P点横坐标的速率是30cm／s，则当P点经过点(3，4)时，从原点到P点的距离r的变化率是_________．

设要在表T上建立一个针对插入操作的前触发器，请补全下列语句：CREATETRIGGERtri＿insertONT【6】INSERT

胸骨左缘第3、4肋间粗糙响亮的收缩期杂音伴震颤的是胸骨左缘第2肋间机器转动样杂音的是

载体前药的原理是通过()把活性药物与载体连接，从而改变药物的理化性质，然后在酶的作用下释放出活性药物。

商业秘密指的是()的技术信息和经营信息。

下列句子中有错别字的一句是()。

一次射击游戏中，5个气球挂成3列(如右图)，小辛按下列规则去击破气球：先挑选一列，然后必须击破这列中尚未被击破的气球中最低的一个，若每次都遵循这一原则，击破这5个气球可以有多少种不同的次序?()

设A，B都是n阶矩阵，E-AB可逆．证明E-BA也可逆，并且(E-BA)-1=E+B(E-AB)-1A．

若要删除职工表中的职称字段，应该使用的命令是()。

Access中的数据访页是以【】编码的窗体，由于它可用Web浏览器(如InternetExplorer)对它进行查看，所以，可在使用数据访问页在公司内部网和Internet上查看数据库的内容。

ChangingRateofEmploymentWestGermanyhadoneofthelowestratesofunemploymentbackin1980.Butthenoverthenextthree

ThetemperatureoftheSunisover5,000degreesFahrenheitatthesurface,butitrisestoperhapsmorethan16milliondegrees