首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知N个数已存入数组A[1..M]的前N个元素中(N<M),为在A[i]()之前插入一个新数,应先(61),以挪出一个空闲位置插入该数。
已知N个数已存入数组A[1..M]的前N个元素中(N<M),为在A[i]()之前插入一个新数,应先(61),以挪出一个空闲位置插入该数。
admin
2010-01-23
17
问题
已知N个数已存入数组A[1..M]的前N个元素中(N<M),为在A
(
)之前插入一个新数,应先(61),以挪出一个空闲位置插入该数。
选项
A、从A
开始直到A[N],每个数向前移动一个位置
B、从A
开始直到A[1],每个数向后移动一个位置
C、从A[N]开始直到A
,每个数向后移动一个位置
D、从A[1]开始直到A
,每个数向后移动一个位置
答案
C
解析
本题考查用顺序方式存储线性表元素的插入运算特点。数组A[1..M]元素的布局如图5-8所示。
对于选项A,从A
开始直到A[N]的每个数向前移动一个位置,使A[i-1]的值被改为A
的值,A
的值被改为A[i+1]的值,依此类推,A[N-1]的值为A[N]的值,相当于挪出来的空闲位置为A[N],显然不符合新元素插入在A
之前的要求。对于选项B,从A
开始直到A[1]的每个数向后移动一个位置,会将A[i+1]原来的值覆盖,挪出的空闲位置为A[1],显然不符合新元素插入在A
之前(即A[i-1]之后)的要求。对于选项C,从A[N]开始直到A
的每个数向后移动一个位置,使A[N]的值移入A[N+1],A[N-1]的值移入A[N],依此类推,A
的值移入A[i+1],这样挪出来的空闲位置为A
,完成了将新元素插入在 A[i-1]之后(即A
之前)的操作要求。对于选项D,从A[1]开始直到A
的每个数向后移动一个位置,使A[2]的值被改为与A[1]相同,使 A[3]的值被改为与A[2]相同,依此类推,A
的值等于A[i-1],即完成该操作后,元素A[1]到A
的值都相同(等于A[1])。
转载请注明原文地址:https://kaotiyun.com/show/VgxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ISDN是在(58)基础上建立起来的网络,能够提供的最高速率(59)。常用的有D和B两种标准化信道,其中D信道主要用来传输(60)。使用基本速率接口传输声音,一路话音占用的数据传输率是(61),占总带宽的比例是(62)。
ICMP是Internet控制协议报文协议,它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分,其报文格式包括报文头和数据区两部分,其中报文头部分是由—些刨等三个字段组成,字段长度分别为(40)。ICMP可作为询问报文,用来测试
为了进行差错控制,必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(7)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1,它产生的校验码是(8)位,接收端发现错误后采取的措施是(9)。如果CRC的生成多项式为G(X)=X
下面给出了一些软件编码的原则,其中错误的是(9)。
在面向数据流的设计方法中,把数据流图中的数据流划分为(8)两种。
下列关于OSPF协议的说法不正确的是______。
简述什么是ISDN?依据ISO/OSI参考模型对无线扩频网络设备进行分类,可以分为哪几种类型?用无线扩频设备实现网络互连需要何种配套设备?
FDDI(光纤分布式数据接口)的基本编码方法是(168),在此基础上采用(169)编码,编码效率提高到(170)。
阅读以下说明,回答下面问题。【说明】某公司下设三个部门,为了便于管理,每个部门组成一个VLAN,公司网络结构如图2.3所示。
linux下在安装了Web服务器后,当在inted下启动时,在系统文件/etc/senices中要添加(54),在单独运行时,命令是(55)。Web系统的系统配置文件(56),它定义了服务器在DNS数据库中注册的主机名,这是通过(57)命令定义的。测试WW
随机试题
急性酒精中毒主要表现为______和______症状。
WhichofthefollowingisNOTregardedasoneofthecharacteristicsofRenaissance?
Thenewimmigrantsfoundithardto______themselvestotheclimateofthecountry.
个体活动积极性的内在源泉是()。
女,41岁。左下后牙区胀痛不适4周。体检见面部两侧基本对称,远中一瘘口,有少量乳白色物质溢出,临床诊断为角化囊性瘤。该患者的X线片表现不包括
把实物、教具展示给学生观察,或通过示范性实验来说明和印证学生掌握的知识的方法称为()。
某市人民政府所属的A机关在对张某依法作出处罚后被撤销,其职权由市政府所属B机关行使。张某对处罚决定不服,依法可以向谁提出行政复议?()
阅读以下关于某网络系统结构的叙述,回答问题1、问题2和问题3。某公司的网络结构如下图所示,所有路由器、交换机都采用Cisco产品,路由协议采用OSPF协议,路由器各接口的Ⅳ地址参数等如下表所示。为了保证各区域的地址连续性,便于实现路由
在窗体画一名为CommonDialog1,则下列与CommonDialogl.ShowOpen方法等效的语句是
下列控制格式输入/输出的操作符中,能够设置浮点数精度的是()。
最新回复
(
0
)