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

admin2019-06-12 52

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

1996年3月，IEEE成立了802．3z工作组开始制定1000Mb／s标准。下列干兆以太网中不属于该标准的是___________。
以下关于指令流水线性能度量的叙述中，错误的是(5)。
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(1)
大型局域网通常划分为核心层、汇聚层和接入层，以下关于各个网络层次的描述中，不正确的是__________。(2010年下半年试题)
RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(2)
在Windows环境下，DHCP客户端可以使用__________命令重新获得IP地址，这时客户机向DHCP服务器发送一个dhcpdiscover数据包来请求重新租用IP地址。(2012年下半年试题)
假设系统中进程的三态模型如下图所示，图中的a、B和C的状态分别为______。
李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了100份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。(2008年下半年试题)
阅读以下应用程序说明和C程序，将C程序段中(1)～(7)空缺处的语句填写完整。[说明]以下[C程序]完成从指定数据文件中读入职工的工号和他完成产品个数的数据信息，对同一职工多次完成的产品个数进行累计，最后按表5-22所示的格式输出职工完成
阅读下列函数说明和C代码，[说明]所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。应用贪婪法求解该问题，程序先计算由各点构成的所有边的长度(

随机试题

前列腺癌最常见于前列腺的
患者男，60岁。无痛性全程肉眼血尿，伴腰痛，消瘦，体重下降；查体：腹软，未扪及明显包块，肾区叩痛(一)。全血细胞计数：白细胞13×109／L，中性粒细胞85％，肾功能肌酐60μmol／L，尿素氮6．1mg／L，血沉20mm／h，尿常规：红细胞(++)，尿细
患者女，妊娠38周，发现肛门赘生物2天，稍有瘙痒。自诉2个月前有外阴溃疡史，无痛，无痒，未诊治，自愈。配偶有婚外性生活史。查体：肛周可见数个暗红色、直径1～3cm的扁平疣状损害，基底宽，无蒂，表面少量渗液。最可能的诊断是
尸斑一般出现在尸体的哪个部位（　　）。
某地1984年几类疾病的死亡率与潜在减寿年数如下：对死亡频率和寿命两者影响都较大的死因是
根据我国民事诉讼法的规定，人民检察院对民事案件进行抗诉：
下列叙述中错误的是(　　)。
A．askforpermissionB．decreasepriceC．makeasuggestionD．makeapromotionE．makeanarrangementF．demand
ChineseAmericansChineseAmericansareanethnicminorityintheUS.Theyusedtobediscriminated.1.ThehistoryofChinese
A、Indifferent.B、Neutral.C、Negative.D、Positive.D本题四个选项均为表态度的词，预猜本题为观点态度题。新闻末尾提到，分析家对Instagram未来的增长非常乐观(optimistic)，故D正确。

最新回复(0)

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

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

软考中级

1996年3月，IEEE成立了802．3z工作组开始制定1000Mb／s标准。下列干兆以太网中不属于该标准的是___________。

以下关于指令流水线性能度量的叙述中，错误的是(5)。

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

大型局域网通常划分为核心层、汇聚层和接入层，以下关于各个网络层次的描述中，不正确的是__________。(2010年下半年试题)

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

在Windows环境下，DHCP客户端可以使用__________命令重新获得IP地址，这时客户机向DHCP服务器发送一个dhcpdiscover数据包来请求重新租用IP地址。(2012年下半年试题)

假设系统中进程的三态模型如下图所示，图中的a、B和C的状态分别为______。

前列腺癌最常见于前列腺的

尸斑一般出现在尸体的哪个部位（ ）。

某地1984年几类疾病的死亡率与潜在减寿年数如下：对死亡频率和寿命两者影响都较大的死因是

根据我国民事诉讼法的规定，人民检察院对民事案件进行抗诉：

下列叙述中错误的是( )。

A．askforpermissionB．decreasepriceC．makeasuggestionD．makeapromotionE．makeanarrangementF．demand

ChineseAmericansChineseAmericansareanethnicminorityintheUS.Theyusedtobediscriminated.1.ThehistoryofChinese

A、Indifferent.B、Neutral.C、Negative.D、Positive.D本题四个选项均为表态度的词，预猜本题为观点态度题。新闻末尾提到，分析家对Instagram未来的增长非常乐观(optimistic)，故D正确。

尸斑一般出现在尸体的哪个部位（　　）。

下列叙述中错误的是(　　)。