首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【 】个元素。
在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【 】个元素。
admin
2010-05-13
61
问题
在一个长度为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://www.kaotiyun.com/show/4OSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
如下关于TinyOS的说法,正确的是()。
RVDS开发工具套件中,主要包括工程管理器、___________【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一,它支持___________【80】调试和软件仿真调试。
关于ARM指令中的条件域,以下表述错误的是()。
GNU开发工具套件中包含了编译器、连接器、调试器等工具,其中GCC是编译器、连接器工具,【77】是调试器工具。若要对某应用程序进行调试,则在编译该应用程序时,要在编译命令中加入参数【78】。
存储器的带宽是指每秒可传输(读出/写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关,也与数据线的【60】和每个总线周期的传输次数有关。
在ARM汇编语言中,小端模式下,通过伪指DataTabDCW0x1234,0x5678,0x9ABC,0xDEF0在内存中定义了这4个16位无符号数,R1=0x00000089,则在执行伪指令LDRR0,=MyData后再执行指令STRR1,[R0
在有线通信中,双绞线的特点是成本【43】、易受外部高频电磁波干扰,误码率较【44】,传输距离有限,主要应用于固定电话回路和计算机局域网等。
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
对于嵌入式Linux而言,Bootloader完成的工作步骤不包括如下()项。
有如下关系:[*]查询、显示表中记录的全部属性值,显示顺序按仓库号相同按工资升序排序。实现上述功能的SQL查询语句为SELECT*FROM职工【】BY仓库号,工资。
随机试题
下述哪类脑脓肿最为常见
以下哪项不是狂病的病机
某先生,50岁,拟行骨科手术,为防止术后泌尿系并发症,护士嘱患者做以下工作,哪项不对
下列不需要进行药品广告审查的行为有
人民法院受理申请后,经审查债权人提出的事实、证据,认为债权人的申请不符合法定条件的,裁定予以驳回,会产生哪种法律后果?()
下列关于业主大会的说法,错误的是()。
已知氨气与氧化铜能发生的反应:2NH3+3CuON2+3Cu+3H2O。某化学兴趣小组欲用下图给出的装置(或仪器)组装成一套完整的实验装置,并通过测定反应物CuO和生成物H2O的质量[用m(CuO)、m(H2O)表示],计算铜的相对原子质量。回答下列问
新时代要求公务员遵纪守法,依法办事。请结合报考岗位谈谈你的看法。
在市场经济条件下,货币均衡的前提条件有()。
Howmenfirstlearnedtoinventwordsisunknown;【B1】,theoriginoflanguageisamystery.Allwereallyknowisthatmen,un
最新回复
(
0
)