给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。

admin2009-02-15 41

问题给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。

选项 A、n+1
B、n/2
C、

D、

答案B

解析线性表n个元素共有n+1个可能插入的位置，从左到右分别需要移动n，n-1，n-2，n-3，……，0。所以平均移动次数为(n+　1)×(n+0)/2(n+1)=n/2。

转载请注明原文地址:https://kaotiyun.com/show/NWjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以依次选择“控制面板→添加或删除程序→添加/删除Windows组件”来安装，也可以通过(2)来安装该服务组件。(1)
将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。A．rpmB．tarC．unzipD．rar可以使用命令(7)来查看网络接口的运行情况。输入该命令后，系统的输出信息如下。eth0
由于业务需要，该电子商务公司要求网络维护人员制定数据备份方案。常见的数据备份方案有完全备份、增量备份、差分备份。该电子商务公司网站的业务较繁忙，数据备份的时间有限，并且要求数据恢复操作应该简单可靠。请确定该公司的数据备份方案，并简要说明选择这种备份方案的理
通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照图5-6“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．20(2)A．60
WindowsNT中，启动系统的选择由文件Boot.ini来设定。假设某台PC机上，文件Boot.ini的内容如下：[bootloader]timeout=30default=multi(0)disk(0)rdisk(0)Par
何谓VLAN?VLAN有哪几种划分方法?
阅读以下关于FTTC宽带接入Internet的说明，根据要求回答问题。[说明]光纤接入网(OpticalAccessNetwork，OAN)是以光纤为传输媒体，并利用光波作为光载波传送信号的接入网。FTTC+LAN是实现小区用户宽带接入
A(68)copies　a　photograph，drawing　or　page　of　text　into　the　computer．
IP地址211.62用二进制表示可以写为(33)。
(71)　is　used　to　ensure　the　confidentiality,　integrity　and　authenticity　of　the　two　end　points　in　the　private　network.(72),　　an　ap

随机试题

生物转化的对象是
H1受体阻断药对下列何种疾病疗效差
易形成肺大泡或囊状气肿的肺炎是()
患儿，男，10岁。经常挤眉眨眼，耸肩摇头，口出秽语，肢体震颤，大便干结，五心烦热，两颧潮红，形体消瘦，舌质红绛，舌苔光剥，脉细数无力。治疗首选
患儿，男性，6岁。患轻度室间隔缺损，尚未治疗，现因龋齿需拔牙，医生在拔牙前给予抗生素，其目的是预防
消渴病患者赵某，男，56岁。多食易饥，口渴，尿多，形体消瘦，大便干燥，苔黄，脉滑实有利。据此以下问题。治疗该患者宜选()加减。
题27～32：某32层现浇框架—核心筒高层建筑，如图4-27所示，内筒为钢筋混凝土筒体，外周边为型钢混凝土框架，房屋高度98m，建筑物的竖向体型比较规则、均匀。该建筑物抗震设防烈度为8度，丙类，设计地震分组为第一组，设计基本地震加速度为0.2g，场地类别Ⅱ
某工程由于设计变更，监理工程师下令承包商部分工程暂停一个月，则承包商可索赔的费用有(　　)等。
会计电算化档案包括()。
下列情况会导致结构性失业的有()。

最新回复(0)

给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。

程序员上午基础知识考试

软考初级

配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以依次选择“控制面板→添加或删除程序→添加/删除Windows组件”来安装，也可以通过(2)来安装该服务组件。(1)

将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。A．rpmB．tarC．unzipD．rar可以使用命令(7)来查看网络接口的运行情况。输入该命令后，系统的输出信息如下。eth0

通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照图5-6“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．20(2)A．60

WindowsNT中，启动系统的选择由文件Boot.ini来设定。假设某台PC机上，文件Boot.ini的内容如下：[bootloader]timeout=30default=multi(0)disk(0)rdisk(0)Par

何谓VLAN?VLAN有哪几种划分方法?

阅读以下关于FTTC宽带接入Internet的说明，根据要求回答问题。[说明]光纤接入网(OpticalAccessNetwork，OAN)是以光纤为传输媒体，并利用光波作为光载波传送信号的接入网。FTTC+LAN是实现小区用户宽带接入

A(68)copies a photograph，drawing or page of text into the computer．

IP地址211.62用二进制表示可以写为(33)。

(71) is used to ensure the confidentiality, integrity and authenticity of the two end points in the private network.(72), an ap

生物转化的对象是

H1受体阻断药对下列何种疾病疗效差

易形成肺大泡或囊状气肿的肺炎是()

患儿，男，10岁。经常挤眉眨眼，耸肩摇头，口出秽语，肢体震颤，大便干结，五心烦热，两颧潮红，形体消瘦，舌质红绛，舌苔光剥，脉细数无力。治疗首选

患儿，男性，6岁。患轻度室间隔缺损，尚未治疗，现因龋齿需拔牙，医生在拔牙前给予抗生素，其目的是预防

消渴病患者赵某，男，56岁。多食易饥，口渴，尿多，形体消瘦，大便干燥，苔黄，脉滑实有利。据此以下问题。治疗该患者宜选()加减。

某工程由于设计变更，监理工程师下令承包商部分工程暂停一个月，则承包商可索赔的费用有( )等。

会计电算化档案包括()。

下列情况会导致结构性失业的有()。

A(68)copies　a　photograph，drawing　or　page　of　text　into　the　computer．

(71)　is　used　to　ensure　the　confidentiality,　integrity　and　authenticity　of　the　two　end　points　in　the　private　network.(72),　　an　ap

某工程由于设计变更，监理工程师下令承包商部分工程暂停一个月，则承包商可索赔的费用有(　　)等。