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

admin2020-02-26 32

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/pNp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3－5节.pptx”，前两节内容存放在文本文件“第1－2节.pptx”中。小张需要按下列要求完成课件的整合制作：为幻灯片设置适当
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
关于数据库管理阶段的特点，下列说法中错误的是
下列结构中属于线性结构链式存储的是
下列数据结构中，不能采用顺序存储结构的是
在关系数据库设计中，关系模型是用来记录用户数据的()
根据域名代码规定，表示政府部门网站的域名代码是()。

随机试题

下列关于促性腺细胞说法不正确的是：
Down综合征是小儿染色体疾病中最常见的()，其主要临床特征为()、()、()，最常见的核型为()。
病毒性脑炎邪毒犯心的治法是(　　)病毒性脑炎痰瘀阻络的治法是(　　)
同一财产向两个以上债权人抵押的，拍卖、变卖抵押物所得的价款的清偿规定可以是(　　)清偿。
甲公司拖欠乙公司工程款一案，经法院作出判决，现进入执行阶段。法院可根据乙的申请，对甲的银行存款采取的执行措施有(　　)。
某商业银行一笔贷款金额为500万元，预期回收金额为350万元，回收成本为507/元。则该笔贷款的违约损失率为()。
下列公司组织机构中关于公司职工代表的表述中，不符合《公司法》规定的是()。
A公司是一家上市公司，该公司2019年和2020年的主要财务数据以及2021年的财务计划数据如下表所示：28假设公司产品的市场前景很好，营业额可以大幅增加，贷款银行要求公司的资产负债率不得超过60％。董事会决议规定，以权益净利率高低作为
ALLCITIESDiscountHaulingandDemolition(818)201-7079or(310)365-6606or(661)21245200www.allcitieshauling,
Whatdoesthewomando?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

关于数据库管理阶段的特点，下列说法中错误的是

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

下列数据结构中，不能采用顺序存储结构的是

在关系数据库设计中，关系模型是用来记录用户数据的()

根据域名代码规定，表示政府部门网站的域名代码是()。

下列关于促性腺细胞说法不正确的是：

Down综合征是小儿染色体疾病中最常见的()，其主要临床特征为()、()、()，最常见的核型为()。

病毒性脑炎邪毒犯心的治法是( )病毒性脑炎痰瘀阻络的治法是( )

同一财产向两个以上债权人抵押的，拍卖、变卖抵押物所得的价款的清偿规定可以是( )清偿。

甲公司拖欠乙公司工程款一案，经法院作出判决，现进入执行阶段。法院可根据乙的申请，对甲的银行存款采取的执行措施有( )。

某商业银行一笔贷款金额为500万元，预期回收金额为350万元，回收成本为507/元。则该笔贷款的违约损失率为()。

下列公司组织机构中关于公司职工代表的表述中，不符合《公司法》规定的是()。

ALLCITIESDiscountHaulingandDemolition(818)201-7079or(310)365-6606or(661)21245200www.allcitieshauling,

Whatdoesthewomando?

病毒性脑炎邪毒犯心的治法是(　　)病毒性脑炎痰瘀阻络的治法是(　　)

同一财产向两个以上债权人抵押的，拍卖、变卖抵押物所得的价款的清偿规定可以是(　　)清偿。

甲公司拖欠乙公司工程款一案，经法院作出判决，现进入执行阶段。法院可根据乙的申请，对甲的银行存款采取的执行措施有(　　)。