首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2021-02-24
22
问题
设顺序表的长度为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全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(W0rd．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：将文档中以每位员工姓名命名的5个工作表内容合并到一个名为“全部统计结果”的新工作表中，合并结果自A2单元格开始
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：首先将文档“附件4新旧政策对比．docx”中的“标题1”“标题2”“标题3”
已知三个字符为：a、Z和8，按它们的ASCⅡ码值升序排序，结果是()。
数据库中对概念模式内容进行说明的语言是()。
对软件系统总体结构图，下面描述中错误的是
下列叙述中正确的是
下列数据结构中，能用二分法进行查找的是
通常软件测试实施的步骤是
描述计算机内存容量的参数，可能是()
随机试题
2019年2月，中共中央、国务院印发了《中国教育现代化2035》，对推进教育现代化的背景、思路、战略任务、实施路径、保障措施等方面做了规划。对此，下列说法错误的是()。
膜受体酪氨酸蛋白激酶的信息传递途径主要经过
不属于挂号室工作制度的是
A．气香，味微苦而辛B．气芳香，味先甜而后微苦辛C．气微香，味微苦D．气特异，味微甜E．气浓香，味辛、苦，微麻
《中华人民共和国环境保护法》规定，提起环境损害赔偿诉讼的时效期间为()年，从当事人知道或者应当知道其受到损害时起计算。
当纳税人无正当理由连续3个月未向税务机关进行纳税申报的，税务机关责令限期改正，逾期不改者，被列为非正常户。被列为非正常户超过一定期限的，税务机关可以注销其税务登记，该期限为（）。
位于市区的某公司(增值税一般纳税人)2012年度部分资产情况如下：2012年度生产经营情况如下：(1)1～12月取得境内产品销售收入3000万元(含12月份200万元)、取得出口产品销售收入5000万元(含12月份600万元)；企业内部设立的非
A、 B、 C、 D、 A
试述五四运动的历史评价。
在一个采用非抢占式调度策略的系统中，下列哪些因素将引起进程调度?()
最新回复
(
0
)
