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

admin2010-01-23 48

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

选项 A、1
B、n/2
C、(n+1)/2
D、(n-1)/2

答案D

解析在表长为n的线性表中，共有n个可删除的元素。若删除第一个元素a1时，则需要将后面的n-1个元素依次前移；若删除最后一个元素an时，不需要移动元素。因此，在等概率前提下删除元素时，平均需要移动的元素个数为：(1+2+…+n-1)/n=(n-1)/2。

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

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

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

软考中级

相关试题推荐

计算机网络和分布系统中互相通信的(303)间交换信息时必须遵守的规则的集合称之为网络协议。其中，(304)是数据和控制信息的结构或格式；(305)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(306)。
请列举IEEE802.11b的两种工作模式。列举蓝牙产品采用的主要技术内容。
交换机的所有端口在缺省配置的情况下(52)。如果属于同一VLAN的数据帧是连接在不同交换机上的，必须通过(53)传输。
在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如表3.8所示。假设操作系统的开销忽略不计，三
ISO为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(99)。
家庭接入Internet可以通过光缆入户，即(30)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(31)。
在数据通信中，将信道上的模拟信号变换成数字信号的过程称为(26)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。
国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

随机试题

下列各项中，会导致企业流动比率下降的经济业务有()。
简述社会主义社会基本矛盾及其特点。
护理高血压病患者，下列哪项措施不正确
占用城市道路及其他公用设施工程施工，施工期间必须对周围的交通导行进行设计，编制的交通导行方案需经有关方面()后才能实施。
()财政政策将使过热的经济受到控制，证券市场将走弱。
建筑工程保险为民用、工业用及公共事业用等所有建筑工程项目()的自然灾害和意外事故提供风险保障。
下列不属于旅行社为散客提供的旅游服务类型的是()。
区领导深入社区调查研究，一些居民骨干希望有关部门能重视社区的环境建设，但由于不善言辞，无法清晰地表述自己的观点。对此，社会工作者计划为社区居民骨干提供培训。下列培训内容中，较适宜的是()
以依法可以转让的股票出质的，质权自()起成立。
从1开始的第2009个奇数是()。

最新回复(0)

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

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

软考中级

请列举IEEE802.11b的两种工作模式。列举蓝牙产品采用的主要技术内容。

交换机的所有端口在缺省配置的情况下(52)。如果属于同一VLAN的数据帧是连接在不同交换机上的，必须通过(53)传输。

ISO为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(99)。

家庭接入Internet可以通过光缆入户，即(30)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(31)。

在数据通信中，将信道上的模拟信号变换成数字信号的过程称为(26)。

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

下列各项中，会导致企业流动比率下降的经济业务有()。

简述社会主义社会基本矛盾及其特点。

护理高血压病患者，下列哪项措施不正确

占用城市道路及其他公用设施工程施工，施工期间必须对周围的交通导行进行设计，编制的交通导行方案需经有关方面()后才能实施。

()财政政策将使过热的经济受到控制，证券市场将走弱。

建筑工程保险为民用、工业用及公共事业用等所有建筑工程项目()的自然灾害和意外事故提供风险保障。

下列不属于旅行社为散客提供的旅游服务类型的是()。

区领导深入社区调查研究，一些居民骨干希望有关部门能重视社区的环境建设，但由于不善言辞，无法清晰地表述自己的观点。对此，社会工作者计划为社区居民骨干提供培训。下列培训内容中，较适宜的是()

以依法可以转让的股票出质的，质权自()起成立。

从1开始的第2009个奇数是()。