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

admin2020-02-26 80

问题设顺序表的长度为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全国计算机二级

相关试题推荐

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：查看文档中含有绿色标记的标题，例如“致我们的股东”“财务
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在P
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作表中。透视
软件测试的目的是
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下：将“科研经费报账基本流程”中的四个步骤改用“垂直流程”SmartA
将E-R图转换为关系模式时，实体和联系都可以表示为
下列叙述中正确的是
根据域名代码规定，GOV代表
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
下列结构中属于线性结构链式存储的是

随机试题

下列催化的反应属于底物水平磷酸化的酶是
为预防蛲虫病，应当教育小儿（　　）。
施工单位进行经济活动分析的依据是()。
《证券公司融资融券业务管理办法》规定，证券公司从事融资融券业务，应当与客户签订()。
决定存货经济进货批量成本的无关因素是()。
下列各句没有歧义的一项是()。
儒家思想“劳心者治人，劳力者治于人”的主张实际上是把()相隔离
随机存取存储器(RAM)的最大特点是
Educationalpoliciesmade____thehoofbysuccessivesecretariesofstatearethemainreasonforlowteachermorale.
Manygenerationsago,theIroquoispeoplelivedinastateofperpetualwarthroughouttheirhomelandsinwhatisnowNewYorkS

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件测试的目的是

将E-R图转换为关系模式时，实体和联系都可以表示为

下列叙述中正确的是

根据域名代码规定，GOV代表

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

下列结构中属于线性结构链式存储的是

下列催化的反应属于底物水平磷酸化的酶是

为预防蛲虫病，应当教育小儿（ ）。

施工单位进行经济活动分析的依据是()。

《证券公司融资融券业务管理办法》规定，证券公司从事融资融券业务，应当与客户签订()。

决定存货经济进货批量成本的无关因素是()。

下列各句没有歧义的一项是()。

儒家思想“劳心者治人，劳力者治于人”的主张实际上是把()相隔离

随机存取存储器(RAM)的最大特点是

Educationalpoliciesmade____thehoofbysuccessivesecretariesofstatearethemainreasonforlowteachermorale.

Manygenerationsago,theIroquoispeoplelivedinastateofperpetualwarthroughouttheirhomelandsinwhatisnowNewYorkS

为预防蛲虫病，应当教育小儿（　　）。