首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2020-02-26
47
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。
转载请注明原文地址:https://www.kaotiyun.com/show/YUYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上述
由关系R1和R2得到关系R3的操作是
微机中访问速度最快的存储器是：
在关系A(S,SN,D)和B(D,CN,NM)中，A的主关键字是S，B的主关键字是D，则D是A的
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
二进制数110．11转换为十进制是()。
从用户的观点看，操作系统是()。
随机试题
负强化
甲社会团体按照会员代表大会通过的会费收缴办法的规定，该社会团体的个人会员每人每年应缴纳会费0．05万元，每年度会费应在当年度1月1日至12月31日缴纳，当年未按时缴纳会费的会员将在下一年度的1月1日自动失去会员资格。该社会团体共有会员500人。截至2×17
实践中人们常从租户在寻租或续租写字楼时考虑的因素出发．通过判别写字楼的()，来对写字楼进行分类。
社会工作研究者通常写的是普通研究报告和()报告。
下列不属于操行评定的一般步骤的是()。
提出在学校中构筑相互学习的同事关系，在课堂中构筑相互倾听和对话的关系，同时组织家长和市民参与教学、协助教师共同培育儿童，将学校创建为“学习共同体”的改革理念和方略的当代教育家是()
小明十分内向，不爱说话，不论在哪里都是少言寡语。这说明小明的人格具有独特性。()
Theyhavedecidedtogotoseethefilm______Fridayafternoon.
HMSBelfastisacruiser.ShewaslaunchedinMarch1938andservedthroughouttheSecondWorldWar,playingaleadingpartint
国画作为一种中国的传统艺术，它的悠久历史可以追溯到战国时期(theWarringStatesPeriod)，那时就出现了画在丝织品上的绘画。国画的工具和材料有毛笔(brushpen)、墨、纸和丝绸等。画的内容以山水、花鸟和人物为主。画面旁常有诗词，
最新回复
(
0
)
