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

admin2017-08-31 66

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

选项 A、

B、

C、

D、1

答案C

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

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

所以此题答案为C。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

数据加密是一种保证数据安全性的方法，数据解密则是逆变换，即(1)。密码体制可分为(2)和(3)两大类。DES的密钥长度为(4)位。破译密码面临多种不同的问题，其从易到难排列依次为(5)。

数据加密是一种保证数据安全性的方法，数据解密则是逆变换，即(1)。密码体制可分为(2)和(3)两大类。DES的密钥长度为(4)位。破译密码面临多种不同的问题，其从易到难排列依次为(5)。

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

若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (8)

Withoutpropersafeguards，everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1)，competitor

(37)不属于将入侵检测系统部署在DMZ中的优点。

甘特图(Gantt图)不能_______。

对于混凝土结构露筋较深的处理，应先将薄弱处混凝土剔除，并清洗干净，再用()处理，并认真养护。

能兼补肺胃之阴的药物有

下列各方组成药物中用炮姜的是()

计量溯源是指检验检测机构确保检测结果能够溯源至()的要求。

要约与要约邀请的区别是()。

班杜拉提出的观察学习的过程包括()。(贵州省)

2005年1-5月份我国城镇房地产开发完成投资()亿元。2005年截止5月底，新开工项目平均计划投资为()。

8.我们能够制造出比现在一般的自行车更结实的自行车，我们也能够制造出比现在一般的自行车更轻便的自行车。所以，我们能够制造出同时具有以上两种优点的自行车。上述论证中的推理缺陷与以下哪项推理中的缺陷最相似?

Indiaistheworld’sbiggestgoldconsumer,butthecountry’spassionfortheyellowmetaliswaning(逐渐减弱).Recordhighpricesa

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

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

软考中级

数据加密是一种保证数据安全性的方法，数据解密则是逆变换，即(1)。密码体制可分为(2)和(3)两大类。DES的密钥长度为(4)位。破译密码面临多种不同的问题，其从易到难排列依次为(5)。

数据加密是一种保证数据安全性的方法，数据解密则是逆变换，即(1)。密码体制可分为(2)和(3)两大类。DES的密钥长度为(4)位。破译密码面临多种不同的问题，其从易到难排列依次为(5)。

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

若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (8)

Withoutpropersafeguards，everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1)，competitor

(37)不属于将入侵检测系统部署在DMZ中的优点。

甘特图(Gantt图)不能_______。

对于混凝土结构露筋较深的处理，应先将薄弱处混凝土剔除，并清洗干净，再用()处理，并认真养护。

能兼补肺胃之阴的药物有

下列各方组成药物中用炮姜的是()

计量溯源是指检验检测机构确保检测结果能够溯源至()的要求。

要约与要约邀请的区别是()。

班杜拉提出的观察学习的过程包括()。(贵州省)

2005年1-5月份我国城镇房地产开发完成投资()亿元。2005年截止5月底，新开工项目平均计划投资为()。

8.我们能够制造出比现在一般的自行车更结实的自行车，我们也能够制造出比现在一般的自行车更轻便的自行车。所以，我们能够制造出同时具有以上两种优点的自行车。上述论证中的推理缺陷与以下哪项推理中的缺陷最相似?

Indiaistheworld’sbiggestgoldconsumer,butthecountry’spassionfortheyellowmetaliswaning(逐渐减弱).Recordhighpricesa

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