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

admin2019-06-12 64

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

以下关于网络布线子系统的说法中，错误的是(63)________________。
IPv6地址33AB00000000CD300000000000000000／60可以表示成各种简写形式，以下写法中，正确的是__________。(2011年下半年试题)
在地面上相距2000公里的两地之间通过电缆传输4000比特长的数据包，数据速率为64Kb／s，从开始发送到接收完成需要的时间为(13)。
在ISO　OSI/RM中，(18)实现数据压缩功能。
开放系统的数据存储有多种方式，属于网络化存储的是()。
使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(2)
李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了100份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。(2008年下半年试题)
阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方
读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu
数据库系统运行的基本工作单位是事务。事务通常以BEGINTRANASCTION语句开始，以COMMIT或R＜OI上BACK语句结束。COMMIT表示(46)，ROLLBACK表示(47)。在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样

随机试题

判断char型变量c是否为小写字母的正确表达式是()。
高某原为解放军边防某团连长，退伍后，高某为追求物质享受潜逃至与我国处于敌对状态的甲国，并为该国当局提供了有关其所服役部队的建制、武器装备、军事布防等重要军事情报，后被甲国遣返回国。高某的行为构成()。
下列()权利不可以质押。
法的效力层级，是指法律体系中的各种法的形式，由于制定的()的不同，具有不同的效力，形成法的效力等级体系。
商业银行为票据持有人贴现票据,是商业银行通过()未到期的商业票据,为持票人融通资金的行为。
某企业2008年初所有者权益总额350万元，当年以其中的资本公积转增资本80万元。当年实现净利润450万元，提取盈余公积40万元，向投资者分配利润20万元。该企业2008年末所有者权益总额为()万元。
以下文化形象，全部是日本文化的是()。
请介绍一下自己。
毛泽东在《新民主主义论》中，提出了新民主主义的政治纲领，在《论人民民主专政》一文中，完善了新民主主义的政治纲领。（）
甲深夜听见屋子外面有异常动静，怀疑有小偷，即起身拿起猎枪外出寻找小偷。朦胧夜色中见有黑影走来，遂开枪射击，结果击中一个巡逻警察，致其死亡。甲的主观罪过是

最新回复(0)

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

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

软考中级

以下关于网络布线子系统的说法中，错误的是(63)________________。

IPv6地址33AB00000000CD300000000000000000／60可以表示成各种简写形式，以下写法中，正确的是__________。(2011年下半年试题)

在地面上相距2000公里的两地之间通过电缆传输4000比特长的数据包，数据速率为64Kb／s，从开始发送到接收完成需要的时间为(13)。

在ISO OSI/RM中，(18)实现数据压缩功能。

开放系统的数据存储有多种方式，属于网络化存储的是()。

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

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

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

数据库系统运行的基本工作单位是事务。事务通常以BEGINTRANASCTION语句开始，以COMMIT或R＜OI上BACK语句结束。COMMIT表示(46)，ROLLBACK表示(47)。在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样

判断char型变量c是否为小写字母的正确表达式是()。

高某原为解放军边防某团连长，退伍后，高某为追求物质享受潜逃至与我国处于敌对状态的甲国，并为该国当局提供了有关其所服役部队的建制、武器装备、军事布防等重要军事情报，后被甲国遣返回国。高某的行为构成()。

下列()权利不可以质押。

法的效力层级，是指法律体系中的各种法的形式，由于制定的()的不同，具有不同的效力，形成法的效力等级体系。

商业银行为票据持有人贴现票据,是商业银行通过()未到期的商业票据,为持票人融通资金的行为。

某企业2008年初所有者权益总额350万元，当年以其中的资本公积转增资本80万元。当年实现净利润450万元，提取盈余公积40万元，向投资者分配利润20万元。该企业2008年末所有者权益总额为()万元。

以下文化形象，全部是日本文化的是()。

请介绍一下自己。

毛泽东在《新民主主义论》中，提出了新民主主义的政治纲领，在《论人民民主专政》一文中，完善了新民主主义的政治纲领。（）

甲深夜听见屋子外面有异常动静，怀疑有小偷，即起身拿起猎枪外出寻找小偷。朦胧夜色中见有黑影走来，遂开枪射击，结果击中一个巡逻警察，致其死亡。甲的主观罪过是

在ISO　OSI/RM中，(18)实现数据压缩功能。

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