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

admin2020-02-26 35

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。随着云计算技术的不断演变，IT助理小李希望为客户整理一份演示文稿，传递云计算技术对客户的价值。请根据考生文件夹下“PPT”素材.docx”中的
软件的三要素是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：浏览网页“第五次全国人口普查公报.htm”，将其中的“2000年第五次全国人口普查主要数据”
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。
一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是
下列叙述中错误的是
下列数据结构中，不能采用顺序存储结构的是

随机试题

具有嘉奖奖励审批权限的机关是＿＿＿＿＿＿。
中国人民银行7月6日宣布，自2011年7月7日起上调金融机构人民币存贷款基准利率。金融机构一年期存贷款基准利率分别上调0．25个百分点，其他各档次存贷款基准利率及个人住房公积金贷款利率相应调整。这是央行今年以来第
Heshouldn’thavecomebackalive.CaptainJ.H.HedleywasBritishpilotinWorldWarI.Hefellvictimtoabitofmisfortune
子宫收缩力异常
易损伤胭动脉的骨折是
以下关于协调的描述中，错误的是
葡萄糖中存在的特殊杂质为
消防人员的“四个能力”建设是指()。
背景项目经理部在某地区承接到120km的直埋光缆线路工程，工程分为三个中继段，工期为10月10日至11月30日，线路沿线为平原和丘陵地形，沿途需跨越多条河流及公路，工程为“交钥匙”工程。施工单位可以为此工程提供足够的施工资源。项目经理部未到现场，只是根据
老师想从52个学生中抽取10名学生的成绩单分析期中考试情况，一个学生在旁边随手拿走两份成绩单，老师没在意，在余下的成绩单中抽了10名学生的，则李明的成绩单被学生拿走和被老师抽到的概率分别为：

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件的三要素是

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。

一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是

下列叙述中错误的是

下列数据结构中，不能采用顺序存储结构的是

具有嘉奖奖励审批权限的机关是＿＿＿＿＿＿。

中国人民银行7月6日宣布，自2011年7月7日起上调金融机构人民币存贷款基准利率。金融机构一年期存贷款基准利率分别上调0．25个百分点，其他各档次存贷款基准利率及个人住房公积金贷款利率相应调整。这是央行今年以来第

Heshouldn’thavecomebackalive.CaptainJ.H.HedleywasBritishpilotinWorldWarI.Hefellvictimtoabitofmisfortune

子宫收缩力异常

易损伤胭动脉的骨折是

以下关于协调的描述中，错误的是

葡萄糖中存在的特殊杂质为

消防人员的“四个能力”建设是指()。

老师想从52个学生中抽取10名学生的成绩单分析期中考试情况，一个学生在旁边随手拿走两份成绩单，老师没在意，在余下的成绩单中抽了10名学生的，则李明的成绩单被学生拿走和被老师抽到的概率分别为：