首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-11-28
43
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
将E-R图转换到关系模式时，实体与联系都可以表示成
下列关于纯虚函数与抽象类的描述中，错误的是()。
下列关于类和对象的叙述中，错误的是()。
下列对于线性链表的描述中正确的是
以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"
数据库系统中实现各种数据管理功能的核心软件称为【】。
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
设二叉树根结点的层次为0，对含有100个结点的二叉树，可能的最大树深和最小树深分别是______。
在单链表中，增加头节点的目的是
随机试题
阅读材料，回答问题。材料12019年10月28日至31日，党的十九届四中全会在北京召开。全会专题研究坚持和完善中国特色社会主义制度，推进国家治理体系和治理能力现代化问题，审议通过了《中共中央关于坚持和完善中国特色社会主义制度，推进国家治
底物浓度越高，酶的活性也越高。()
B：您约好了吗?
尿毒症患者发生肾性骨病的最主要原因是
监理用表中的各方通用表类中，有权签发监理工作联系单的负责人包括( )。
当银行业从业人员对所在机构的处分有异议时，采取的正确行为是()。
古人在称呼一些以技艺为职业的人时，常在其名前加一个表示其职业的字，如《师说》中的“师襄”，“师”表示的职业是()。
2013年，广东固定资产投资总量迈上新台阶，共完成22858．53亿元，增长18.3％，比2012年加快2．8个百分点。其中，城镇投资18907．34亿元，增长18．6％；农村投资3951．19亿元，增长17．0％。2013年，广东第三产业完成
unilateralism
若把一个大的金属球表面涂上油漆，需要油漆5千克，若把这个金属球熔化后，制成64个半径相同的小金属球(不计损耗)，如果将这些小球的表面涂上油漆，则需要油漆()千克．
最新回复
(
0
)
