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

admin2020-07-08 46

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿．docx”和相关图片的素材，帮助小王完成编排任务，具体要求如下：在目录页的标题下方以“自动目录1”方式自动生成本教材
　　小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿．docx”和相关图片的素材，帮助小王完成编排任务，具体要求如下：将封面、前言、目录、教材正文的每一章、参考文献均设置
　　某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：将素材文件“Word素材1．docx”另存为“结算单模板．do
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：根据“产品销售汇总表”中的数据，在一个名为“透视分析”的新工作表中创建数据透视表，统计每个产品类别的一、二季度销售及总销售额，透视表白A3单元格开始、并按一
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据；统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素
定义关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。检索选修了课
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()
第四代计算机的标志是微处理器的出现，微处理器的组成是()。

随机试题

某乡镇为了疏通公路进行修筑工作，需要拆迁一部分民房。已提供了临时居住地，一部分村民已经搬迁。但有一位老人留恋祖宅不肯搬迁，作为搬迁组工作人员你将和老人进行谈话，以说服他／她搬迁。你将如何进行此次谈话?追问：如果谈话中途老人要去医院，你会怎么做?
Ⅱ类洞制备时鸠尾峡应位于
患者，男性，50岁。胁肋胀痛，头晕耳鸣，消瘦乏力，低热盗汗，五心烦热，肌肤晦暗，便干尿少，舌红少苔，脉细数。治疗首选方
在工程双代号网络计划中，某项工作的最早完成时间是指其()。
已知甲公司每季度的现金需求量为100万元，每次交易成本为180元。有价证券的月利率为0．3％。要求：利用存货模式确定最佳现金持有量、每季度持有现金的机会成本和出售有价证券的交易成本以及现金的相关总成本；
下面不属于水彩画“干画法”的是()
下列选项中，体现了毕生发展思想的有()(2014．．70)
有以下程序#includemain(){charc[2][5]={"6938","8254"},*p[2];inti,j,s=0;for(i=0;i＜2;i++)p[i]=c[i];for(i=0;i＜2;
What’stheespeciallybigissuethatholdsbacktheInternet?WhatisthechallengefacingStockholmCountyCouncil?
Tofullyappreciatetheauthor’smotiveandintention,youreallyhaveto______(仔细从字里行间去解读).

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

定义关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。检索选修了课

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

第四代计算机的标志是微处理器的出现，微处理器的组成是()。

Ⅱ类洞制备时鸠尾峡应位于

患者，男性，50岁。胁肋胀痛，头晕耳鸣，消瘦乏力，低热盗汗，五心烦热，肌肤晦暗，便干尿少，舌红少苔，脉细数。治疗首选方

在工程双代号网络计划中，某项工作的最早完成时间是指其()。

已知甲公司每季度的现金需求量为100万元，每次交易成本为180元。有价证券的月利率为0．3％。要求：利用存货模式确定最佳现金持有量、每季度持有现金的机会成本和出售有价证券的交易成本以及现金的相关总成本；

下面不属于水彩画“干画法”的是()

下列选项中，体现了毕生发展思想的有()(2014．．70)

有以下程序#includemain(){charc[2][5]={"6938","8254"},*p[2];inti,j,s=0;for(i=0;i＜2;i++)p[i]=c[i];for(i=0;i＜2;

What’stheespeciallybigissuethatholdsbacktheInternet?WhatisthechallengefacingStockholmCountyCouncil?

Tofullyappreciatetheauthor’smotiveandintention,youreallyhaveto______(仔细从字里行间去解读).