首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目
admin
2010-03-29
98
问题
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目
选项
A、0
B、1
C、n
D、n/2
答案
1
解析
在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最好情况指的是在线性表的最后的元素之后插入一个新元素。则不需要移动表中元素，答案为A。
转载请注明原文地址:https://kaotiyun.com/show/PXjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞#include＜string_h＞voidfun(char*W，intm){chars，*p1，*p2；p1＝w；p2＝w+m-1；while(pl＜p2){s=*p1；*p1=*p2；*p2＝s；
在深度为7的满二叉树中，度为2的结点个数为
有以下程序#include＜stdio．h＞voidmain(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；case2：c++：break；case4：c+=2；break；}p
有以下程序fun(intx，inty)main(){staticintm=0，i=2；{intj=1，m=1，k；i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)；}k=f
有如下嵌套的if语句if(a＜b)if(a＜c)k=a；elsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是
以下选项中，值为1的表达式是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是
若有说明inta[3][4]；则a数组元素的非法引用是()。
随机试题
植物的主要蒸腾器官是（）。
感冒的治疗，可分别采用辛温解表或辛凉解表，此属于()
A、溃疡呈环形与肠的长轴垂直B、溃疡呈长椭网形与肠的长轴平行C、溃疡呈烧瓶状口小底大D、溃疡边缘呈堤状隆起E、溃疡表浅呈地图状肠伤寒的肠溃疡特征是
建筑施工图是根据()绘制的。
当前，房地产市场几乎被西方舶来式建筑风格一统天下，世界级文化遗产苏州园林正面临着严重的_________危机，大师匠人的缺位、传统手艺的失传，都让传统的苏州园林风格_________，几近绝迹。在这种背景下，以富含苏州文化遗产为卖点的房地产项目，引爆市场。
下列事实，属于法律行为的是（）。
古代的明君都喜欢自己的臣民直言上谏，而今天有些领导则不然，总是()，相比之下，实在不应该。
1
下列不属于VisualBasic特点的是
•ReadthearticlebelowaboutmoneymanagementinBritain．•Foreachquestion31-40．writeonewordinCAPITALLETTERonyo
最新回复
(
0
)
