首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-12-01
69
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/v1lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若表A中的一条记录与表B中的多条记录相匹配,且表B中的一条记录在表A中最多只能找到一条记录与之相匹配,则表A与表B存在的关系是()。
堆排序最坏情况下的时间复杂度为
下面关于Access表的叙述中,错误的是()。
表的组成内容包括()。
下面不属于需求分析阶段任务的是()。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
建设单位应当自领取施工许可证之日起三个月内开工。()
防火门是在一定时间内,连同框架能够满足耐火完整性、隔热性等要求的建筑防火分隔构件。()
某孕妇26岁,化验结果为:HBsAg(+),HBeAg(+),抗HBcIgG(+)。妊娠足月生一男婴,对该婴儿接种乙肝疫苗,注射乙肝免疫球蛋白,这一免疫措施属于
男性,59岁,糖尿病,服优降糖治疗,血糖波动在8.6~9.8mmol/L之间,尿糖++~+++。近3天感尿频、尿痛,昨起神志不清。查:血糖24mmol/L,血钠148mmol/L,血尿素氮708mmol/L,尿糖+++,尿酮++。应诊断为
下列哪一项不是温胆汤的主治证候
2009年,服务于我国高新技术和新兴经济企业的()正式揭牌运营。
某企业2013年拥有房产原值共计8500万元,具体使用情况如下:(1)3栋属于厂房车间、原值共计3000万元,1栋属于办公楼、原值1000万元。(2)年初1栋原值1000万元的行政楼用于出租,按月收取租金5万元。由于该行政楼年久
我国的科举制度兴起()。
YouwillhearaninterviewonCEORobertMcDonald,talkingaboutthenatureandprogressofthecompany’sdigitisationinitiativ
Oneofthemajordifferencesbetweenmanandhisclosestlivingrelativeis,ofcourse,thatthechimpanzeehasnotdevelopedthe
最新回复
(
0
)