首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-11-28
38
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/h3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列对于线性链表的描述中正确的是
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【】个结点。
用树形结构表示实体类型及实体间联系的数据模型称为______。
在结构化分析方法中，数据字典的作用是
执行语句序列intn:cin＞＞n:switch(n){case1:case2:cout＜＜’1’;case3:case4:cout＜＜’2’:break;
在结构化方法中，软件功能分解属于下列软件开发中的阶段是
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
结构化程序设计的核心和基础是()。
树是结点的集合，它的根结点的数目是()。
下列关于线性链表的描述中正确的是()。
随机试题
领导生命周期理论将下属的成熟程度作为领导选择正确领导风格的重要依据，领导者同时提供指导行为与支持行为的领导风格被称为()。
对嗅母细胞瘤来说，正确的是
李某毕业于某医学专科学校，他可以()
关于我国人民陪审员制度与一些国家的陪审团制度存在的差异，下列哪一选项是正确的？（2013年卷二26题）
直接影响到区域内市场开拓的潜力的指标是()。
水泥混凝土抗折(抗弯拉)强度试验仪器设备有()。
建筑主体结构工程分部、分项工程划分中混凝土结构由()等分项工程组成。
作业成本管理需要区分增值和非增值作业，下列表述正确的是()。
根据资料(2)，该公司财务部门的职责分工没有违反了不相容职务分离原则的人员是( )。为了审查该公司银行存款的存在性，注册会计师可以实施的审计程序是( )。
荔枝是著名的岭南佳果。其果皮中存在多酚氧比酶，多酚氧比酶能够氧化果皮中的一些无色物质。形成褐色物质。这是引起采后荔枝果皮褐变的原因之一。褐变的发生严重影响了荔枝的保鲜效果。果皮褐变面积百分率常作为荔枝保鲜效果的指标，在不考虑其他因素影响褐变的前提下，利用上
最新回复
(
0
)
