首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2019-05-17
58
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
选项
A、120
B、60
C、30
D、15
答案
A
解析
简单插入排序在最坏情况下,即初始排序序列是逆序的情况下,比较次数为n(n-1)/2,移动次数为n(n-1)/2。本题中n=16,16×(16-1)÷2=8×15=120。
转载请注明原文地址:https://kaotiyun.com/show/sxRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是
有以下程序main(){intx=1,y=0;if(!x)y++;elseif(x=0)if(x)y+=2;elsey+=3;pfintf(’’%d\n’’,y);)程序运行后的输出结果是
有以下程序段charname[20];intnum;scanf(’’name=%snum=%d.t,name,&num);当执行上述程序段,并从键盘输入:name=Lilinum=1001后,name的值为
以下叙述中正确的是
以下能正确定义字符串的语句是
若有以下函数首部intfun(doublex[10],int.cn)则下面针对此函数的函数声明语句中正确的是
下面不属于软件需求分析阶段主要工作的是()。
一名雇员就职于一家公司,一个公司有多个雇员。则实体公司和实体雇员之间的联系是()。
在软件开发中,需求分析阶段产生的主要文档是
以下不能用于描述算法的是
随机试题
Thesightofeightlongblacklegsmovingoverthefloormakessomepeoplescreamandrun—andwomenarefourtimesmorelikelyt
男性,62岁,心悸、手抖1年,加重半个月。查体:T37.5℃,P95次/分,R20次/分,BP150/70mmHg,消瘦,皮肤潮湿,甲状腺I度肿大,可闻及血管杂音,颈静脉无怒张,双肺呼吸音清,心界不大,心率114次/分,心律绝对不齐,心音强弱不等,腹
能够诱发药疹最多见的药物是
有一个颊沟的牙为()
患者,男,30岁。高热寒战2天,胸痛,伴咳嗽,痰中带血。听诊:右肺中部可闻及湿哕音。应首先考虑的是()
容易引起免疫耐受的抗原注射途径为
中国甲公司与美国乙公司签订了一份买卖家具的合同,价格条件是CIF纽约,合同中约定的装船时间是2000年9月1日以前。由于甲公司的过失,货物在规定的日期之后才装船完毕,在甲公司出具保函的情况下,承运人丙公司签发了注明9月1日装船的清洁提单,提单上注明适用《海
王先生已申请并获得2年期个人信用贷款.因近期资金紧张、还款压力过大,拟向银行申请展期,按规定展期期限最长可达()。
企业是产品生产过程中的主要组织形式,典型的形式主要包括()。
"Hithere.How’sitgoing?""Oh,fine.Fine.Howaboutthisweather,huh?""Well,Iguesswecanalwaysusetherain."
最新回复
(
0
)