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

admin2010-01-23 65

问题给定一个有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采用何种加密算法进行加密?
说明现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪三种模式划入VLAN中，并简述它们的含义。
如今无线技术发展迅速，请回答下面关于无线通信方面。
MultipurposeInternetMailExtension(MIME)is　a(46)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can
四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对
TCP是一个面向连接的协议，它提供连接的功能是(14)的，采用(15)技术实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(16)的分组，这种分组的数量最多可以(17)，TCP协议采用滑动窗口协议来解决了(18)。
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用
在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在第四步中，进入虚拟操作台后，在IOS环境下输入了如下的配置，请解释【1】～【4】处的标有下划线部分配置命令的含义。//配置服务器信息hostname
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中，(5)是第一个重要的基于UNIX的网络管理系统，也是第一个提供分布式

随机试题

某企业拟发行债券筹集资金，债券利率为8%，而发行时市场利率为10%，则该企业通过发行债券筹集到的资金应该比债券票面价值()
合成1分子软脂酸需要多少分子的NADPH
治疗癫痫持续状态的首选药物是
根据《船舶吨税法》的规定，应税船舶到达港口前，经海关核准先行申报并办结出入境手续的，应税船舶负责人应当向海关提供与其依法履行吨税缴纳义务相适应的担保，下列财产、权利可以用于担保的有()。
Word中进行文档编辑时，要开始一个新的段落按()键。
社会工作者为服务对象提供必要的信息或者建议，让服务对象采取不同的理解和解决方法的一系列技巧是(　　)。
(2012)属于师德规范的核心内容之一的是()。
商场新进了一批服装，按照出厂价+运费+营业费+利润的模式定价，已知出厂价为360元，运费占到出厂价的1／18，营业费按利润的1／8收取，商场欲营利40％，则需定价()元。
下面程序的功能是将一个字符串str的内容颠倒过来，请填空。#include＜string.h＞main(){infi，j，[13]；charstr[]={"1234567"}；for(i=0，j=strlen(str)[14]
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______inyo

最新回复(0)

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

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

软考中级

某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。IPSecVPN采用何种加密算法进行加密?

说明现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪三种模式划入VLAN中，并简述它们的含义。

如今无线技术发展迅速，请回答下面关于无线通信方面。

MultipurposeInternetMailExtension(MIME)is a(46)document messaging standard in the Internet enviroment, with MIME, users can

四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对

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

在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在第四步中，进入虚拟操作台后，在IOS环境下输入了如下的配置，请解释【1】～【4】处的标有下划线部分配置命令的含义。//配置服务器信息hostname

某企业拟发行债券筹集资金，债券利率为8%，而发行时市场利率为10%，则该企业通过发行债券筹集到的资金应该比债券票面价值()

合成1分子软脂酸需要多少分子的NADPH

治疗癫痫持续状态的首选药物是

根据《船舶吨税法》的规定，应税船舶到达港口前，经海关核准先行申报并办结出入境手续的，应税船舶负责人应当向海关提供与其依法履行吨税缴纳义务相适应的担保，下列财产、权利可以用于担保的有()。

Word中进行文档编辑时，要开始一个新的段落按()键。

社会工作者为服务对象提供必要的信息或者建议，让服务对象采取不同的理解和解决方法的一系列技巧是( )。

(2012)属于师德规范的核心内容之一的是()。

商场新进了一批服装，按照出厂价+运费+营业费+利润的模式定价，已知出厂价为360元，运费占到出厂价的1／18，营业费按利润的1／8收取，商场欲营利40％，则需定价()元。

下面程序的功能是将一个字符串str的内容颠倒过来，请填空。#include＜string.h＞main(){infi，j，[13]；charstr[]={"1234567"}；for(i=0，j=strlen(str)[14]

Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______inyo

MultipurposeInternetMailExtension(MIME)is　a(46)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

社会工作者为服务对象提供必要的信息或者建议，让服务对象采取不同的理解和解决方法的一系列技巧是(　　)。