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

admin2020-04-29 34

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

根据汉字国标码GB2312-80的规定，一级常用汉字个数是
下面不能作为软件设计工具的是()。
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：1．打
单击“电子表格”按钮，然后按照题目要习完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取
关于完全二叉树，下列说法错误的是()。
下列说法正确的是()。
下面不属于软件测试实施步骤的是
软件测试的目的是()。
在一个利用SmartArt图形制作的流程图中共包含四个步骤，现在需要在最前面增加一个步骤，最快捷的操作方法是()

随机试题

决定广告策划成败的关键是()
心火亢盛的临床表现多见
患者，女，28岁。右侧股骨干中下段开放性骨折内固定术后1周，合并刀口部位的感染。可以选择的理疗方法是
关于小儿肠套叠下面哪项不正确
关于侵犯公民人身、民主权利犯罪的说法，下列说法正确的是：()
氧气仓库周围________米内不准堆放易燃易爆物品和动用明火。()
【2017年(卷I)】某公司2013年度一2016年度营业收入和资金占用的历史数据《单位：万元》分别为(800，18)，(760，19)，(1000，22)，(1100，21)，运用高低点法分离资金占用中的不变资金与变动资金时，应采用的两组数据是(
中华人民共和国副主席()。
心理辅导的目标有两个，一是()，二是寻求发展。
Unlikemostsports,whichevolvedovertimefromstreetgames,basketballwasdesignedbyonemantosuitaparticularpurpose.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

根据汉字国标码GB2312-80的规定，一级常用汉字个数是

下面不能作为软件设计工具的是()。

关于完全二叉树，下列说法错误的是()。

下列说法正确的是()。

下面不属于软件测试实施步骤的是

软件测试的目的是()。

在一个利用SmartArt图形制作的流程图中共包含四个步骤，现在需要在最前面增加一个步骤，最快捷的操作方法是()

决定广告策划成败的关键是()

心火亢盛的临床表现多见

患者，女，28岁。右侧股骨干中下段开放性骨折内固定术后1周，合并刀口部位的感染。可以选择的理疗方法是

关于小儿肠套叠下面哪项不正确

关于侵犯公民人身、民主权利犯罪的说法，下列说法正确的是：()

氧气仓库周围________米内不准堆放易燃易爆物品和动用明火。()

【2017年(卷I)】某公司2013年度一2016年度营业收入和资金占用的历史数据《单位：万元》分别为(800，18)，(760，19)，(1000，22)，(1100，21)，运用高低点法分离资金占用中的不变资金与变动资金时，应采用的两组数据是(

中华人民共和国副主席()。

心理辅导的目标有两个，一是()，二是寻求发展。

Unlikemostsports,whichevolvedovertimefromstreetgames,basketballwasdesignedbyonemantosuitaparticularpurpose.