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

admin2017-11-29 85

问题设顺序表的长度为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的算法是()。

随机试题

在社会工作者的伦理守则建设方面应当注重的基本原则是()。
失禁分4类分别为：______、______、______、______。
针刺的深度主要根据()而定
《动物防疫条件审查办法》规定，动物养殖小区距动物、动物产品无害化处理场所的距离至少
疟疾的临床特征为
某水库大坝工程施工，发包人与投标人签订了施工合同。合同约定：工程合同价为2000万元；若遇物价变动，工程价款采用调值公式动态结算。该工程的人工费占工程价款的35％，水泥占23％，钢材占12％，石料占8％，砂料占7％，不调值费用占15％；开工前业主向承包商支
变压器吊芯检查一般在变压器安装就位以后进行，其程序是()。
推进党务公开是在()上首次提出的。
设矩阵A，B满足A*BA=2BA-8E，其中E为单位矩阵，A*为A的伴随矩阵，则B=________．
personal从“JerryYangandDavidFilo，startedcompilingadatabaseoflinks，mainlyfortheirpersonaluse．Butwellbeforetheend

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

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

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

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

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

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

在社会工作者的伦理守则建设方面应当注重的基本原则是()。

失禁分4类分别为：、、、。

针刺的深度主要根据()而定

《动物防疫条件审查办法》规定，动物养殖小区距动物、动物产品无害化处理场所的距离至少

疟疾的临床特征为

变压器吊芯检查一般在变压器安装就位以后进行，其程序是()。

推进党务公开是在()上首次提出的。

设矩阵A，B满足ABA=2BA-8E，其中E为单位矩阵，A为A的伴随矩阵，则B=________．

personal从“JerryYangandDavidFilo，startedcompilingadatabaseoflinks，mainlyfortheirpersonaluse．Butwellbeforetheend

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

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

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

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

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

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

在社会工作者的伦理守则建设方面应当注重的基本原则是()。

失禁分4类分别为：______、______、______、______。

针刺的深度主要根据()而定

《动物防疫条件审查办法》规定，动物养殖小区距动物、动物产品无害化处理场所的距离至少

疟疾的临床特征为

变压器吊芯检查一般在变压器安装就位以后进行，其程序是()。

推进党务公开是在()上首次提出的。

设矩阵A，B满足A*BA=2BA-8E，其中E为单位矩阵，A*为A的伴随矩阵，则B=________．

personal从“JerryYangandDavidFilo，startedcompilingadatabaseoflinks，mainlyfortheirpersonaluse．Butwellbeforetheend

失禁分4类分别为：、、、。

设矩阵A，B满足ABA=2BA-8E，其中E为单位矩阵，A为A的伴随矩阵，则B=________．