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

admin2017-08-31 58

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

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

软考中级

DES加密算法采用的密码技术是(1)，它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4)，常用的公钥加密算法有(5)，它可以实现加密和数字签名。

FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。

Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒

在OSPF同一区域(区域A)内，下列说法正确的是______。

Withoutpropersafeguards，everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1)，competitor

采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。

OSNMPMIB中被管对象的Access属性不包括()。

TherelationshipbetweenlanguagelearningstrategypreferencesandEnglishproficiencyamongstudentspuzzlesmanyEnglishlea

根据中华人民共和国国家卫生标准，营养强化剂加入剂量一般以膳食营养素推荐摄入量的（）为宜。

鉴别苷的常用反应是

新奥法施工变形观测中，以下叙述正确的有()。

工程设计有重大修改的，项目法人(建设单位)报（）批准。

火灾风险评估常用的试验方法有()。

“未老先衰”暗喻了老年人四种年龄之间的关系是()。

一套试卷有若干道题，每题答对得10分，答错扣5分，不答扣3分。小郑答对、答错、不答的题目数量依次成等差数列，最后总分为95分，问这套试卷共有多少道题？

某种流感在流行。从人群中任意找出3人，其中至少有1人患该种流感的概率为0．271。(1)该流感的发病率为0．3。(2)该流感的发病率为0．1。

产生软件维护的副作用是指______　。

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

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

软考中级

DES加密算法采用的密码技术是(1)，它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4)，常用的公钥加密算法有(5)，它可以实现加密和数字签名。

FDDI与Token Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token Ring采用的编码方式是(5)，编码效率为(6)。

Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒

在OSPF同一区域(区域A)内，下列说法正确的是______。

Withoutpropersafeguards，everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1)，competitor

采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。

OSNMPMIB中被管对象的Access属性不包括()。

TherelationshipbetweenlanguagelearningstrategypreferencesandEnglishproficiencyamongstudentspuzzlesmanyEnglishlea

根据中华人民共和国国家卫生标准，营养强化剂加入剂量一般以膳食营养素推荐摄入量的（）为宜。

鉴别苷的常用反应是

新奥法施工变形观测中，以下叙述正确的有()。

工程设计有重大修改的，项目法人(建设单位)报（）批准。

火灾风险评估常用的试验方法有()。

“未老先衰”暗喻了老年人四种年龄之间的关系是()。

一套试卷有若干道题，每题答对得10分，答错扣5分，不答扣3分。小郑答对、答错、不答的题目数量依次成等差数列，最后总分为95分，问这套试卷共有多少道题？

某种流感在流行。从人群中任意找出3人，其中至少有1人患该种流感的概率为0．271。(1)该流感的发病率为0．3。(2)该流感的发病率为0．1。

产生软件维护的副作用是指______ 。

FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。

产生软件维护的副作用是指______　。