首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2019-01-14
34
问题
设顺序表的长度为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/gsRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在结构化程序设计中,模块划分的原则是
有定义:intx,y;若要通过scanf("%d,%d",&x,&y);使变量x得到数值11,变量y得到数值12,下面四组输入形式中,错误的是()。
概要设计是软件系统结构的总体设计,以下选项中不属于概要设计的是
下列关于栈和队列的描述中,正确的是()。
_____________的目的是分析数据问内在语义关联,在此基础上建立一个数据的抽象模型。
若有定义和语句: inta[10]={1,2,3,4,5,6,?,8,9,10},*p=a; 则不能表示a数组元素的表达式是()
要正确定义并初始化一个数组a,它含有5个元素,则正确的语句是______。
下面函数调用语句含有实参的个数为func((exp1,exp2)(exp3,exp4,exp5));
设有如图所示二叉树,对此二叉树后序遍历的结果为()。
在一棵二叉树上,第5层的结点数最多是()。
随机试题
组织导向型变革的变革方向是()
蛛网膜下腔出血最常见病因为
小量不保留灌肠适用于
对下列哪(一)些情形,行政机关应当中止行政强制执行?()
简支梁的正确计算简图应是以下哪个?[2001年第21题]
下列与固定资产后续支出有关的叙述中,正确的有()。
从事生产经营的纳税人到外县(市)临时从事生产经营活动,需持(),向营业地主管税务机关报验登记。
头脑风暴法应该遵循的基本原则包括()。(2007年5月二级真题)
企业的生生死死,原本是件很平常的事情,就如同人之生死一样。但是,如果企业出现了群体性危机,甚或是倒闭潮,那就肯定是哪里出了不小的问题,需要我们深入会诊,准确诊断,并开出行之有效的药方来。对本段文字的主旨理解正确的一项是()。
【视频题】一个车站女民警的工作过程:先是实名制验票,安检,警务工作日志记录……有两个问路的群众,女警热心告知对方;一个肚子疼的女孩,女警向她提供了轮椅;女警扶起倒在地上的警员卡通人物形象立牌;叫醒睡觉男子;女警在扶梯上环视车站一周,最后是女警面带微笑站在警
最新回复
(
0
)