在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。

admin2013-05-11 6

问题在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。

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

答案C

解析假设在每个位置查找的概率相等，即有pi=1/n；若是从表尾往表头方向查找，则在每个位置上的查找比较次数为Cn=1，Cn-1=2,...C1=n。因此，查找成功的平均查找长度为

转载请注明原文地址:https://jikaoti.com/ti/2rf7FFFM

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

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

软考中级

相关试题推荐

X.25网络的数据链路层使用LAPB的协议标准。在扩展模式下，该协议标准允许在收到应答前连续发送(26)帧数据。
IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加
下述任务中，不属于软件工程需求分析阶段的是(10)。
以太网中使用的校验码标准是(17)。
已知有5个子网通过互联网相连，最多需要(14)个协议转换程序。
在图8-5所示的Internet接入拓扑结构中，定义一条规则号为104，禁止内部所有主机访问外部IP地址段为202.117.12.0/24的Web服务器。完成此访问控制规则配置任务的语句是(50)。
假设用户Q1有2000台主机，则必须给他分配(53)个C类网络，如果分配给用户Q1的超网号为200.9.64.0，则指定给Q1的地址掩码为(54)；假设给另一用户Q2分配的C类网络号为200.9.16.0～200.9.31.0，如果路由器收到一个目标地址为
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统，其基本功能包括：检测出(1)；发现攻击活动的范围和后果；诊断并发现攻击者的入侵方式和入侵地点，并给出解决建议；收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
某项目制定的开发计划中定义了3个任务，其中任务A首先开始，且需要3周完成，任务B必须在任务A启动1周后开始，且需要2周完成，任务C必须在任务A完成后才能开始，且需要2周完成。该项目的进度安排可用下面的甘特图__________来描述。
基于计算机的信息系统主要包括计算机硬件系统、计算机软件系统、数据及其存储介质、通信系统、信息采集设备、()和工作人员等七大部分件。

随机试题

根据《火灾自动报警系统设计规范》(GB50116)，不适用于火灾自动报警系统设计的是()。
不符合肥大细胞的描述是
易导致对抗性激素样副作用的是
公安局以徐某经营的录像厅涉嫌播放淫秽录像为由，将录像带、一台VCD机和一台彩色电视机扣押，对徐某作出罚款500元的决定。徐某不服提起行政诉讼后，公安局向法院提交了有关录像带的鉴定结论。下列说法哪些是正确的？
在地籍图上量算土地面积，地籍图比例尺越大量算的精度越高。()
下列关于法律与政策区别的表述中，正确的选项是()。
为了提高磁盘存取效率，人们常每隔一段时间就进行磁盘碎片整理。所谓磁盘碎片是指磁盘使用一段时间后，()。
城市的人居环境和城市发展要坚持发展和保护双赢、坚持当前发展和长远规划相结合：离开经济搞环境是________，而脱离环境搞发展则是________。依次填入划横线部分最恰当的一项是：
Allofthefollowingexcept______areinstancesofhyponymy.
【B1】【B17】

最新回复(0)

在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。

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

软考中级

X.25网络的数据链路层使用LAPB的协议标准。在扩展模式下，该协议标准允许在收到应答前连续发送(26)帧数据。

IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加

下述任务中，不属于软件工程需求分析阶段的是(10)。

以太网中使用的校验码标准是(17)。

已知有5个子网通过互联网相连，最多需要(14)个协议转换程序。

在图8-5所示的Internet接入拓扑结构中，定义一条规则号为104，禁止内部所有主机访问外部IP地址段为202.117.12.0/24的Web服务器。完成此访问控制规则配置任务的语句是(50)。

假设用户Q1有2000台主机，则必须给他分配(53)个C类网络，如果分配给用户Q1的超网号为200.9.64.0，则指定给Q1的地址掩码为(54)；假设给另一用户Q2分配的C类网络号为200.9.16.0～200.9.31.0，如果路由器收到一个目标地址为

基于计算机的信息系统主要包括计算机硬件系统、计算机软件系统、数据及其存储介质、通信系统、信息采集设备、()和工作人员等七大部分件。

根据《火灾自动报警系统设计规范》(GB50116)，不适用于火灾自动报警系统设计的是()。

不符合肥大细胞的描述是

易导致对抗性激素样副作用的是

公安局以徐某经营的录像厅涉嫌播放淫秽录像为由，将录像带、一台VCD机和一台彩色电视机扣押，对徐某作出罚款500元的决定。徐某不服提起行政诉讼后，公安局向法院提交了有关录像带的鉴定结论。下列说法哪些是正确的？

在地籍图上量算土地面积，地籍图比例尺越大量算的精度越高。()

下列关于法律与政策区别的表述中，正确的选项是()。

为了提高磁盘存取效率，人们常每隔一段时间就进行磁盘碎片整理。所谓磁盘碎片是指磁盘使用一段时间后，()。

城市的人居环境和城市发展要坚持发展和保护双赢、坚持当前发展和长远规划相结合：离开经济搞环境是________，而脱离环境搞发展则是________。依次填入划横线部分最恰当的一项是：

Allofthefollowingexcept______areinstancesofhyponymy.

【B1】【B17】

城市的人居环境和城市发展要坚持发展和保护双赢、坚持当前发展和长远规划相结合：离开经济搞环境是，而脱离环境搞发展则是。依次填入划横线部分最恰当的一项是：