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

admin2019-06-12 85

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

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

答案C

解析基于顺序存储结构的运算，插入元素前要移动元素以挪出空的存储单元，然后再插入元素；删除元素时同样需要移动元素，以填充删除而空出来的存储单元。在等概率下平均移动元素的次数分别是：

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

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

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

软考中级

相关试题推荐

下列关于OSPF协议的说法中，错误的是(19)________________。
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“／”表示路径中的分隔符，“／”在路径之首时表示根目录。图中，(1)。假设当前目录是A2，若进程A以以下两种方式打开文件f2：方式①fdl=open(“(2)／f2”，o-RDONLY)；
在WindowsServer2003中启动IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp复制到该Web站点的主目录下，在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是__________。(
采用DttCP分配IP地址无法做到(1)，当客户机发送dhcpdiscovcr报文时采用(2)方式发送。(1)
路由器收到一个数据报文，其目标地址为20.112.17.12，该地址属于()子网。
以下关于程序设计语言的叙述中，错误的是_____________。
在地面上相隔2000km的两地之间通过卫星信道传送4000比特长的数据包，如果数据速率为64kb/s，则从丌始发送到接收完成需要的时间是______。
在Windows操作系统中，采用(28)命令来测试到达目标所经过的路由器数目及　IP地址。
假设T1、T2、T3可以并发执行。若A的初值为0，那么存在多少种可能的正确结果?各个事务内部的结构如表13-4所示，若事务执行不施加任何锁，则有多少种不同的调度方式?写出简要的计算过程。在A的初值给定为0时，是否存在能够产生正确
阅读下列说明，回答问题l和问题2，将解答填入答题纸的对应栏内。【说明】现需在某城市中选择一个社区建一个大型超市，使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。现设

随机试题

为预防维生素D缺乏性佝偻病，小儿生后2周开始每日口服维生素D的剂量为【】
公民应该勤奋工作，俭朴节约，积极进取，奋发图强。这是公民基本道德规范中
A．湿郁B．血郁C．痰郁D．火郁精神抑郁，情绪不宁，胸胁胀满疼痛，脘腹胀满，咽中如有物梗塞，苔腻。多属
A．增强扫描B．灌注扫描C．动态增强扫描D．延迟扫描E．普通扫描注入造影剂后的CT扫描称为
磷酸吡哆醛作为辅酶参与的反应是()
该企业当月购进的项目中允许抵扣进项税额的有(　　)。当月该企业应纳增值税额(　　)元。
下列各项中，应通过“固定资产清理”科目核算的有()。
下列词语中不是成语的是()。
中国共产党领导的多党合作和政治协商制度是我国政治制度的一大优势。这一制度
Inourpopulation,whichisnowabout167million,itisestimatedtherearemorethan33millionpeoplewithI.Q.’sbelow90;

最新回复(0)

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

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

软考中级

下列关于OSPF协议的说法中，错误的是(19)________________。

在WindowsServer2003中启动IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp复制到该Web站点的主目录下，在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是__________。(

采用DttCP分配IP地址无法做到(1)，当客户机发送dhcpdiscovcr报文时采用(2)方式发送。(1)

路由器收到一个数据报文，其目标地址为20.112.17.12，该地址属于()子网。

以下关于程序设计语言的叙述中，错误的是_____________。

在地面上相隔2000km的两地之间通过卫星信道传送4000比特长的数据包，如果数据速率为64kb/s，则从丌始发送到接收完成需要的时间是______。

在Windows操作系统中，采用(28)命令来测试到达目标所经过的路由器数目及 IP地址。

为预防维生素D缺乏性佝偻病，小儿生后2周开始每日口服维生素D的剂量为【】

公民应该勤奋工作，俭朴节约，积极进取，奋发图强。这是公民基本道德规范中

A．湿郁B．血郁C．痰郁D．火郁精神抑郁，情绪不宁，胸胁胀满疼痛，脘腹胀满，咽中如有物梗塞，苔腻。多属

A．增强扫描B．灌注扫描C．动态增强扫描D．延迟扫描E．普通扫描注入造影剂后的CT扫描称为

磷酸吡哆醛作为辅酶参与的反应是()

该企业当月购进的项目中允许抵扣进项税额的有( )。当月该企业应纳增值税额( )元。

下列各项中，应通过“固定资产清理”科目核算的有()。

下列词语中不是成语的是()。

中国共产党领导的多党合作和政治协商制度是我国政治制度的一大优势。这一制度

Inourpopulation,whichisnowabout167million,itisestimatedtherearemorethan33millionpeoplewithI.Q.’sbelow90;

在Windows操作系统中，采用(28)命令来测试到达目标所经过的路由器数目及　IP地址。

该企业当月购进的项目中允许抵扣进项税额的有(　　)。当月该企业应纳增值税额(　　)元。