首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知N个数已存入数组A[1..M]的前N个元素中(N<M),为在A[i]()之前插入一个新数,应先(61),以挪出一个空闲位置插入该数。
已知N个数已存入数组A[1..M]的前N个元素中(N<M),为在A[i]()之前插入一个新数,应先(61),以挪出一个空闲位置插入该数。
admin
2010-01-23
19
问题
已知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://jikaoti.com/ti/L2a7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
(12)是关于质量管理体系的一系列标准,有助于企业交付符合用户质量要求的产品。自标准实施之日起,至标准复审重新确认、修订或废止的时间,称为标准的有效期,我国在国家标准管理办法中规定,国家标准的有效期一般为(13)年。我国著作权法中对公民作品的发表权
两个人利用Netphone通话时,对语言格式的解释是由(19)完成的。
在CSMA中,决定退让时间的算法如下(1)如果信道空闲,则以P的概率发送,而以1-P的概率延迟一个时间单位to(2)如果信道忙,则继续监听直至信道空闲并重复步骤(1)。(3)如果发送延迟了一个时间单位t,则重复步骤(1)。上
内存按字节编址,地址从A4000H到CBFFFH,共有(31)字节。若用存储容量为 32 K×8 bit的存储芯片构成该内存,则至少需要(32)片。
这是一种最简单、最经济的输入/输出方式。它只需要很少的硬件,因此大多数机器特别是在微、小型机中,常用程序查询方式来实现低速设备的输入/输出管理。 一个32K×32位的主存储器,其地址线和数据线的总和为(13)根。
在面向数据流的设计方法中,把数据流图中的数据流划分为(8)两种。
计算机内存中是按字节编址的,现在有一地址范围是从A4000H到CBFFFH,那么此地址范围共占据(31)个字节。若用存储容量为16K×8bit的存储芯片构成该内存,至少需要(32)片。
阅读以下有关网络设计的叙述,分析网络结构,回答下面问题。某公司从20世纪70年代中期开始使用PC机,曾使用NOVELL网络,现在要着手组建企业网络。经过需求分析和论证,设计出如下网络方案。
原型化方法是—种______ 型的设计过程。
关于TCP/IP与OSI模型的说法中,正确的是(24)。
随机试题
患者久病体弱,积块坚硬,隐痛或剧痛,饮食大减,肌肉瘦削,神倦乏力,面色萎黄或黧黑,甚则面肢浮肿,舌质淡紫,或光剥无苔,脉细数或弦细。治宜选用
肺癌空泡形成的病理基础是
A.曲马多B.美沙酮C.司可巴比妥D.麦角新碱属于麻醉药品的是
法院在刑事案件的审理过程中,根据对案件的不同处理需要使用判决、裁定和决定。请根据有关法律规定及刑事诉讼原理,回答下列问题。关于一个案件中适用判决、裁定、决定的数量,下列选项正确的是:
防雷装置:
名镇和名村保护规划成果的组成包括()
甲公司是一家中低端护肤品生产企业,为适应市场需求,2020年末拟新建一条高端护肤品生产线,项目期限5年。相关资料如下:(1)新建生产线需要一栋厂房、一套生产设备和一项专利技术。新建厂房成本5000万元,根据税法相关规定,按直线法计提折旧,折旧年限
[2004年MBA真题](1)一(2)基于以下题干:张教授:在我国大陆架外围海域建设新油井的计划不足取,因为由此带来的收益不足以补偿由此带来生态破坏的风险。目前我国每年海底石油的产量,还不能满足我国一天石油的需求量,而上述拟建中的新油井,最多只能使这个数量
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
HowtoBuildYourVocabularyEffectivelyVocabularyisthefoundationoflearningalanguage.Withoutit,noneoftheski
最新回复
(
0
)