早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【】个元素。
题目
在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【 】个元素。
参考答案
正确答案:n-i+1
n-i+1 解析:线性表的插入操作是指性表的第i-1个元素和第i个元素之间插入一个新的数据元素,使原长度为n的线性表的数据长度变为n+1。而且这样使数据元素ai-1和数据元素ai的逻辑关系也发生了变化。性表的顺序存储结构中,由于逻辑上相邻的数据元素的物理位置也相邻,因此,除非i=n+1,否则必须移动元素才能反映这种逻辑关系的变化。一般情况下,在第(n-1)个元素之前插入一个元素时,需将第n至i个元素向后移动一个位置。这些元素共有n-i+1个。即,共移动n-i+1个元素。
n-i+1 解析:线性表的插入操作是指性表的第i-1个元素和第i个元素之间插入一个新的数据元素,使原长度为n的线性表的数据长度变为n+1。而且这样使数据元素ai-1和数据元素ai的逻辑关系也发生了变化。性表的顺序存储结构中,由于逻辑上相邻的数据元素的物理位置也相邻,因此,除非i=n+1,否则必须移动元素才能反映这种逻辑关系的变化。一般情况下,在第(n-1)个元素之前插入一个元素时,需将第n至i个元素向后移动一个位置。这些元素共有n-i+1个。即,共移动n-i+1个元素。
看了在一个长度为n的顺序表中第i个...的网友还看了以下:
把0.539的小数点向右移动两位是,移动后的小数是移动前的倍;把的小数点向左移动三位是0.0046 数学 2020-04-07 …
综合试题(二)3一种衣服在商厦举行的促销活动中,以八折优惠,每件120元,活动结束后,仍按照活动前 数学 2020-04-27 …
深圳的english corner本人在深圳宝安区观澜,请问谁知道比较近的english corn 其他 2020-05-13 …
达人帮我看下这样用youtoo有没有问题?呵呵,N年前的同桌给我发短信说:元宵节快乐我开玩笑的回: 英语 2020-05-16 …
汽车刹车后做匀减速运动,若在第1s内的位移为6m,停止运动前的最后1s内位移为2m,则:(1)汽车 物理 2020-05-16 …
如图所示,火箭内平台上有一测试仪器,火箭从地面启动后,以加速度竖直向上匀加速运动,升到某一高度时, 物理 2020-05-17 …
银器为什么会生锈?N久前的银戒指. 其他 2020-05-17 …
我们说一个星星距离我们N光年当年老师说光年就是光走一年的距离那么我们看到一个星星的光是不是N年前的 物理 2020-05-22 …
关于.bas,在线等!单位n年前的一个程序,是用basic.exe调用cc.bas文件,进入计算模 其他 2020-06-04 …
请回答下列数学题.(答完有奖)1.如果把一个物体向后移动5m记作移动—5m,那么这个物体又移动+5 数学 2020-06-06 …