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

admin2019-06-12 86

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

如果路由器配置了BGP协议，要把网络地址133.1.2.0/24发布给邻居，那么发布这个公告的命令是(51)。
下列说法错误的是__________。
下列关于风险的叙述不正确的是：风险是指______。
以太网采用的CSMA／CD协议，当冲突发生时要通过二进制指数后退算法计算后退时延，关于这个算法，下面的论述中错误的是()。
如果用户网络需要划分成5个子网，每个子网最多20台主机，则适用的子网掩码是(49)。
Linux系统中，__________服务的作用与Windows的共享文件服务作用相似，提供基于网络的共享文件／打印服务。(2010年下半年试题)
SHA-1是一种将不同长度的输入信息转换成__________位固定长度摘要的算法。
请采用说明中的词汇，给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。请使用数据字典条目定义形式，给出第0层DFD中的“手工分户账”数据流和第1层DFD中的“初录分户账”、“复录分户账”的关系。
流程图中文件F的纪录格式设定为见表4形式：　其中的①、②应定义为何种数据项?简述处理2、处理3和处理4作何种处理，若有排序处理则需指明排序的键及序(升序或降序)。
阅读下列说明、流程图和算法，将应填(n)处的字句写在对应栏内。[说明]下面的流程图(如图3所示)用N-S盒图形式描述了数组A中的元素被划分的过程。其划分方法是：以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准

随机试题

中华文明五千年的历史沉淀给我们留下了无数瑰宝，这不仅是灿烂的中华文化的见证，也是古老的中国献给世界的遗产。下列关于我国的“世界文化遗产”，表述有误的一项是()。
________的通路称为内电路。
内环境包括
A．50g／dB．300mg／dC．4μg／dD．40g／dE．10μg／d低胆固醇饮食胆固醇摄入量应不超过
A．420nmB．550nmC．633nmD．820nmE．950nm感蓝胶片的吸收光谱峰值是
下列不属于肝硬化门静脉高压症表现的是
A公司是一家专营某种小型电机的民营企业，公司经理认为，他们的顾客对商品的价格很敏感，需要的是廉价商品，公司只有通过大量生产，产生一定的规模效应，获得成本优势，才能满足顾客对廉价商品的需求。公司在决策过程中十分重视量本利分析。公司2015年的经营决
由于读者对图书的需求是多方面的，图书市场往往呈现较强的异质性。我国图书市场，图书品种多而不精、泛而不深的现状已难以满足读者多方面的需要。一方面。大的书城的图书经营品种不断增加，另一方面，读者很难买到自己真正需要的图书。根据以上材料，回答下列问题。小规
有些可转换债券在赎回条款中设置不可赎回期，其目的是()。2016年
Jackwouldratherspendtimecomplainingthan______theproblembyhimself.

最新回复(0)

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

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

软考中级

如果路由器配置了BGP协议，要把网络地址133.1.2.0/24发布给邻居，那么发布这个公告的命令是(51)。

下列说法错误的是__________。

下列关于风险的叙述不正确的是：风险是指______。

以太网采用的CSMA／CD协议，当冲突发生时要通过二进制指数后退算法计算后退时延，关于这个算法，下面的论述中错误的是()。

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

Linux系统中，__________服务的作用与Windows的共享文件服务作用相似，提供基于网络的共享文件／打印服务。(2010年下半年试题)

SHA-1是一种将不同长度的输入信息转换成__________位固定长度摘要的算法。

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

中华文明五千年的历史沉淀给我们留下了无数瑰宝，这不仅是灿烂的中华文化的见证，也是古老的中国献给世界的遗产。下列关于我国的“世界文化遗产”，表述有误的一项是()。

________的通路称为内电路。

内环境包括

A．50g／dB．300mg／dC．4μg／dD．40g／dE．10μg／d低胆固醇饮食胆固醇摄入量应不超过

A．420nmB．550nmC．633nmD．820nmE．950nm感蓝胶片的吸收光谱峰值是

下列不属于肝硬化门静脉高压症表现的是

有些可转换债券在赎回条款中设置不可赎回期，其目的是()。2016年

Jackwouldratherspendtimecomplainingthan______theproblembyhimself.

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