首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【 】个元素。
在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【 】个元素。
admin
2010-05-13
41
问题
在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【 】个元素。
选项
答案
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个元素。
转载请注明原文地址:https://jikaoti.com/ti/RYC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下关于微内核操作系统的叙述中,错误的是()。
ARM中的MMU为存储器管理部件,以下不属于MMU功能的是()。
对于嵌入式处理器内核的分类,以下说法正确的是()。
如下关于Android操作系统的说法,正确的是()。
下面是关于嵌入式系统使用的存储器的叙述:Ⅰ.嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ.嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ.嵌入式系统使用的存储器按照存储信息的
S3C2410采用AHB总线和APB总线构建片上系统。芯片内部的USB设备接口与【61】总线相连,芯片内部的USB主控制器接口与【62】总线相连。
在ARM处理器中,作为记录程序状态的寄存器是【49】,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是【50】状态。
有一个虚拟存储系统,配合某个进程3页内存(假设开始时内存为空),页面访问序列是:3,2,1,0,3,2,1,3,2,1,0,4。若采用最佳页面淘汰算法,缺页次数为______。
数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序,DDL定义数据库的模式、外模式和内模式,并通过翻译程序分别翻译成相应的目标模式,存放在【】。
随机试题
下面是打印输出所有和为10000的连续整数(如:1998,1999,2000,2001,2002)的程序,请在每条横线处填写适当语句,使程序的功能完整。注意:请勿改动main()主方法和其他已有的语句内容,仅在横线处填入适当的语句。p
下列哪项不是肝胆动态显像的介入实验药物
A.“4”字试验阳性B.伸肌腱牵拉试验(Mills征)阳性C.杜加(Dugas)征阳性D.直腿抬高试验(Lasegue)阳性E.压头试验阳性颈椎病主要体征为
A.呋塞米B.螺内酯C.乙酰唑胺D.氢氯噻嗪E.甘露醇利尿作用极弱,具有降低眼内压作用,可用于青光眼治疗的利尿剂是()。
()是人们依照法律对应用于商品生产和流通中的创造发明和显著标记等智力成果,在一定期限和地域内享有的专有权。
甲家具厂与乙木材公司签订一份长期供货合同,合同约定:甲家具厂以自有的加工设备作为货款的最高额抵押担保,担保金额最高为50万元。在合同期限内,乙木材公司总计供货10次,货款总额为80万元;甲家具厂总计支付货款20万元,其余60万元无力偿还。乙木材公司享有优先
在物流预测的指数平滑法中,指数平滑系数的数值一般情况下在0~1之间。()
下列有关细胞的叙述,正确的是()。
壁虎吸附墙壁是靠它们脚上细微毛发与墙壁________的分子间吸附力,仿壁虎材料运用了相同原理,核心在于有方向的吸附力,也就是说这种材料在平时不粘,而当有________的时候就会牢牢吸住物体表面,整个过程几乎不需要进行按压。依次填入划横线部分最恰当的一项
在实际的面向对象集成测试中,为保证测试的充分性,往往要关注测试类间的各种连接,下面的测试方法不属于针对类间连接的测试是______。A)受控异常测试B)往返场景测试C)模态类测试D)类关联的多重性测试
最新回复
(
0
)