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

admin2010-01-23 89

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

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

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

软考中级

相关试题推荐

某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。在进行远程登陆时，最好使用哪种方式(IPSecVPN和SSLVPN)?
RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(44)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(45)位的报文摘要，发送方用自己的RSA私钥对
对一路信号进行频移键控(FSK)调制时，若载波频率为fc,调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(17)。当对多路信号进行调制时，调制后各信号的频谱(18)。信号到达接收端后通过(19)分离各路信号。WDM与FDM工作方式很相似，
某种中继设备提供运输层及运输层以上各层之间的协议转换，这种中继设备是(19)，从OSI协议层次来看，用以实现不同网络间的地址翻译、协议转换和数据格式转换等功能的路由器属于(20)范畴，当采用数据报服务时，负责端到端的流量控制的是(21)，路由器的主要功能是
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)
UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
曼彻斯特编码的特点是()，它的编码效率是()。
回答以下问题。若设置域名解析服务器，已知该文件服务器上文件named.boot的内容如下：Directory/var/namedCachenamed.rootPrimary0.0.127in-addr.arpanamed
在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(2)

随机试题

上边四张纸片，每张纸片一面是黑色，另一面是白色，下边仅有一项能由其拼合(可以平移、旋转、翻转)而成，请把它找出来。
枕左前位胎头进入骨盆入口的衔接径线是
建设工程质量管理的原则有()。
在微机上用全拼方式输入“中国”二字时，应键人“zhongguo”8个字符。那么，“中国”这两个汉字的内码所占用的字节数是(　　)。
证券经纪业务中，客户的保密资料包括()。Ⅰ．客户开户的基本情况Ⅱ．客户委托的有关事项Ⅲ．证券账户中的证券种类与数量Ⅳ．客户资金账户中的资金余额
在不具有商业实质、不涉及补价的非货币性资产交换中，确定换入资产入账价值时应考虑的因素有()。
下列项目中，应以房产租金作为计税依据征收房产税的有()。
依据制笔的原料不同，可以将毛笔分为羊毫笔、狼毫笔、紫毫笔、兼毫笔几种。其中，狼毫笔和紫毫笔的原料分别取自什么动物?（　　）
下列关于犯罪客体的表述中，错误的是()。
Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh

最新回复(0)

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

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

软考中级

某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。在进行远程登陆时，最好使用哪种方式(IPSecVPN和SSLVPN)?

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

曼彻斯特编码的特点是()，它的编码效率是()。

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

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(2)

上边四张纸片，每张纸片一面是黑色，另一面是白色，下边仅有一项能由其拼合(可以平移、旋转、翻转)而成，请把它找出来。

枕左前位胎头进入骨盆入口的衔接径线是

建设工程质量管理的原则有()。

在微机上用全拼方式输入“中国”二字时，应键人“zhongguo”8个字符。那么，“中国”这两个汉字的内码所占用的字节数是( )。

证券经纪业务中，客户的保密资料包括()。Ⅰ．客户开户的基本情况Ⅱ．客户委托的有关事项Ⅲ．证券账户中的证券种类与数量Ⅳ．客户资金账户中的资金余额

在不具有商业实质、不涉及补价的非货币性资产交换中，确定换入资产入账价值时应考虑的因素有()。

下列项目中，应以房产租金作为计税依据征收房产税的有()。

依据制笔的原料不同，可以将毛笔分为羊毫笔、狼毫笔、紫毫笔、兼毫笔几种。其中，狼毫笔和紫毫笔的原料分别取自什么动物?（ ）

下列关于犯罪客体的表述中，错误的是()。

Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh

在微机上用全拼方式输入“中国”二字时，应键人“zhongguo”8个字符。那么，“中国”这两个汉字的内码所占用的字节数是(　　)。

依据制笔的原料不同，可以将毛笔分为羊毫笔、狼毫笔、紫毫笔、兼毫笔几种。其中，狼毫笔和紫毫笔的原料分别取自什么动物?（　　）