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

admin2019-06-12 28

问题给定一个有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://jikaoti.com/ti/TrG7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在Linux操作系统中，命令()可以正确关闭系统防火墙。

3台路由器的连接与IP地址分配如下图所示，在R2中配置到达子网192.168.1.0/24的静态路由的命令是(51)。

浮点数的表示分为阶和尾数两部分。两个浮点数相加时，需要先对阶，即(1)________________(n为阶差的绝对值)。

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

某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全，该Web服务器可选的协议是(45)。

下图为DARPA提供的公共入侵检测框架示意图，该系统由四个模块组成，其中模块①～④对应的正确名称为____________。

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

多媒体电子出版物创作的主要过程可分为(19)。基于内容检索的体系结构可分为两个子系统：(20)。

结构化分析(Structured　Analysis)方法简称SA方法，它是一种面向数据流的需求分析方法，适用于分析大型数据处理系统。SA方法的基本思想是(16)。

患者，男性，18岁，因发现外斜视10年，局麻下行XY．H艮外直肌后徙术，术后第二天左眼内斜45°，外转不过中线，应考虑()

下列说法正确的是

关于地芬诺酯单方制剂和含地芬诺酯复方制剂经营管理的说法，正确的是()。

招标采购项目的评价不仅包括对采购行为和采购结果的评价，更侧重于评价招标采购管理过程及管理体系的()

CA1501是指北京开往上海的航班，该航班的飞机属于()。

加德纳认为在多元智能结构中各种智能的地位是不平等的。()

A、 B、 C、 D、 D

ItisnotadvisablethatTim______tothejob,becausehehasnorelativeexperience.

ThewholeworldputattentiontotheSouthAsiawherethetsunamihappened.Before,musiciansproduceda"sonictsunami",WallS

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

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

软考中级

在Linux操作系统中，命令()可以正确关闭系统防火墙。

3台路由器的连接与IP地址分配如下图所示，在R2中配置到达子网192.168.1.0/24的静态路由的命令是(51)。

浮点数的表示分为阶和尾数两部分。两个浮点数相加时，需要先对阶，即(1)________________(n为阶差的绝对值)。

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

某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全，该Web服务器可选的协议是(45)。

下图为DARPA提供的公共入侵检测框架示意图，该系统由四个模块组成，其中模块①～④对应的正确名称为____________。

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

多媒体电子出版物创作的主要过程可分为(19)。基于内容检索的体系结构可分为两个子系统：(20)。

结构化分析(Structured Analysis)方法简称SA方法，它是一种面向数据流的需求分析方法，适用于分析大型数据处理系统。SA方法的基本思想是(16)。

患者，男性，18岁，因发现外斜视10年，局麻下行XY．H艮外直肌后徙术，术后第二天左眼内斜45°，外转不过中线，应考虑()

下列说法正确的是

关于地芬诺酯单方制剂和含地芬诺酯复方制剂经营管理的说法，正确的是()。

招标采购项目的评价不仅包括对采购行为和采购结果的评价，更侧重于评价招标采购管理过程及管理体系的()

CA1501是指北京开往上海的航班，该航班的飞机属于()。

加德纳认为在多元智能结构中各种智能的地位是不平等的。()

A、 B、 C、 D、 D

ItisnotadvisablethatTim______tothejob,becausehehasnorelativeexperience.

ThewholeworldputattentiontotheSouthAsiawherethetsunamihappened.Before,musiciansproduceda"sonictsunami",WallS

结构化分析(Structured　Analysis)方法简称SA方法，它是一种面向数据流的需求分析方法，适用于分析大型数据处理系统。SA方法的基本思想是(16)。