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

admin2017-11-29 57

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表作快速排序，在最坏情况下，比较次数为
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
在Access中有雇员表，其中有存照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。
窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。
下列各组排序法中，最坏情况下比较次数相同的是()。
若表中已经有字段“终止日期”和“起始日期”，在查询设计视图中的字段栏中要添加一个用于显示的字段“时间长度”，则应在字段栏中填写的表达式是()。
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。

随机试题

公司股利发放的决定机构是
恶性葡萄胎与葡萄胎的主要区别是
在计算家畜寄生虫感染强度时，常用麦克马斯特法。计数时，若取2g粪便，加入了饱和食盐水58ml，那么计数后，每克粪便中的虫卵数应该是计数的平均值乘以下列的哪个数
违背了不伤害原则的做法是()
资产评估的市场属性主要体现在()。
甲公司2015年1月1日发行三年期可转换公司债券，实际收到发行价款11000万元。该债券的面值总额为10000万元，每年12月31日付息，到期一次还本。债券的票面年利率为4％，发行时二级市场与之类似的没有附带转换权的债券市场利率为6％。该可转换公司债券在发
某化学教师在一次测验中设计了下列测试题，并对学生的解题结果进行了统计和分析。【试题】下列关于溶液的说法中，正确的是()。A．相同质量的同一溶质的饱和溶液一定比它的不饱和溶液所含的溶质多B．在一定温度下，M物质的饱和溶液不能再溶解任何物质C．某一
为了解某地人民对建设创新社会的认识情况，当地知识产权局发放了调查问卷。问卷回收后发现，60%的被调查者对建设创新社会的意义有正确的认识，30%的被调查者能理解国家对创新社会的建设所作的投入。该地知识产权局由此得出结论，目前当地人民对于建设创新社会是能够认识
Jackson方法是一种面向______的结构化方法。
Agreeabletoyourrequest,IsendyoumyreasonsforthinkingthatournortheaststormsinNorthAmericabeginfirst,inpointo

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

在Access中有雇员表，其中有存照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。

下列各组排序法中，最坏情况下比较次数相同的是()。

若表中已经有字段“终止日期”和“起始日期”，在查询设计视图中的字段栏中要添加一个用于显示的字段“时间长度”，则应在字段栏中填写的表达式是()。

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。

公司股利发放的决定机构是

恶性葡萄胎与葡萄胎的主要区别是

在计算家畜寄生虫感染强度时，常用麦克马斯特法。计数时，若取2g粪便，加入了饱和食盐水58ml，那么计数后，每克粪便中的虫卵数应该是计数的平均值乘以下列的哪个数

违背了不伤害原则的做法是()

资产评估的市场属性主要体现在()。

Jackson方法是一种面向______的结构化方法。

Agreeabletoyourrequest,IsendyoumyreasonsforthinkingthatournortheaststormsinNorthAmericabeginfirst,inpointo