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

admin2010-01-23 64

问题给定一个有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://kaotiyun.com/show/BqxZ777K

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

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

软考中级

相关试题推荐

有一个仓库可以存放P1、P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量；②-1＜w＜k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程，则至少需要上(26)个同步信号量及(27)个互斥信号量
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
对于不支持TCP/IP的设备(64)用SNMP进行管理。在SNMPv3中，以前叫做管理站和代理的东西现在统一叫做(65)。
Socket的通信方式包括(62)，(63)是最常用的套接字类型。
RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(44)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(45)位的报文摘要，发送方用自己的RSA私钥对
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用
回答以下问题。若设置域名解析服务器，已知该文件服务器上文件named.boot的内容如下：Directory/var/namedCachenamed.rootPrimary0.0.127in-addr.arpanamed
下述任务中，不属于软件工程需求分析阶段的是(10)。

随机试题

“计件工资奖励工资”的提出者是()
Junglecountryisnotfriendlytoman,butitispossibletosurvivethere.Youmusthavetheright【21】andyoumustknowafewi
A．控制系统B．受控系统C．反馈信息D．控制信息动脉壁上的压力感受器感受动脉血压变化，使相应的传入神经产生的动作电位可看作是
不能用于检测血清总IgE的是()
以下费用中，属于监理直接成本的有(　　)。
平硐开拓方式与立井、斜井开拓方式的主要区别是()。
A、64B、72C、80D、88D(左下数字－右上数字)×(左上数字－右下数字)=中间数字。(14－3)×(18－10)=(88)，故本题选D。
茶树：茶叶：茶水
设L是圆域x2＋y2≤－2x的正向边界曲线，则(x3－y)dx＋(x－y3)dy等于()。
ThephotographertimedhisvisittoIndonesiato______withtheharvestfestivalthattakesplaceeachyearthroughoutthecoun

最新回复(0)

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

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

软考中级

有一个仓库可以存放P1、P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量；②-1＜w＜k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程，则至少需要上(26)个同步信号量及(27)个互斥信号量

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

对于不支持TCP/IP的设备(64)用SNMP进行管理。在SNMPv3中，以前叫做管理站和代理的东西现在统一叫做(65)。

Socket的通信方式包括(62)，(63)是最常用的套接字类型。

采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

回答以下问题。若设置域名解析服务器，已知该文件服务器上文件named.boot的内容如下：Directory/var/namedCachenamed.rootPrimary0.0.127in-addr.arpanamed

下述任务中，不属于软件工程需求分析阶段的是(10)。

“计件工资奖励工资”的提出者是()

Junglecountryisnotfriendlytoman,butitispossibletosurvivethere.Youmusthavetheright【21】andyoumustknowafewi

A．控制系统B．受控系统C．反馈信息D．控制信息动脉壁上的压力感受器感受动脉血压变化，使相应的传入神经产生的动作电位可看作是

不能用于检测血清总IgE的是()

以下费用中，属于监理直接成本的有( )。

平硐开拓方式与立井、斜井开拓方式的主要区别是()。

A、64B、72C、80D、88D(左下数字－右上数字)×(左上数字－右下数字)=中间数字。(14－3)×(18－10)=(88)，故本题选D。

茶树：茶叶：茶水

设L是圆域x2＋y2≤－2x的正向边界曲线，则(x3－y)dx＋(x－y3)dy等于()。

ThephotographertimedhisvisittoIndonesiato______withtheharvestfestivalthattakesplaceeachyearthroughoutthecoun

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

以下费用中，属于监理直接成本的有(　　)。