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

admin2019-06-12 38

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/eeG7FFFM

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

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

软考中级

相关试题推荐

把网络：117．15．32．0／23划分为117．15．32．0／27，则得到的子网是多少个?(1)每个子网中可使用的主机地址是多少个?(2)(2)
RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(3)
如果用户网络需要划分成5个子网，每个子网最多20台主机，则适用的子网掩码是(49)。
建立组播树是实现组播传输的关键技术，利用组播路由协议生成的组播树是()。
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(2)
内存采用段式存储管理有许多优点，但__________不是其优点。
[程序]STARTPRUGBCLDGR0，DATALEAGR1，0LEAGR3，48LOOP1
阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方
流程图中文件F的纪录格式设定为见表4形式：　其中的①、②应定义为何种数据项?简述处理2、处理3和处理4作何种处理，若有排序处理则需指明排序的键及序(升序或降序)。
阅读下列某网上订书管理系统的说明和E-R图，根据要求回答问题1～问题3。[说明]某网上订书系统的E-R图(已消除了不必要的冗余)如图6-17所示(图中没有标出主码)。图中实体的说明如表6-10所示，相关属性说明如表6-11所示。一个顾客

随机试题

骨盆由_________、_________、_________以及_________构成。
子宫颈的上段称______，下段称______，
疏通下水道、清理排水沟勤洗澡、洗头、更换衣服
右向左分流型(青紫型)先天性心脏病，最明显的外观特征是
牙石形成的时间为
下列关于招标方式的说明，不正确的是()。
基金托管人的职责不包括()。
D／A转换器是()。
A、 B、 C、 D、 B
下列关于诉讼时效的说法正确的是

最新回复(0)

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

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

软考中级

把网络：117．15．32．0／23划分为117．15．32．0／27，则得到的子网是多少个?(1)每个子网中可使用的主机地址是多少个?(2)(2)

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(3)

如果用户网络需要划分成5个子网，每个子网最多20台主机，则适用的子网掩码是(49)。

建立组播树是实现组播传输的关键技术，利用组播路由协议生成的组播树是()。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(2)

内存采用段式存储管理有许多优点，但__________不是其优点。

[程序]STARTPRUGBCLDGR0，DATALEAGR1，0LEAGR3，48LOOP1

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方

流程图中文件F的纪录格式设定为见表4形式：　其中的①、②应定义为何种数据项?简述处理2、处理3和处理4作何种处理，若有排序处理则需指明排序的键及序(升序或降序)。

骨盆由_____、_、_以及_____构成。

子宫颈的上段称，下段称，

疏通下水道、清理排水沟勤洗澡、洗头、更换衣服

右向左分流型(青紫型)先天性心脏病，最明显的外观特征是

牙石形成的时间为

下列关于招标方式的说明，不正确的是()。

基金托管人的职责不包括()。

D／A转换器是()。

A、 B、 C、 D、 B

下列关于诉讼时效的说法正确的是

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

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

软考中级

把网络：117．15．32．0／23划分为117．15．32．0／27，则得到的子网是多少个?(1)每个子网中可使用的主机地址是多少个?(2)(2)

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(3)

如果用户网络需要划分成5个子网，每个子网最多20台主机，则适用的子网掩码是(49)。

建立组播树是实现组播传输的关键技术，利用组播路由协议生成的组播树是()。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(2)

内存采用段式存储管理有许多优点，但__________不是其优点。

[程序]STARTPRUGBCLDGR0，DATALEAGR1，0LEAGR3，48LOOP1

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方

流程图中文件F的纪录格式设定为见表4形式： 其中的①、②应定义为何种数据项?简述处理2、处理3和处理4作何种处理，若有排序处理则需指明排序的键及序(升序或降序)。

骨盆由_________、_________、_________以及_________构成。

子宫颈的上段称______，下段称______，

疏通下水道、清理排水沟勤洗澡、洗头、更换衣服

右向左分流型(青紫型)先天性心脏病，最明显的外观特征是

牙石形成的时间为

下列关于招标方式的说明，不正确的是()。

基金托管人的职责不包括()。

D／A转换器是()。

A、 B、 C、 D、 B

下列关于诉讼时效的说法正确的是

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方

流程图中文件F的纪录格式设定为见表4形式：　其中的①、②应定义为何种数据项?简述处理2、处理3和处理4作何种处理，若有排序处理则需指明排序的键及序(升序或降序)。

骨盆由_____、_、_以及_____构成。

子宫颈的上段称，下段称，