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

admin2013-05-11 81

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

选项 A、

B、

C、

D、1

答案C

解析本题考查线性表在顺序存储结构下的特点。在表长为n的线性表中，共有n个可删除的元素，删除第一个元素a1时需要将后面的n-1个元素依次前移，删除最后一个元素an时不需要移动元素。因此，等概率下删除元素时平均需要移动的元素个数为：(1+2+…+n-1)/n=(n-1)/2

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

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

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

软考中级

相关试题推荐

假设模拟信号的最高频率为5MHz，采样频率必须大于(1)，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是(2)。(2008年上半年试题)(2)
M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有__________。(2012年下半年试题)
以下关于校验码的叙述中，正确的是__________。(2009年下半年试题)
RIP协议中可以使用多种方法防止路由循环，在以下选项中不属于这些方法的是__________。(2011年上半年试题)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
网络由6个路由器互联而成，路由器之间的链路费用如下图所示，从PC到服务器的最短路径是(1)，通路费用是(2)。(20lO年下半年试题)(2)
RSA是一种基于(31)原理的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，优点是(32)，还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对(34)进行加密。如果发送方要向一个
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。

随机试题

下面4个关于C语言的结论中错误的是()。
对直径大于()的损伤，先贴上补伤片，最后在修补处包覆一条热收缩带。
我国产品若销往美国、加拿大，则应使用的条形码是()
智力是下列哪种能力的综合?()
Tony’smouthwatered______thebigpudding.
与统计抽样法相比，判断抽样法的优点是()。
某村作为一个侗族为主的村寨，传统上对自然资源有较好的管理体系；但随着市场经济的发展，政府的干预不当，在社区自然资源的管理上面临集体力量的丧失，保护机制不完善，社区能力不足。某社会服务机构了解到这一情况，在针对该村村民的一次小组工作中，通过外部的支持，依靠当
讯问不满18周岁的未成年犯罪嫌疑人时，除有碍侦查或者无法通知的情形外，可以通知其法定代理人或者教师到场，这是为了保障未成年人的合法权益。()
基于题干,回答问题以下是在一场关于“安乐死是否应合法化”的辩论中正反方辩手的发言：正方：反方辩友反对“安乐死合法化”的根据主要是在什么条件下方可实施安乐死的标准不易掌握，这可能会给医疗事故甚至谋杀造成机会，使一些本来可以挽救的生命失去最后的机会。诚然，这样
Astheworldhasmovedintoascientificage,theoriginofherbalmedicineinmanycountriesremainsshroudedinmysteryandof

最新回复(0)

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

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

软考中级

假设模拟信号的最高频率为5MHz，采样频率必须大于(1)，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是(2)。(2008年上半年试题)(2)

M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有__________。(2012年下半年试题)

以下关于校验码的叙述中，正确的是__________。(2009年下半年试题)

RIP协议中可以使用多种方法防止路由循环，在以下选项中不属于这些方法的是__________。(2011年上半年试题)

网络由6个路由器互联而成，路由器之间的链路费用如下图所示，从PC到服务器的最短路径是(1)，通路费用是(2)。(20lO年下半年试题)(2)

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。

下面4个关于C语言的结论中错误的是()。

对直径大于()的损伤，先贴上补伤片，最后在修补处包覆一条热收缩带。

我国产品若销往美国、加拿大，则应使用的条形码是()

智力是下列哪种能力的综合?()

Tony’smouthwatered______thebigpudding.

与统计抽样法相比，判断抽样法的优点是()。

讯问不满18周岁的未成年犯罪嫌疑人时，除有碍侦查或者无法通知的情形外，可以通知其法定代理人或者教师到场，这是为了保障未成年人的合法权益。()

Astheworldhasmovedintoascientificage,theoriginofherbalmedicineinmanycountriesremainsshroudedinmysteryandof

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C