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

admin2019-06-12 56

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

网络中存在各种交换设备，下面的说法中错误的是________。(2012年上半年试题)
下列说法错误的是__________。
默认情况下，Linux系统中用户登录密码信息存放在__________文件中。(2011年上半年试题)
在地面上相距2000公里的两地之间通过电缆传输4000比特长的数据包，数据速率为64Kb／s，从开始发送到接收完成需要的时间为(13)。
如果要测试目标10．0．99．221的连通性并进行反向名字解析，则在DOS窗口中输入命令__________。(2009年上半年试题)
使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(2)
5个64kb／s的信道按统计时分多路复用在一条主线路上传输，主线路的开销为4％，假定每个子信道利用率为90％，那么这些信道在主线路上占用的带宽为_____________kb／s。
DNS服务器中提供了多种资源记录，其中__________定义了区域的邮件服务器及其优先级。(2012年上半年试题)
请采用说明中的词汇，给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。请使用数据字典条目定义形式，给出第0层DFD中的“手工分户账”数据流和第1层DFD中的“初录分户账”、“复录分户账”的关系。
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]设T1，T2，T3为如下所述的三个事务。T1:A:=A+1。T2:A:=A*2。T3:A:=在屏幕上输出A，并将A置为1；其中A为数据库中的某个数据项。设A的初值为0

随机试题

小贾从小就爱学习，他对未知世界充满了好奇，不断提出一些新问题并主动去探究。他学习很主动，从不需要别人的督促。这说明小贾产生了（）
缝隙连接的功能是()
下列关于有期徒刑和无期徒刑的说法，正确的有()。
建设工程设计合同文本适用范围是()。
某工程双代号时标网络计划如下图所示，其中工作E的总时差为()周。
汉译英：“数量”，正确的翻译为(　　)。
监事会和连续90日以上单独或合计持有公司20％以上的股份的股东拥有补充召集权和补充主持权。()
将一块各面均涂有红漆的正方体锯成125个大小相同的小正方体，从这些小正方体中随机抽取一个，所取到的小正方体至少两面涂有红漆的概率是()．
帰宅したら、母と弟から1()ずつ手紙が来ていました。
Ina______market,it’sdifficulttosellgoodsunlessyouloweryourprices.

最新回复(0)

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

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

软考中级

网络中存在各种交换设备，下面的说法中错误的是________。(2012年上半年试题)

下列说法错误的是__________。

默认情况下，Linux系统中用户登录密码信息存放在__________文件中。(2011年上半年试题)

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

如果要测试目标10．0．99．221的连通性并进行反向名字解析，则在DOS窗口中输入命令__________。(2009年上半年试题)

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

5个64kb／s的信道按统计时分多路复用在一条主线路上传输，主线路的开销为4％，假定每个子信道利用率为90％，那么这些信道在主线路上占用的带宽为_____________kb／s。

DNS服务器中提供了多种资源记录，其中__________定义了区域的邮件服务器及其优先级。(2012年上半年试题)

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]设T1，T2，T3为如下所述的三个事务。T1:A:=A+1。T2:A:=A*2。T3:A:=在屏幕上输出A，并将A置为1；其中A为数据库中的某个数据项。设A的初值为0

小贾从小就爱学习，他对未知世界充满了好奇，不断提出一些新问题并主动去探究。他学习很主动，从不需要别人的督促。这说明小贾产生了（）

缝隙连接的功能是()

下列关于有期徒刑和无期徒刑的说法，正确的有()。

建设工程设计合同文本适用范围是()。

某工程双代号时标网络计划如下图所示，其中工作E的总时差为()周。

汉译英：“数量”，正确的翻译为( )。

监事会和连续90日以上单独或合计持有公司20％以上的股份的股东拥有补充召集权和补充主持权。()

将一块各面均涂有红漆的正方体锯成125个大小相同的小正方体，从这些小正方体中随机抽取一个，所取到的小正方体至少两面涂有红漆的概率是()．

帰宅したら、母と弟から1()ずつ手紙が来ていました。

Ina______market,it’sdifficulttosellgoodsunlessyouloweryourprices.

汉译英：“数量”，正确的翻译为(　　)。