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

admin2019-06-12 63

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

选项 A、
B、
C、
D、

答案C

解析题目要求计算进行删除操作时平均移动元素个数，如图1-3所示，若要删除f，则无须移动任何元素，直接删除即可；若要删除e，则需要移动1个元素，即把f移至e位置；若要删除d，则需要移动2个元素，把e移至d位置，再把f移至e位置；依此类推，要删除第1个元素，则需要移动n-1个元素。

由于每个元素被删除的概率是相等的，所以平均需要移动的元素个数为：

所以此题答案为C。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

Linux系统中，__________服务的作用与Windows的共享文件服务作用相似，提供基于网络的共享文件／打印服务。(2010年下半年试题)

帧中继网络没有采用流量控制机制，只有拥塞控制功能。采用显式信令控制时，如果LAP-D帧中的FECN比特置1，则表示(33)。

关于在I／O设备与主机间交换数据的叙述，__________是错误的。(2008年下半年试题)

假设网络的生产管理系统采用B／S工作方式，经常上网的用户数为100个，每个用户每分钟平均产生11个事务，平均事务量大小为0．06MB，则这个系统需要的信息传输速率为(34)。

利用报文摘要算法生成报文摘要的目的是__________。(2013年上半年试题)

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，______可以获得专利申请权。

下列说法错误的是__________。

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

请根据标准书号校验码的技术说明，将图5-13和图5-14程序流程图中(1)～(4)空缺处的内容填补完整。图5-13(或图5-14)中Mod(S，11)表示S除以11得到的余数。以下[C程序]实现不使用求余计算符号“%”，求取被除数p和除数q之间的余数。

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图5—1所示，现采用组合(Composition)设计模式来构造该公司的组织结构，得到如图5—2所示的类图。其中Company为抽象类

五育并举的教育方针(“五育并举”)

下列关于职业道德是协调职工同事关系的法宝的说法中，不正确的是_______。

在立式铣床上铣削一等直径双柄外球面，已知柄部直径D=30mm，外球面半径SR=25mm。试求刀盘刀尖回转直径dc和分度头倾斜角α。

Whataretheessentialdifferences______sellingandmarketing?

引起先天性心脏病的因素主要是（　　）。

冠状膜壳绦虫主要感染的动物是()

毛石基础的宽度和台阶高度不小于()mm。

已知某项目的年总成本费用为2000万元，年外购原材料、燃料及动力费为800万元，年摊销费为50万元，年折旧费为40万元，年利息支出为100万元，则该项目的经营成本为()万元。

明确性是对课堂提问用语最起码的要求。()

设A为n阶矩阵且r(A)＝n一1．证明：存在常数k，使得(A)2＝kA．

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

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

软考中级

Linux系统中，__________服务的作用与Windows的共享文件服务作用相似，提供基于网络的共享文件／打印服务。(2010年下半年试题)

帧中继网络没有采用流量控制机制，只有拥塞控制功能。采用显式信令控制时，如果LAP-D帧中的FECN比特置1，则表示(33)。

关于在I／O设备与主机间交换数据的叙述，__________是错误的。(2008年下半年试题)

假设网络的生产管理系统采用B／S工作方式，经常上网的用户数为100个，每个用户每分钟平均产生11个事务，平均事务量大小为0．06MB，则这个系统需要的信息传输速率为(34)。

利用报文摘要算法生成报文摘要的目的是__________。(2013年上半年试题)

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，______可以获得专利申请权。

下列说法错误的是__________。

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

请根据标准书号校验码的技术说明，将图5-13和图5-14程序流程图中(1)～(4)空缺处的内容填补完整。图5-13(或图5-14)中Mod(S，11)表示S除以11得到的余数。以下[C程序]实现不使用求余计算符号“%”，求取被除数p和除数q之间的余数。

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图5—1所示，现采用组合(Composition)设计模式来构造该公司的组织结构，得到如图5—2所示的类图。其中Company为抽象类

五育并举的教育方针(“五育并举”)

下列关于职业道德是协调职工同事关系的法宝的说法中，不正确的是_______。

在立式铣床上铣削一等直径双柄外球面，已知柄部直径D=30mm，外球面半径SR=25mm。试求刀盘刀尖回转直径dc和分度头倾斜角α。

Whataretheessentialdifferences______sellingandmarketing?

引起先天性心脏病的因素主要是（ ）。

冠状膜壳绦虫主要感染的动物是()

毛石基础的宽度和台阶高度不小于()mm。

已知某项目的年总成本费用为2000万元，年外购原材料、燃料及动力费为800万元，年摊销费为50万元，年折旧费为40万元，年利息支出为100万元，则该项目的经营成本为()万元。

明确性是对课堂提问用语最起码的要求。()

设A为n阶矩阵且r(A)＝n一1．证明：存在常数k，使得(A*)2＝kA*．

引起先天性心脏病的因素主要是（　　）。

设A为n阶矩阵且r(A)＝n一1．证明：存在常数k，使得(A)2＝kA．