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

admin2019-06-12 50

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

在Linux操作系统中，外部设备文件通常放在()目录中。
在层次化园区网络设计中，(70)________________是汇聚层的功能。
程序的三种基本控制结构是______。
下列不属于主动攻击形式的是__________。
客户端采用(39)报文来拒绝DHCP服务器提供的IP地址。
ICMP协议的功能包括(1)，当网络通信出现拥塞时，路由器发出ICMP(2)报文。(2)
采用CSMA/CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb/s，信号传播速度为200m/μs，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为______比特。
现有4级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9nss。10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。
在程序执行过程中，Cache与主存的地址映像由(1)。
阅读以下程序说明和C++程序，将程序段中(1)～(7)空缺处的语句填写完整。[说明]使用MFC的CSocket类在两个或者多个应用程序之间建立通信。服务器应用程序先创建一个特殊的Socket，用于监听客户应用程序的连接请求，然后再创建新

随机试题

甲公司现有长期资本总额20000万元，其中长期借款3000万元、长期债券5000万元、普通股10000万元、留存收益2000万元，它们的长期资本成本率分别为6％、8％、14％、13％。计算甲公司各种长期资本的比例和综合资本成本率。
患者，已婚女，42岁。8年前生育一子后闭经，体力差，每因感染而脱水，血压偏低，需住院输液治疗，有时需要用糖皮质激素方可恢复，此次情况同前，目前查体：神清合作，心、肺、腹未见异常。最可能出现异常的是
定性诊断消化系统实质性脏器占位性病变的最佳的辅助检查是
某综合建筑，地上6层，建筑高度为23m。地上一层为商铺、地上二层至四层为办公，地上五层至六层为旅馆。该建筑内设有室内外消火栓系统、火灾自动报警系统、消防应急照明、消防疏散指示标志、灭火器等消防设施及器材。室内消火栓系统如下图所示。该建筑室内消火栓系统采
贝壳堤由死亡的贝类生物在海岸带堆积而成。在沿海地区经常分布着多条贝壳堤，标志着海岸线位置的变化。下图示意渤海湾沿岸某地区贝壳堤的分布。据此完成问题。在任一条贝壳堤的形成过程中，海岸线()。
课堂教学中，教师发现两学生交头接耳，便喝令学生停止说话并令两学生相互拧脸蛋以示惩戒，下课后学生哭诉教师体罚，教师解释“没有惩罚的教育是不完整的教育”。对于教师的做法，下列说法正确的是()。
某产品售价为67．1元，在采用新技术生产节约10％成本之后，售价不变，利润可比原来翻一番。则该产品最初的成本为__________元。
在下列哪种情况下，整个国民经济效益较高?（）
古代两河流域最突出的文化成就是什么人发明的楔形文字。()
Iwalkedtoomuchyesterdayand______arestillachingnow.

最新回复(0)

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

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

软考中级

在Linux操作系统中，外部设备文件通常放在()目录中。

在层次化园区网络设计中，(70)________________是汇聚层的功能。

程序的三种基本控制结构是______。

下列不属于主动攻击形式的是__________。

客户端采用(39)报文来拒绝DHCP服务器提供的IP地址。

ICMP协议的功能包括(1)，当网络通信出现拥塞时，路由器发出ICMP(2)报文。(2)

采用CSMA/CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb/s，信号传播速度为200m/μs，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为______比特。

现有4级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9nss。10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。

在程序执行过程中，Cache与主存的地址映像由(1)。

甲公司现有长期资本总额20000万元，其中长期借款3000万元、长期债券5000万元、普通股10000万元、留存收益2000万元，它们的长期资本成本率分别为6％、8％、14％、13％。计算甲公司各种长期资本的比例和综合资本成本率。

患者，已婚女，42岁。8年前生育一子后闭经，体力差，每因感染而脱水，血压偏低，需住院输液治疗，有时需要用糖皮质激素方可恢复，此次情况同前，目前查体：神清合作，心、肺、腹未见异常。最可能出现异常的是

定性诊断消化系统实质性脏器占位性病变的最佳的辅助检查是

贝壳堤由死亡的贝类生物在海岸带堆积而成。在沿海地区经常分布着多条贝壳堤，标志着海岸线位置的变化。下图示意渤海湾沿岸某地区贝壳堤的分布。据此完成问题。在任一条贝壳堤的形成过程中，海岸线()。

课堂教学中，教师发现两学生交头接耳，便喝令学生停止说话并令两学生相互拧脸蛋以示惩戒，下课后学生哭诉教师体罚，教师解释“没有惩罚的教育是不完整的教育”。对于教师的做法，下列说法正确的是()。

某产品售价为67．1元，在采用新技术生产节约10％成本之后，售价不变，利润可比原来翻一番。则该产品最初的成本为__________元。

在下列哪种情况下，整个国民经济效益较高?（）

古代两河流域最突出的文化成就是什么人发明的楔形文字。()

Iwalkedtoomuchyesterdayand______arestillachingnow.