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

admin2020-07-08 40

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：通过合并
　　小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word_素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：将文档中第一行“黑客技术”设为1级标题，文档中黑体字的段落设为2级标题，斜体字段落设为3级标题。
打开素材文件“PowerPoint_素材．PPTX”，将其另存为“PowerPoint．pptx”，之后所有的操作均在“PowerPoint．pptx”文件中进行。
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。参照示例文件cover．png，为文档设计封面、并对前言进行适当
某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：
下列叙述中正确灼是
下列叙述中正确的是()。
马老师负责本次公务员考试成绩数据的整理，按照下列要求帮助她完成相关的整理、统计和分析工作。以工作表“名单”的原始数据为依据，在工作表“统计分析”中按下列要求对各部门数据进行统计。①首先获取部门代码及报考部门，并按部门代码的升序进行排列。
下面关于操作系统的叙述中，正确的是()。
深度为5的完全二叉树的结点数不可能是()。

随机试题

不计数额，下列哪一选项构成侵占罪?()(2012／2／18)
下列动物对炭疽的感受性低的是()。
吸湿性较强的高分子聚合物具有同质多晶型
下图的拱券结构采用了哪种设计手法?
【2019年真题】H公司是一家危险化学品生产企业，建有20×104t／a烧碱、10×104t／a双氧水(过氧化氢)等生产装置。主要生产销售液氯、烧碱、盐酸、次氯酸钠、氢气、双氧水等危险化学品。H公司双氧水生产采用固定床钯触媒蒽醌法工艺，主要原料为
9月10日市场利率8％，某公司将于9月10日收到1千万欧元，遂以92．30价格购入10张9月份到期的3个月欧元利率期货合约，每张合约为1百万欧元，每点为2500欧元。到了9月10日，市场利率下跌至6．85％(其后保持不变)，公司以93．35的价格对冲购买的
每股净资产反映的是企业净资产的变现价值。(　　)
【2014山东烟台】纸上得来终觉浅，绝知此事要躬行。这句话体现了知行统一的德育原则。()
按照价格理论，成本是产品价值的基础组成部分，它决定着产品价格的最低界限，如果价格低于成本，企业便无利可图；市场需求影响顾客对产品价值的认识，进而决定着产品价格的上限；而市场竞争状况则调节着价格在上限和下限之间不断波动，并最终确定产品的市场价格。这段话的主要
WhatmakesAmericansspendnearlyhalftheirfooddollarsonmealsawayfromhome’?TheanswerslieinthewayAmericansliveto

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

打开素材文件“PowerPoint_素材．PPTX”，将其另存为“PowerPoint．pptx”，之后所有的操作均在“PowerPoint．pptx”文件中进行。

某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：

下列叙述中正确灼是

下列叙述中正确的是()。

下面关于操作系统的叙述中，正确的是()。

深度为5的完全二叉树的结点数不可能是()。

不计数额，下列哪一选项构成侵占罪?()(2012／2／18)

下列动物对炭疽的感受性低的是()。

吸湿性较强的高分子聚合物具有同质多晶型

下图的拱券结构采用了哪种设计手法?

每股净资产反映的是企业净资产的变现价值。( )

【2014山东烟台】纸上得来终觉浅，绝知此事要躬行。这句话体现了知行统一的德育原则。()

WhatmakesAmericansspendnearlyhalftheirfooddollarsonmealsawayfromhome’?TheanswerslieinthewayAmericansliveto

每股净资产反映的是企业净资产的变现价值。(　　)