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

admin2021-02-24 42

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。打开“月统计表”工作表，利用公式计算每位销售经理每月的成交金额，并填入对应位置，同时计算“总和”列、“总计”行。
小李在东方公司担任行政助理，年底小李统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：根据“员工档案表”工作表中的数据，统计东方公司本科生平均基本工资，并将其填写在“统计报告”
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。将表格及其上方的表格标题“表1质量信息表”排版在1页内，并将该页纸张方向设为横向，将标题段“表1质量信息表”置于表上方居中，删除表格最下面的空行，调整表格宽度及高度。
刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：将考生文件夹下的“Word素材．docx”文件另存为“Word．docx”(“．docx”为扩展名)，除特殊指定外，后续操作均基于此文件，否则不得分。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。计算每个员工5个考核科目(Word、Exeel、PowerPoint、Outlook和Visio)的平均成绩，并填写在“平均成绩”列
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：根据生成的数据透视表，在透视表下方创建一个簇状柱
下列描述中错误的是
研究量子计算机的目的是为了解决计算机中的：
算法空间复杂度是指()。
软件需求规格说明书的作用不包括软件需求规格说明书有以下几个方面的作用。①便于用户、开发人员进行理解和交流，B正确；②反映出用户问题的结构，可以作为软件开发工作的基础和依据，C正确；③作为确认测试和验收的依据，A正确。

随机试题

Haveyoujustbeenfired?Don’tworry.Cheeryourselfupandsendyour【C1】______Perhapsanothermuchbetteropportunityisawai
良性前列腺增生病人主要存在的护理诊断为（　　）。
患者，男性，55岁。高血压病史20年，心电图Rv5=4．0mV，Rv5+Sv1=4．9mV，心电轴-45，应诊断是()
山药粉末中可见（　　）。
甲公司为增值税一般纳税人，适用的增值税税率为17%。20×6年，甲公司发生以下交易或事项。(1)3月1日，甲公司以一项无形资产和一项长期股权投资换入乙公司一批存货。甲公司换出无形资产的账面价值为500万元(其中，账面原值为800万元，已计提摊销200
胡锦涛同志在党的十八大报告中指出，面对人民的信任和重托，面对新的历史条件和考验，全党必须()。
被采取强制措施的犯罪嫌疑人、被告人和正在服刑的罪犯，即使如实供述司法机关还未掌握的本人其他罪行，也不能以自首论。（）
第二次世界大战后，资本主义经济政治都发生了新变化。这些变化主要表现在劳资关系和分配关系、政治制度、生产资料所有制、社会阶层和阶级结构等方面。出现这些变化的根本推动力量是()
Foraplayoffplayer,thewholeseasonlasts______months.
WhichofthefollowingitalicizedpartsisNOTanobjectclause?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。打开“月统计表”工作表，利用公式计算每位销售经理每月的成交金额，并填入对应位置，同时计算“总和”列、“总计”行。

晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。计算每个员工5个考核科目(Word、Exeel、PowerPoint、Outlook和Visio)的平均成绩，并填写在“平均成绩”列

下列描述中错误的是

研究量子计算机的目的是为了解决计算机中的：

算法空间复杂度是指()。

Haveyoujustbeenfired?Don’tworry.Cheeryourselfupandsendyour【C1】______Perhapsanothermuchbetteropportunityisawai

良性前列腺增生病人主要存在的护理诊断为（ ）。

患者，男性，55岁。高血压病史20年，心电图Rv5=4．0mV，Rv5+Sv1=4．9mV，心电轴-45，应诊断是()

山药粉末中可见（ ）。

胡锦涛同志在党的十八大报告中指出，面对人民的信任和重托，面对新的历史条件和考验，全党必须()。

被采取强制措施的犯罪嫌疑人、被告人和正在服刑的罪犯，即使如实供述司法机关还未掌握的本人其他罪行，也不能以自首论。（）

第二次世界大战后，资本主义经济政治都发生了新变化。这些变化主要表现在劳资关系和分配关系、政治制度、生产资料所有制、社会阶层和阶级结构等方面。出现这些变化的根本推动力量是()

Foraplayoffplayer,thewholeseasonlasts______months.

WhichofthefollowingitalicizedpartsisNOTanobjectclause?

良性前列腺增生病人主要存在的护理诊断为（　　）。

山药粉末中可见（　　）。