首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
admin
2010-03-29
28
问题
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
选项
A、1
B、n
C、n+1
D、n/2
答案
2
解析
在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i个位置就被空出,然后将新元素插入到第i项。最坏情况指的是在线性表的第1个元素之前插入一个新元素,则需要移动表中所有的元素,答案为B。
转载请注明原文地址:https://jikaoti.com/ti/zxW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序,程序运行后的输出结果是#definePT3.5;#defineS(x)PT*x*x;main(){inta=1,b=2;printf("%4.1f\n",S(a+b));}
有下列程序:main(){inti,s=0,t[]={1,2,3,4,5,6,7,8,9};for(i=0;i<9;i+=2)s+=*(t+i);printf("%d\n",s);}程序执行后的输出结果是
有以下程序main(){inti=5;do{if(i%3=1)if(i%5==2){printf("**%d",i);break;}
以下程序的输出结果是()。voidf(int*q)main(){inti=0;{inta[5]={1,2,3,4,5},i;for(;i<5;i++)(*q)++;}
有以下函数:intfun(char*x,char*y){intn=0;while((*x==*y)&&*x!=’\0’){x++;y++;n++:}returnn:}函数的功能是()。
有以下程序#includemain(){inta=7;while(a--);printf("%d\n",a);}程序运行后的输出结果是
下列描述中,不符合良好程序设计风格要求的是
以下程序的功能是:通过调用calc函数,把所求得的两数之和值放入变量add中,并在主函数中输出。#includevoidcalc(floatx,floaty,float*sum){________=x+y;}main(){f
数据流图(DFD)中的有向箭头(→)表示
下面描述中不属于数据库系统特点的是
随机试题
阿昔洛韦的化学名为()。
患者男,51岁,输液过程中突然感到胸部异常不适,随后出现呼吸困难,严重发绀,其最大可能发生的问题及处理措施是
从来源看,房地产权益资金主要来源于()。
下列不列入基金费用的有()。
下列项目中,投资企业应确认投资收益的有()。
股利决策涉及的内容很多,包括()。
“演奏家在舞台的钢琴前安静地坐了4分33秒,台下观众在这段时间内发出的杂音和环境音就是这部作品的演奏内容。”这是20世纪中叶的一首音乐作品,其创作者是()。
1787年7月14日,巴黎人民攻占______,是法国大革命爆发的标志。
在Word2003中,关于艺术字的说法中正确的是()。
Youwillhearanotherfiveshortrecordings.Eachspeakeristalkingonthephone.Foreachrecording,decidethemainreasonfo
最新回复
(
0
)