首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2019-01-14
71
问题
设顺序表的长度为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://www.kaotiyun.com/show/gsRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序段的输出结果是______。intn=’c’：switch(n++){default：printf("error")；break；case’a’：printf("good")；break；case’c’：printf
下面程序的运行结果是【】。intf(inta[],intn){if(n＞1)returna[0]+f(&a[1],n-1);elsereturna[0];]main(){
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______;}node；
语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。
若有下列语句：chara[]="xyz"；charb[]=}’x’,’y’,’z’}；则下列叙述正确的是______。
栈和队列的共同点是______。
下列叙述中正确的是
设有以下定义和语句 char str[20]="Program",*p； p=str; 则以下叙述中正确的是______。
下面函数调用语句含有实参的个数为func((exp1,exp2)(exp3,exp4,exp5));
若a=1，b=2，c=3，d=4；则条件表达式a＞b?a:c＜d?c:d的结果为()。
随机试题
劳动力资源预测的直接推算法
下列关于前列腺的位置的叙述，正确的是()
下列哪种检查方法可用于鉴别肝细胞性黄疸与肝内胆汁淤积性黄疸
逍遥散中姜的用法是（ ）。
项目财务盈利能力分析依据的主要报表为()。
在股权投资基金运作期间，当出现与基金管理人或者股权投资基金相关的重大事项时，信息披露义务人应当将重大事项进行临时披露。该重大事项包括()。I．提取业绩报酬Ⅱ．清盘或者清算Ⅲ．托管费率变更Ⅳ．发生重大损失
在全球化日益发展、国际组织地位和作用愈加凸显的今天，中国要想在竞争日趋激烈的国际环境下实现自身发展的战略目标，不仅需要积极主动的进取精神，不断开辟新的领域，加大参与国际组织的力度，同时也需要以认真求实的科学态度，对当今国际组织有一个系统全面的认识，对自己在
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资
A我B等了他C一个多小时,可他D没来。
A、Gravel.B、Asphalt.C、Macadam.D、Concrete.DTheengineer回答是：Usuallytheyweregravelandmacadam．Tarsandasphaltwereoriginal
最新回复
(
0
)
