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

admin2010-01-23 44

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

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

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

软考中级

相关试题推荐

请列举IEEE802.11b的两种工作模式。提高WLAN的安全性有哪些措施。
SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
以下属于物理层的设备是(58)。
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
某种中继设备提供运输层及运输层以上各层之间的协议转换，这种中继设备是(19)，从OSI协议层次来看，用以实现不同网络间的地址翻译、协议转换和数据格式转换等功能的路由器属于(20)范畴，当采用数据报服务时，负责端到端的流量控制的是(21)，路由器的主要功能是
以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
N模冗余系统如图1所示，由/V(N＝2n+1)个相同部件的副本和一个(n+1)/N表决器组成，表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为R，则该N模冗余系统的可靠性R＝(8)。若R0(下标)＝e-λt，当kt＝(9
网络连接如下页图所示，要使计算机能访问到服务器，在路由器R1中配置路由表的命令是(34)。

随机试题

在Excel2003中，若在某单元格中输入公式：5*－10，则该单元格的显示结果为_______。
同等质量下可以释放能量最多的物质是
中风之发生，病理复杂，其根本在于
A．实证B．虚证C．虚实夹杂证D．真虚假实证E．真实假虚证
按贷款的用途，房地产贷款可以划分为()。
在外部融资需求为正值的情况下，若其他条件不变，下列关于外部融资需求的销售额百分比法的表述中，不正确的是()。
秘书与领导沟通的切人点是学会()。
文稿签发前的最后一个处理环节是()。
以下选项中，属于从行为的是()
It’sanannualback-to-schoolroutine.Onemorningyouwavegoodbye,andthat(1)_____eveningyou’reburningthelate-nightoil

最新回复(0)

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

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

软考中级

请列举IEEE802.11b的两种工作模式。提高WLAN的安全性有哪些措施。

SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio

以下属于物理层的设备是(58)。

以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。

网络连接如下页图所示，要使计算机能访问到服务器，在路由器R1中配置路由表的命令是(34)。

在Excel2003中，若在某单元格中输入公式：5*－10，则该单元格的显示结果为_______。

同等质量下可以释放能量最多的物质是

中风之发生，病理复杂，其根本在于

A．实证B．虚证C．虚实夹杂证D．真虚假实证E．真实假虚证

按贷款的用途，房地产贷款可以划分为()。

在外部融资需求为正值的情况下，若其他条件不变，下列关于外部融资需求的销售额百分比法的表述中，不正确的是()。

秘书与领导沟通的切人点是学会()。

文稿签发前的最后一个处理环节是()。

以下选项中，属于从行为的是()

It’sanannualback-to-schoolroutine.Onemorningyouwavegoodbye,andthat(1)_____eveningyou’reburningthelate-nightoil

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio