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

admin2017-11-29 72

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

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

随机试题

Businessesneedtopredictchangeandspotemergingtrendsinordertostayrelevantandbeatthecompetition.Buthowcanthey
人体小汗腺分布密度最大的部位是
在神经纤维，Na+通道失活的时间在
解除因腹部加压引起迷走神经反应的最有效措施是
截面面积为A等截面直杆，受轴向拉力作用。杆件的原始材料为低碳钢，若将材料改为木材，其他条件不变，下列结果正确的是()。
某安装工程公司承包了一套燃油加热炉安装工程，包括加热炉、燃油供应系统、钢结构、工艺管道、电气动力与照明、自动控制、辅助系统等。燃油泵的进口管道焊缝要求100％射线检测，因阀门和法兰未到货，迟迟未能焊接。为了不影响单机试运行的进度要求，阀门和法兰到
()是存款债权的法律凭证，也是存款合同的表现形式。
Theoldadageofthetitlehasaparallelinthescientificworld"allresearchleadstobiomedicaladvances".Thefactthatres
1．在考生文件夹下打开文档DOCl.doc，其内容如下：【文档开始】中国人品评美国文化勺海公司近期的调查显示，在831名京沪地区被访者中，七成的被访者认为好来户大片最能代表美国文化；其次是美国西部牛仔，占55％；排在第三位的是麦当劳、薇软的Win
A、工作需要B、没有条件C、不感兴趣D、想出国读C男的说“这不是我想要的”，所以他对读研没什么兴趣，虽然对话中捉到了“国内一些学校的学术环境不好”，但是男的没有表示要出国读研，所以只能选择c。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

在表设计时，一个字段的基本需求是：具有唯一性且能够顺序递增，则该字段的数据类型应设置为()。

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

关闭窗体时所触发的事件的顺序是()。

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

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

Businessesneedtopredictchangeandspotemergingtrendsinordertostayrelevantandbeatthecompetition.Buthowcanthey

人体小汗腺分布密度最大的部位是

在神经纤维，Na+通道失活的时间在

解除因腹部加压引起迷走神经反应的最有效措施是

截面面积为A等截面直杆，受轴向拉力作用。杆件的原始材料为低碳钢，若将材料改为木材，其他条件不变，下列结果正确的是()。

()是存款债权的法律凭证，也是存款合同的表现形式。

Theoldadageofthetitlehasaparallelinthescientificworld"allresearchleadstobiomedicaladvances".Thefactthatres

A、工作需要B、没有条件C、不感兴趣D、想出国读C男的说“这不是我想要的”，所以他对读研没什么兴趣，虽然对话中捉到了“国内一些学校的学术环境不好”，但是男的没有表示要出国读研，所以只能选择c。