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

admin2020-04-29 49

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

以下哪一项属于过程控制的应用
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：1．打开“Word素材．docx”文件，将其另存为“Word．docx”，
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影。上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在PowerPoin
单击“电子表格”按钮，然后按照题目要习完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取
下列叙述中错误的是()。
下面不属于软件测试实施步骤的是
以下对Excel高级筛选功能，说法正确的是：
　　某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：将“科研经费报账基本流程”中的四个步骤改用“垂直流程”Smar
软件测试的目的是()。

随机试题

简述平衡计分卡的结构框架。
如果发现计算机感染了病毒，可采用()两种方式立即进行清除。
关于颌面部间隙感染，下列说法错误的是
A．主承托区B．副承托区C．缓冲区D．边缘封闭区E．后堤区
设备工程索赔是指()。
某企业“应付账款”明细账期末余额情况如下：“应付账款——甲企业”贷方余额为200000元，“应付账款——乙企业”借方余额为。180000元，“应付账款——丙企业”贷方余额为300000元。假如该企业“预付账款”明细账均为借方余额。则根据以上数据计算的
小张是车工班班长，他的工作职责之一是，按天记录班内人员各自加工零件的数量，然后将结果公布在公示板上并与员工交流。小张的这项职责被称为()。
所有与甲型H1N1流感患者接触的人都被隔离了。所有被隔离的人都与徐海华接触过。假设上述命题为真，则下面哪一个命题也是真的?()
下列关于我国国情的表述不正确的是()。
把下面的六个图形分成两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下哪一项属于过程控制的应用

下列叙述中错误的是()。

下面不属于软件测试实施步骤的是

以下对Excel高级筛选功能，说法正确的是：

软件测试的目的是()。

简述平衡计分卡的结构框架。

如果发现计算机感染了病毒，可采用()两种方式立即进行清除。

关于颌面部间隙感染，下列说法错误的是

A．主承托区B．副承托区C．缓冲区D．边缘封闭区E．后堤区

设备工程索赔是指()。

小张是车工班班长，他的工作职责之一是，按天记录班内人员各自加工零件的数量，然后将结果公布在公示板上并与员工交流。小张的这项职责被称为()。

所有与甲型H1N1流感患者接触的人都被隔离了。所有被隔离的人都与徐海华接触过。假设上述命题为真，则下面哪一个命题也是真的?()

下列关于我国国情的表述不正确的是()。

把下面的六个图形分成两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：