首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为 ( )。
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为 ( )。
admin
2010-03-29
102
问题
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为 ( )。
选项
A、1
B、n-1
C、n+1
D、n/2
答案
2
解析
在一般情况下,要删除第i个元素时,首先是从第i+1个元素开始,直到第n个元素之间共n-i个元素依次向前移动一个位置,删除结束后,线性表的长度减1。最坏情况指的是删除线性表的第一个元素,则需要移动表中第1个元素以外所有的元素,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/ZXjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includestructord{intx,y;)dt[2]={1,2,3,4);main(){structord*p=dt;printf("%d,++(p->x));printf("%d\n",++(p->y));}程序运
有如下嵌套的if语句if(a<b)if(a<c)k=a;elsek=c;elseif(b<c)k=b;elsek=c;以下选项中与上述if语句等价的语句是
若有以下程序#includevoidsp(int*a){intb=2;a=&b;*a=*a*2;printf("%d,",*a);}main(){intk=3,*p=&k;sp(p);printf("%d,
以下叙述中正确的是
若有以下程序#includemain(){intc;c=10^5;printf("%d\n",c);}则程序的输出结果是
下列选项中能正确定义数组的语句是()。
软件生存周期中,解决软件“做什么”的阶段是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
以下叙述中错误的是
给定程序MODI1.C中,函数fun的功能是判断整数n是否是“完数”。当一个数的因子之和恰好等于这个数本身时,就称这个数为“完数”。例如:6的因子包括1、2、3,而6=1+2+3,所以6是完数。如果是完数,函数返回值为1,否则函数返回值为0。数组a中存放的
随机试题
“吾见申叔夫子,所谓生死而肉骨也。”《左传·照公二十五年》这句话中的“生死而肉骨”:“生死而肉骨”直译成现代汉语是_____。
曲线y=xe-x的凹区间为__________.
患者,男,21岁。头枕部被铁棍击伤,昏迷约40分钟,醒后不能回忆当时受伤情况,并出现躁动,伴有头痛、头晕,恶心、呕吐。检查:神经系统无阳性体征,X线摄片颅骨正常。其诊断是
副交感神经的作用为()。
下列关系中,属于民法调整的财产关系的有:()
按照生产性噪声种类,大型发电机发出的噪声属于()噪声。
下列关于债务管理中的主要相关指标,说法错误的有()。
下列各项中,不应列入利润表“营业收入”项目的是()。
“心理咨询应明确三个问题:①待解决问题的性质;②咨询师的技术;③所要达到的目标。”持此观点的学者是()。
下列属于非正式组织基本存在形式的是()。
最新回复
(
0
)