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

admin2010-01-23 79

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

选项 A、1
B、n/2
C、(n+1)/2
D、(n-1)/2

答案D

解析在表长为n的线性表中，共有n个可删除的元素。若删除第一个元素a1时，则需要将后面的n-1个元素依次前移；若删除最后一个元素an时，不需要移动元素。因此，在等概率前提下删除元素时，平均需要移动的元素个数为：(1+2+…+n-1)/n=(n-1)/2。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读以下说明，回答下面问题。【说明】某公司下设三个部门，为了便于管理，每个部门组成一个VLAN，公司网络结构如图2.3所示。
阅读以下有关VLAN的叙述，分析设备配置文件，回答下面问题。虚拟局域网(VirtualLAN)是一种不用路由器，而由第三层交换机来实现广播数据的抑制的方案。是在交换网络环境中实现的。虚拟局域网技术和第三层交换技术一样，都是近年发展起来的一种网络新
根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(20)年，单位软件产品的著作权保护期为(21)年。
某种中继设备提供运输层及运输层以上各层之间的协议转换，这种中继设备是(19)，从OSI协议层次来看，用以实现不同网络间的地址翻译、协议转换和数据格式转换等功能的路由器属于(20)范畴，当采用数据报服务时，负责端到端的流量控制的是(21)，路由器的主要功能是
某种中继设备提供运输层及运输层以上各层之间的协议转换，这种中继设备是(19)，从OSI协议层次来看，用以实现不同网络间的地址翻译、协议转换和数据格式转换等功能的路由器属于(20)范畴，当采用数据报服务时，负责端到端的流量控制的是(21)，路由器的主要功能是
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
下面关于ARP木马的描述中，错误的是()。
RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。
公用数据网对于外部用户提供的界面大多采用国际标准，这个标准是CCITT制订的(36)。
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中，(5)是第一个重要的基于UNIX的网络管理系统，也是第一个提供分布式

随机试题

[*]
与病例对照研究相比，队列研究的主要优点是
代谢性酸中毒，欲提高二氧化碳结合力10%容积百分比，用5%碳酸氢钠的剂量是：
故障类型和影响分析属于定性分析方法。()
甲企业与债权人乙企业协商，进行债务重组，将所欠货款650000元用一台设备予以偿还(假设企业转让该设备不需要缴纳增值税)，该设备账面原价600000元，已提折旧100000元。甲企业对该项设备提取了减值准备80000元，乙企业对该项应收账款提取了坏账准备3
关于无权代理，下列说法正确的有()。
物业服务费应当区别不同物业的性质和特点，分别实行政府指导价和()。
中国近代历史上第一个比较系统的发展资本主义的方案是
设f(t)连续并满足f(t)＝cos2t＋∫0tf(s)sinsds，(*)求f(t)．
A、Thenumberofgraduatesisincreasingeachyear.B、Thetechnologyandworkplacesarechangingfaster.C、Therearemorevacant

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答下面问题。【说明】某公司下设三个部门，为了便于管理，每个部门组成一个VLAN，公司网络结构如图2.3所示。

根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(20)年，单位软件产品的著作权保护期为(21)年。

下面关于ARP木马的描述中，错误的是()。

RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。

公用数据网对于外部用户提供的界面大多采用国际标准，这个标准是CCITT制订的(36)。

[*]

与病例对照研究相比，队列研究的主要优点是

代谢性酸中毒，欲提高二氧化碳结合力10%容积百分比，用5%碳酸氢钠的剂量是：

故障类型和影响分析属于定性分析方法。()

关于无权代理，下列说法正确的有()。

物业服务费应当区别不同物业的性质和特点，分别实行政府指导价和()。

中国近代历史上第一个比较系统的发展资本主义的方案是

设f(t)连续并满足f(t)＝cos2t＋∫0tf(s)sinsds，(*)求f(t)．

A、Thenumberofgraduatesisincreasingeachyear.B、Thetechnologyandworkplacesarechangingfaster.C、Therearemorevacant