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

admin2010-01-23 90

问题给定一个有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

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

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

软考中级

相关试题推荐

计算机网络和分布系统中互相通信的(303)间交换信息时必须遵守的规则的集合称之为网络协议。其中，(304)是数据和控制信息的结构或格式；(305)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(306)。
随着Internet的发展，用户对网络带宽的要求不断提高，传统的接入网已成为整个网络中的瓶颈，以新的宽带接入技术取而代之已成为目前研究的焦点。其中最引人注意的是光纤接入技术。
某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，就允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图3.16所示。为了利用P/V操作正确地协调它们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，S2的初值为
代号(5)按中央所属企业或地方企业分别由国务院有关行政主管部门或省、自治区、直辖市政府标准化行政主管部门会同同级有关行政主管部门加以规定，没有强制性和推荐之分。
在OSI参考模型中，物理层的功能是(133)。
以下技术中，(127)不属于中间件技术。
ATM网为了避免拥塞的出现，采用了许多通信量管理技术，防止网络过载的第一道防线是(119)。
(89)是用于进行网络的最短路径及最短传输延迟测试的路由策略。
UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

随机试题

下列不属于侦查文书中强制措施文书的是
审判监督程序
在临床上，发生楔状缺损的常见频率顺序是()
在十二经脉走向中，足三阴经是
建造师在工作中必须严格遵守法律、法规和(　　)的各项规定，恪守职业道德。
在管理中，按照既定的目标和标准，对组织活动进行监督、测量，发现偏差，采取纠正措施，以保证组织目标实现的过程被称为()。
离差智商（）。
为了使校园网内的移动设备能快速获取动态IP地址，需要在服务器端开启的服务是()。
根据我国法律规定，下列财产中不适用善意取得的是()。
ThenumberoftheyoungpeopleintheUnitedStateswhocan’treadisincredibleaboutoneinfour．

最新回复(0)

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

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

软考中级

随着Internet的发展，用户对网络带宽的要求不断提高，传统的接入网已成为整个网络中的瓶颈，以新的宽带接入技术取而代之已成为目前研究的焦点。其中最引人注意的是光纤接入技术。

代号(5)按中央所属企业或地方企业分别由国务院有关行政主管部门或省、自治区、直辖市政府标准化行政主管部门会同同级有关行政主管部门加以规定，没有强制性和推荐之分。

在OSI参考模型中，物理层的功能是(133)。

以下技术中，(127)不属于中间件技术。

ATM网为了避免拥塞的出现，采用了许多通信量管理技术，防止网络过载的第一道防线是(119)。

(89)是用于进行网络的最短路径及最短传输延迟测试的路由策略。

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

下列不属于侦查文书中强制措施文书的是

审判监督程序

在临床上，发生楔状缺损的常见频率顺序是()

在十二经脉走向中，足三阴经是

建造师在工作中必须严格遵守法律、法规和( )的各项规定，恪守职业道德。

在管理中，按照既定的目标和标准，对组织活动进行监督、测量，发现偏差，采取纠正措施，以保证组织目标实现的过程被称为()。

离差智商（）。

为了使校园网内的移动设备能快速获取动态IP地址，需要在服务器端开启的服务是()。

根据我国法律规定，下列财产中不适用善意取得的是()。

ThenumberoftheyoungpeopleintheUnitedStateswhocan’treadisincredibleaboutoneinfour．

建造师在工作中必须严格遵守法律、法规和(　　)的各项规定，恪守职业道德。