首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2019-01-14
38
问题
设顺序表的长度为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://jikaoti.com/ti/2Zf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的功能是输出以下形式的金字塔图案:****************main(){inti,j;for(i=1;i<=4;i++
有以下程序#includemain(){chars[]=“012xy\08s34f4w2”;inti,n=0:for(i=0;s[i]!=0;i++)if(s[i]>=‘0’&&s[i
下面程序的运行结果是【】。intf(inta[],intn){if(n>1)returna[0]+f(&a[1],n-1);elsereturna[0];]main(){
以下关于typedef的叙述错误的是______。
设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句if(a
下列数据结构中,能用二分法进行查找的是()。
函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符,请填空。voiddelete(chars[],inti,intn){intj,k,length=0;while(s[length])
若已定义x为int型变量,说明指针变量p的正确语句是()
以下叙述中正确的是
C语言运算对象必须是整型的运算符是______。
随机试题
在影响我国基础货币增减变动的因素中最主要的是()。
驾驶装有安全气囊的汽车可以不系安全带。
业务功能分析中的业务功能要以( )为背景来识别和调查。
患者男性,19岁,身高1.85米,瘦长体形,有指征、腕征、眼睛高度近视、晶体脱位、心前区闷痛和气短。超声心动图表现为升主动脉内径明显扩张为54mm,主动脉弓35mm,降主动脉30mm,其内未见明显夹层分离。左室、左房增大,二尖瓣前叶收缩期突向左房,深度为0
钴铬合金和镍铬合金铸件主要使用的抛光剂
男性,20岁。左下后牙肿痛7d。张口困难,咀嚼食物及吞咽时疼痛2d。口腔检查:左下第三磨牙萌出不全,前倾阻生,远中牙龈瓣红肿。翼下颌皱襞处黏膜水肿,下颌支后缘内侧有轻度肿胀,深压痛。张口受限(二横指)。可能的诊断是下颌第三磨牙急性冠周炎引起的
数字信号指幅度的取值是()的,幅值表示被限制在()数值之内。
根据企业所得税法的相关规定,下列各项中,说法不正确的是()。
收入分配职能的目标是()。
_____是旅游团的灵魂,他既代表组团旅行社,又要保护旅游者的合法权益不受侵犯。
最新回复
(
0
)