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

admin2019-06-12 68

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

某IP网络连接如下图所示，在这种配置下lP全局广播分组不能够通过的路径是__________。(2006年上半年试题)
Kerberos系统中可通过在报文中加入()来防止重放攻击。
在层次化局域网模型中，以下关于核心层的叙述中，正确的是__________。
关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是________________。
地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需多少(2)片。(2)
帧中继网络没有采用流量控制机制，只有拥塞控制功能。采用显式信令控制时，如果LAP-D帧中的FECN比特置1，则表示(33)。
某进程有4个页面，页号为0～3，页面变换表及状态位、访问位和修改位的含义如下图所示。系统给该进程分配了3个存储块，当采用第二次机会页面替换算法时，若访问的页面1不在内存，这时应该淘汰的页号为(9)。
宏病毒可以感染后缀为(43)的文件。
阅读下列函数说明和C代码，[说明]所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。应用贪婪法求解该问题，程序先计算由各点构成的所有边的长度(
已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16-5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

随机试题

简述排架计算的主要内容。
下列对主动脉的叙述哪项是错误的：
10月龄北京犬，不断用嘴磨蹭地或用抓挠面部，检查发现该犬唇部，眼睛周围皮肤发红，脱毛，有红色和脓性疱疹，腹部有黄色痂皮，采集病健交接处病料镜检，发现多个大小不超过0．5mm，呈圆形，头部突出，有四对足，后两对足不超出体缘的虫体。该病原最可能是(
完带汤适用于带下瘸的哪种证候
某货物价格为218万欧元，卖方负责将货物从莫斯科运达北京指定地点交货，并负责支付相关进口税费。货物交付买方后风险转移给买方。该国际贸易价格术语应表示为()。
(2011年考试真题)关于金融业营业税计税营业额的下列表述中，正确的有()。
甲公司为一物流企业，经营国内、国际货物运输业务。由于拥有的货轮出现了减值迹象，甲公司于2×15年12月31日对其进行减值测试。相关资料如下：(1)甲公司以人民币为记账本位币，国内货物运输采用人民币结算，国际货物运输采用美元结算。(2)货轮采用年限平均法
“圆周角”是初中九年级的上册的内容，是在圆的基本概念和性质以及圆心角概念和性质的基础上对圆周角的性质的探索，圆周角的性质在圆的有关证明、作图、计算中有着广泛的应用。回答下列问题：分析圆周角与圆心角的不同。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动向社区监
采用ADO对“职工管理．accdb”文件中“职工表”的字段“退休年龄”加5。SubSetAgePlus()DimcaAsNewADODB．Connection’连接对象DimrsAsNewADODB．Recordset’记录

最新回复(0)

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

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

软考中级

某IP网络连接如下图所示，在这种配置下lP全局广播分组不能够通过的路径是__________。(2006年上半年试题)

Kerberos系统中可通过在报文中加入()来防止重放攻击。

在层次化局域网模型中，以下关于核心层的叙述中，正确的是__________。

关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是________________。

地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需多少(2)片。(2)

帧中继网络没有采用流量控制机制，只有拥塞控制功能。采用显式信令控制时，如果LAP-D帧中的FECN比特置1，则表示(33)。

某进程有4个页面，页号为0～3，页面变换表及状态位、访问位和修改位的含义如下图所示。系统给该进程分配了3个存储块，当采用第二次机会页面替换算法时，若访问的页面1不在内存，这时应该淘汰的页号为(9)。

宏病毒可以感染后缀为(43)的文件。

已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16-5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

简述排架计算的主要内容。

下列对主动脉的叙述哪项是错误的：

完带汤适用于带下瘸的哪种证候

某货物价格为218万欧元，卖方负责将货物从莫斯科运达北京指定地点交货，并负责支付相关进口税费。货物交付买方后风险转移给买方。该国际贸易价格术语应表示为()。

(2011年考试真题)关于金融业营业税计税营业额的下列表述中，正确的有()。

采用ADO对“职工管理．accdb”文件中“职工表”的字段“退休年龄”加5。SubSetAgePlus()DimcaAsNewADODB．Connection’连接对象DimrsAsNewADODB．Recordset’记录