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

admin2019-06-12 79

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

在层次化园区网络设计中，(70)________________是汇聚层的功能。
下列服务器用于地址解析的是__________。
配置FTP服务器的属性窗口如下图所示，默认情况下“本地路径”文本框中的值为__________。(2011年下半年试题)
某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、9ns、4ns、8ns，则该流水线的操作周期应至少为_____________ns。
以太网的数据帧封装如下图所示，包含在TCP段中的数据部分最长应该是(18)字节。
＜title　style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。
使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(2)
下列不是收集用户需求最常用的方式为__________。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为__________。(2011年下半年试题)
读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu

随机试题

评价企业资本经营效益的核心指标是()
B2B
患者，男，22岁。左小腿中下段闭合性骨折24小时，肿胀，局部皮下淤血，足趾呈屈曲状，活动受限。可能的并发症是
在我国，下列哪些机构的印章应当刻有中华人民共和国国徽图案?()
一笔业务中，若出口销售人民币净收入与出口总成本的差额为正数，说明该笔业务为()。
甲公司为上市公司，为提高市场占有率及实现多元化经营，甲公司从2013年开始进行了一系列投资和资本运作，有关资料如下：(1)甲公司于2013年1月1日以900万元银行存款取得乙公司20％的普通股股份，对乙公司有重大影响，甲公司采用权益法核算此项投资
河北满城汉墓出土了一件名为()的灯具，利用虹吸的原理，即使以今天的设计观点看，也是一件超凡脱俗的佳作。
在期中考试后，师生对英语成绩意见较大。原因有二，首先是每班只有几个人及格，大都集中在30分至50分之间；其次，本学期英语考查内容与教学内容有较大偏差。从这个案例我们可以看出，有效自编测验的特征应包括()。
抓好治安行政管理工作是减少治安问题发生的惟一途径。（）
如下图所示，两台Catelyst6500交换机通过千兆以太网端口连接，它们之间需要传输ID号为33、44、55，VLAN名为jszx33、jszx44、jszx55的3个VLAN，下列交换机B的VLAN配置，正确地是

最新回复(0)

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

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

软考中级

在层次化园区网络设计中，(70)________________是汇聚层的功能。

下列服务器用于地址解析的是__________。

配置FTP服务器的属性窗口如下图所示，默认情况下“本地路径”文本框中的值为__________。(2011年下半年试题)

某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、9ns、4ns、8ns，则该流水线的操作周期应至少为_____________ns。

以太网的数据帧封装如下图所示，包含在TCP段中的数据部分最长应该是(18)字节。

＜title style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。

使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(2)

下列不是收集用户需求最常用的方式为__________。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为__________。(2011年下半年试题)

读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu

评价企业资本经营效益的核心指标是()

B2B

患者，男，22岁。左小腿中下段闭合性骨折24小时，肿胀，局部皮下淤血，足趾呈屈曲状，活动受限。可能的并发症是

在我国，下列哪些机构的印章应当刻有中华人民共和国国徽图案?()

一笔业务中，若出口销售人民币净收入与出口总成本的差额为正数，说明该笔业务为()。

河北满城汉墓出土了一件名为()的灯具，利用虹吸的原理，即使以今天的设计观点看，也是一件超凡脱俗的佳作。

在期中考试后，师生对英语成绩意见较大。原因有二，首先是每班只有几个人及格，大都集中在30分至50分之间；其次，本学期英语考查内容与教学内容有较大偏差。从这个案例我们可以看出，有效自编测验的特征应包括()。

抓好治安行政管理工作是减少治安问题发生的惟一途径。（）

如下图所示，两台Catelyst6500交换机通过千兆以太网端口连接，它们之间需要传输ID号为33、44、55，VLAN名为jszx33、jszx44、jszx55的3个VLAN，下列交换机B的VLAN配置，正确地是

＜title　style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。