首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目
admin
2010-03-29
59
问题
在一个长度为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全国计算机二级
相关试题推荐
有以下程序段int*p;p=__________malloc(sizeof(int));若要求使p指向一个int型的动态存储单元,在横线处应填入的是()。
以下各项中,当x为大于1的奇数时,值为0的表达式是()。
有以下程序:#includemain(){charc;c=getchar();do{putchar(C++);}while((C=getchar())!=’#’);}程序运行时从第一列开始输入abcdefg##
以下函数的功能是:通过键盘输入数据,为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0;while(i<N)scanf("%d",___);}在程序中下划线处应填入
下面描述中不属于数据库系统特点的是
若变量已正确定义,以下选项中非法的表达式是
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为
有以下定义:inta;longb;doublex,y;则以下选项中正确的表达式是
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
若有说明inta[3][4];则a数组元素的非法引用是()。
随机试题
症见头痛且空,眩晕耳鸣,腰膝酸软,神疲乏力,滑精带下,舌红少苔,脉细无力,治法为
在有感染的肉芽创面上植皮,宜选用
陆女士,50岁,无意中发现左乳房无痛性肿块。体检见左侧乳房外上象限触及直径3cm之肿块,质硬,表面不光滑、边界不清,活动度小,局部皮肤凹陷,区域淋巴结不肿大,拟行根治性手术。出现皮肤凹陷提示癌肿侵犯了
下列关于建设项目用地预审,表述不正确的是()。
某施工单位承包一机电工程施工项目,工程内容包括工艺热力管道安装和钢结构框架安装。合同规定,钢材等主材由建设单位供货。施工单位安排由该单位的甲、乙两个施工队分别承担施工任务。施工中发生了下列情况:在工程中期进度质量大检查中,发现承担钢结构框架安装的乙施工队
核磁共振成像仪
投资者预期某股票价格将上升,于是预先买入该股票,如果股票价格上升,便可以将先前买入的股票卖出获利。这种交易方式称为()。
纳税人销售货物应征增值税,“货物”是指()。
JIT采购,是一种完全以满足库存为依据的采购方法。需求方根据自己的需要,对供应商下达订货指令,要求供应商在指定的时间、将指定的品种、指定的数量送到指定的地点。()
正当法律程序仅仅具有工具性价值。
最新回复
(
0
)