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

admin2017-02-22 41

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

选项 A、15
B、30
C、60
D、120

答案D

解析插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。

转载请注明原文地址:https://www.kaotiyun.com/show/igBD777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列哪一法律文件第一次以法律的形式宣告废除帝制()
西周的主要刑法原则有()
《礼记·大传》：“一日亲亲；二曰尊尊。亲亲故尊祖，尊祖故敬宗，敬宗故收族，收族故宗庙严，宗庙严故重社稷，重社稷故爱百姓，爱百姓故刑罚中，刑罚中故庶民安，庶民安故财用足，财用足故百志成，百志成故礼俗刑，礼俗刑然后乐。”问题：西周规定这一原则的立
唐律规定，由政府强制解除婚姻关系的情形是()。
请简要论述新民主主义革命根据地的土地法。
某单位招聘员工，按规定，每人至多只能报考两个职位，结果共有42人报名，甲、乙、丙三个职位报名人数分别为22人，16人，25人，同时报甲、乙职位的有8人，甲、丙职位的有6人，则同时报乙、丙职位的有()。
1956年中国进入社会主义初级阶段的最主要的标志是
求f(x，y，z)=2x+2y一z2+5在区域Ω：x2+y2+z2≤2上的最大值与最小值．
一个瓷质容器，内壁和外壁的形状分别为抛物线绕y轴的旋转面，容器的外高为10，比重为。把它铅直地浮在水中，再注入比重为3的溶液。问欲保持容器不沉没，注入液体的最大深度是多少?(长度单位为厘米)
设某超市经营管理系统使用SQLServer2008数据库管理系统，此数据库服务器有2颗CPU、16GB内存、2TB磁盘。上线运行1年后，用户在生成每天每个销售人员及每个收银台的总销售额报表时速度缓慢。经技术人员分析，发现速度缓慢的原因为销售单据表和销售

随机试题

最早提出“把关”概念的是（　　）。
预算管理实质上是一种()
依据《收养法》的规定，被收养人的条件不包括()
考虑可能的原因为进一步处理是
患者，男，45岁。多年存在的颈部肿块突然迅速增大，质变硬，吞咽时上下移动受限，伴胸闷，舌苔薄白，脉弦。其证型是
“房叔”王某拥有数套某小学的学区房，同事李某为了孩子入学便利，请求王某转让一套。由于两人关系欠佳，王某予以拒绝。李某以公开王某的受贿隐情为要挟，最终使王某答应卖房，但合同价格明显高于一般房屋。合同签订不久，由于教育部门调整小学招生政策，李某小孩不可能在该小
夫妻同为被保险人和受益人的联合定期寿险以()为保险人履行赔偿给付的条件。
某企业集团既经营生产资料也经营生活资料，经营的商品主要有轴承、轮胎、橡胶、汽车、大米、食盐、蔬菜、调味品等。该企业集团依据商业的供求形态来选择预测方法，并对企经营的商品进行预测。另附该企业某年1—11月汽车销售统计表(如下)：根据以上资料，回答下列问题
中国公民有未了结的民事案件，但是可以申请出境。()
A、Graspingfood.B、Keepingbalance.C、Climbingandleaping.D、Usingthemasweapons.B[听力原文]Whatdomosttypesofmonkeysuset

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列哪一法律文件第一次以法律的形式宣告废除帝制()

西周的主要刑法原则有()

唐律规定，由政府强制解除婚姻关系的情形是()。

请简要论述新民主主义革命根据地的土地法。

某单位招聘员工，按规定，每人至多只能报考两个职位，结果共有42人报名，甲、乙、丙三个职位报名人数分别为22人，16人，25人，同时报甲、乙职位的有8人，甲、丙职位的有6人，则同时报乙、丙职位的有()。

1956年中国进入社会主义初级阶段的最主要的标志是

求f(x，y，z)=2x+2y一z2+5在区域Ω：x2+y2+z2≤2上的最大值与最小值．

一个瓷质容器，内壁和外壁的形状分别为抛物线绕y轴的旋转面，容器的外高为10，比重为。把它铅直地浮在水中，再注入比重为3的溶液。问欲保持容器不沉没，注入液体的最大深度是多少?(长度单位为厘米)

最早提出“把关”概念的是（ ）。

预算管理实质上是一种()

依据《收养法》的规定，被收养人的条件不包括()

考虑可能的原因为进一步处理是

患者，男，45岁。多年存在的颈部肿块突然迅速增大，质变硬，吞咽时上下移动受限，伴胸闷，舌苔薄白，脉弦。其证型是

夫妻同为被保险人和受益人的联合定期寿险以()为保险人履行赔偿给付的条件。

中国公民有未了结的民事案件，但是可以申请出境。()

A、Graspingfood.B、Keepingbalance.C、Climbingandleaping.D、Usingthemasweapons.B[听力原文]Whatdomosttypesofmonkeysuset

最早提出“把关”概念的是（　　）。