首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知N个数已存入数组A[1..M]的前N个元素中(N<M),为在A[i](1≤i≤N)之前插入一个新数,应先______,以挪出一个空闲位置插入该数。
已知N个数已存入数组A[1..M]的前N个元素中(N<M),为在A[i](1≤i≤N)之前插入一个新数,应先______,以挪出一个空闲位置插入该数。
admin
2019-05-23
9
问题
已知N个数已存入数组A[1..M]的前N个元素中(N<M),为在A
(1≤i≤N)之前插入一个新数,应先______,以挪出一个空闲位置插入该数。
选项
A、从A
开始直到A[1],每个数向后移动一个位置
B、从A[1]开始直到A
,每个数向后移动一个位置
C、从A
开始直到A[N],每个数向前移动一个位置
D、从A[N]开始直到A
,每个数向后移动一个位置
答案
D
解析
根据题干内容,数组A[1..M]元素的结构如图8-10所示。
对于选项A,从A
开始直到A[1],每个数向后移动一个位置,那么,首先移动
A
到A[i+1]的位置时,会覆盖A[i+1]的内容。而且,最后挪出的空闲位置为A[1],如图8-11所示。显然,不符合题意。
对于选项B,首先A[1]内容向后移动到A[2]内容,那么,A[2]的内容被A[1]的内容所覆盖,A[2]内容再继续向后移,实际上是将A[1]内容又覆盖了A[3]内容。依此类推。最后,A[2]~A
的值都变成了A[1]的值。空闲位置是A[1]。如图8-12所示。也不符合题意。
对于选项C,从A
开始直到A[N],每个数向前移动一个位置,那么,首先移动 A
到A[i-1]的位置时,会覆盖A[i-1]的内容,A
的内容变成A[i+1],依此类推, A[N-1]的内容成为A[N]的内容。而且,最后挪出的空闲位置为A[N],如图8-13所示。显然,不符合题意。
对于选项D,从A[N]开始直到A
,每个数向后移动一个位置,那么,首先移动 A[N]到A[N+1]的位置时,会覆盖A[N+1]的内容,A[N-1]的内容移入A[N],依此类推,A
的内容移入A[i+1]。而且,最后挪出的空闲位置为A
,如图8-14所示。显然符合题意。本题正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/SvVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Linux中,外部设备文件放在(1)_____中,设备文件sdc标识的设备类型为(2)_____。(2)_____A.IDE硬盘B.SCSI硬盘C.CD-ROM驱动器D.软盘驱动器
某公司的网络地址是202.117.240.0/20,被划分成16个子网,则每个子网的子网掩码为(1)______,包含的最大的主机数是(2)_____。(2)______A.250B.254C.255D.256
下面有效的IP地址是______。A.202.280.130.45B.130.192.33.45C.192.256.130.45D.280.192.33.456
在如图1-2所示的某IP网络连接拓扑结构图中,共有(36)。
一般来说,数字传输比模拟传输能获得较高的信号质量,这是因为(29)。
某局域网的IP地址为61.100.13.0/24,采用DHCP服务器(DHCPServer)自动分配IP地址,网络结构如图5.73所示。(4)_____A.DhcpdiscoverB.DhcpofferC.DhcprequestD.Dhcpa
某局域网的IP地址为61.100.13.0/24,采用DHCP服务器(DHCPServer)自动分配IP地址,网络结构如图5.73所示。(1)_____A.DhcpdiscoverB.DhcpofferC.DhcprequestD.Dhcpa
安全单向散列函数不具备的特征是(62)。
在Word中,利用(1)功能按钮,可以在画好的图形内填充颜色;在点击“绘图”工具栏上的“椭圆”按钮后,再按住(2)键进行绘制可确保绘出一个圆形。
随机试题
生产预算中“预计生产量”的计算公式正确的是【】
与生活必需品相比,奢侈品需求()
体育运动员兴奋剂检查时,尿标本适宜的防腐剂为
反映空肠疾患或小肠细菌过度生长引起的糖类吸收不良的实验室检查是
高速运行的电子将靶物质原子中某层轨道电子击脱,形成空穴。此时,外层(高能级)轨道电子向内层(低能级)空穴跃迁,释放能量,产生X线。X线的波长由跃迁电子能量差决定,与高速运行电子的能量无关。高速电子的能量可决定能够击脱某壳层的电子。管电压在70kVp以下时,
我国公安业务工作都必须遵循的共同指导原则和指导方针是()。
根据最新数据,目前英国每年新增约1.3万名恶性黑色素瘤患者,而1975年时这一数字仅为1800人。从患病率上看,如今每万名英国人中有17人罹患此病,40年前的患病率则是万分之三。恶性黑色素瘤每年在英国造成2000多人死亡,是第五大癌症杀手。英国癌症研究会认
在中共八大上,提出当前党和全国人民的主要任务是()
已知λ=12是A=的特征值,则a=_______.
(81)美国政府日前开始督促电视、报纸和杂志停止刊登诸如“想吃就吃,照减不误”、“在睡眠中减肥”等误导性广告标语。美国联邦贸易委员会消费者保护局局长霍华德•比尔斯11月19日说:“著名的新闻媒体应该为他们目前播放的一些广告感到羞愧。某些广告标语听起来实在是
最新回复
(
0
)