首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目
admin
2010-03-29
104
问题
在一个长度为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全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是()。
有以下程序(strcat函数用以连接两个字符串)#include<stdio.h>#include<string.h>main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr
若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则以下选项中值为6的表达式是
有以下程序main(){inti,j,x=0;for(i=0;i
有以下程序#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
有如下嵌套的if语句if(a<b)if(a<c)k=a;elsek=c;elseif(b<c)k=b;elsek=c;以下选项中与上述if语句等价的语句是
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
若已建立以下链表结构,指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
若有说明inta[3][4];则a数组元素的非法引用是()。
随机试题
下列不属于帮助母亲与婴幼儿建立亲子关系的方法的是()。
简单说明语言符号的离散性、线性特征。
A.湿热痢疾B.热毒血痢C.暑湿泄泻D.外感泻利E.寒热夹杂痢疾
以下各项不属于正式研究阶段的任务是( )。
甲企业委托B企业代销一批商品6000件,代销价款为100元/件。该商品成本为60元/件,甲企业适用的增值税税率为16%。2019年5月,甲企业收到B企业开来的代销清单上列明已销售代销商品的50%,甲企业向B企业开具增值税专用发票。甲企业按售价的3%支付给
B注册会计师负责审计乙公司2×10年度财务报表。在运用重要性水平时,B注册会计师遇到下列事项,请代为做出正确的专业判断。注册会计师可能需要修改财务报表整体的重要性和特定类别的交易、账户余额或披露的重要性水平(如适用)的情形主要包括()。
Todaytherearepolicemeneverywhere,butin1700,Londonhadnopolicemenatall.Afewoldmenusedtoprotectthecitystreet
十二生肖像原是在圆明园晏堂前的扇形水池喷水台12石台上的。这些肖像皆兽首人身,头部为铜质,身躯为石质,中空连接喷水管,每隔一个时辰,代表该时辰的生肖像,便从口中喷水;正午时分,十二生肖像口中同时涌射喷泉,蔚为奇观。在第二次鸦片战争中,英法联军掠走了十二个青
影响问题解决的因素有哪些?
Ifwecontinuetoignoretheissueofglobalwarming,wewillalmostcertainlysufferthe_____effectsofclimaticchangesworl
最新回复
(
0
)