首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目
admin
2010-03-29
78
问题
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目
选项
A、0
B、1
C、n
D、n/2
答案
1
解析
在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最好情况指的是在线性表的最后的元素之后插入一个新元素。则不需要移动表中元素，答案为A。
转载请注明原文地址:https://www.kaotiyun.com/show/PXjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序段int*p;p=__________malloc(sizeof(int));若要求使p指向一个int型的动态存储单元，在横线处应填入的是（）。
有以下程序：#includemain(){intm=1，n=2，*p=＆m，*{i=&n，*r；r=p：p=q：q=r：printf(“％d，％d，％d，％d＼n”，m，n，
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
在深度为7的满二叉树中，度为2的结点个数为
有以下程序（strcat函数用以连接两个字符串)#include＜stdio.h＞#include＜string.h＞main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr
有以下程序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
以下选项中，值为1的表达式是
设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
表达式a+=a=a=9的值是
设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是
随机试题
下列关于DNA指导的RNA合成的叙述中哪一项是错误的?
A．外生性或膨胀性生长B．浸润性生长C．两者都有D．两者都无恶性肿瘤的生长方式多为
下列哪项不属于有氧训练
城市道路绿地包括()。Ⅰ．道路绿带；Ⅱ．交通岛绿地；Ⅲ．广场绿地；Ⅳ．停车场绿地；Ⅴ．公园中的行道树
水闸的下游连接段包括()。
甲公司将一张银行承兑汇票转让给乙公司，乙公司以质押背书方式向W银行取得贷款。贷款到期，乙公司偿还贷款，收回汇票并转让给丙公司。票据到期后，丙公司作成委托收款背书．委托开户银行提示付款。下列背书中，属于非转让背书的有()。
在生产要素市场，()是生产要素的供给者。
严肃与谨慎相结合政策的总精神就是不枉不纵。()
下列选项中，属于东晋设侨置后带来的负面影响的是()①引起了版籍的混乱②造成吴姓士族的不满③影响了政府的财政收入④南渡的民众反对北伐
全面依法治国是“四个全面”战略布局的重要一环，其重要意义在于
最新回复
(
0
)
