采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为(36)。

admin2009-02-15 41

问题采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为(36)。

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

答案D

解析 n个位置共需要搜索1+2+…+n次，即n*(n+1)/2。平均长度为(n+1)/2。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

连接主机A与交换机的单根网线的最大长度为多少?100BASE-TX局域网中交换机最多可以级连几级?两个交换机间的距离不能超过多少米?
请认真阅读下列有关Linux操作系统环境下配置成一台DNS服务器的说明信息，然后根据要求回答问题1至问题5。【说明】一台装有Linux操作系统的电脑，IP地址是“192.168.0.39’’，主机名是dnserver。现在要在这台电脑上配置成一台
将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。(1)A．rarB．tarC．unzipD．Rpm运行route-n命令，可以输出路由选择表如下：KernelIProutingtable
阅读以下关于硬件防火墙配置的技术说明，根据要求回答问题1～问题5。【说明】某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有3个网络接口，其网络拓扑如图7-9所示。
网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明]　　[HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML
The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.
(74)is　a　network　layer　device　that　supports　multiple　LAN　interfaces　and　segments　LANs　into　smaller　collision　and　broadcast　domai
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]这是一个求解Josephus问题的函数。用整数序列1，2，3…，n表示顺序围坐在圆桌周围的人，并采用数组表示作为求解过程中使用的数据结构。Josephus问题描述
高度为h(h>O)的二叉树最少有(37)个结点。

随机试题

关于我国享有选举权的条件，下列哪一说法是正确的?()
根据公司法律制度的规定，股份有限公司可以实行累积投票制的情形有()。
下面是一份关于《中华人民共和国标准化法(草案)》的议案，请根据公文要素和公文体式规范进行辨析，指出其错误之处。全国人民代表大会常务委员会：为了加强标准化的工作……经过广泛调查研究，反复讨论修改，拟定了《中华人民共和国标准化法(草案)》。这个草案，已经国
毛泽东思想继续发展的时期是()
下列函数f(x)与g(x)是相同函数的是[]．
脑血管痉挛的治疗不包括()
A．7天B．1个月C．数个月D．3天E．14天
根据税收征收管理法律制度的规定，纳税人发生的下列情形中，应办理税务注销登记的有()。
这些年来，审计盯得多的、民众关心得多的，往往是重点部门、关键科室，对于水务、林业这样的“冷衙门”，想当然地以为是“清水衙门”而缺乏监督热情。只是，无明确规定、无时间约束、无绩效考核，此类“三无”拨款可能遍及更多的“冷衙门”。事实上，这些容易被监督遗忘的角度
某软件公司开发的《财务之星》管理软件，在我国受法律保护的依据是(51)。

最新回复(0)

采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为(36)。

程序员上午基础知识考试

软考初级

连接主机A与交换机的单根网线的最大长度为多少?100BASE-TX局域网中交换机最多可以级连几级?两个交换机间的距离不能超过多少米?

请认真阅读下列有关Linux操作系统环境下配置成一台DNS服务器的说明信息，然后根据要求回答问题1至问题5。【说明】一台装有Linux操作系统的电脑，IP地址是“192.168.0.39’’，主机名是dnserver。现在要在这台电脑上配置成一台

将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。(1)A．rarB．tarC．unzipD．Rpm运行route-n命令，可以输出路由选择表如下：KernelIProutingtable

阅读以下关于硬件防火墙配置的技术说明，根据要求回答问题1～问题5。【说明】某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有3个网络接口，其网络拓扑如图7-9所示。

网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明] [HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML

The Programming languages are designed to(74)the communication between human and computers.

(74)is a network layer device that supports multiple LAN interfaces and segments LANs into smaller collision and broadcast domai

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

高度为h(h>O)的二叉树最少有(37)个结点。

关于我国享有选举权的条件，下列哪一说法是正确的?()

根据公司法律制度的规定，股份有限公司可以实行累积投票制的情形有()。

毛泽东思想继续发展的时期是()

下列函数f(x)与g(x)是相同函数的是[]．

脑血管痉挛的治疗不包括()

A．7天B．1个月C．数个月D．3天E．14天

根据税收征收管理法律制度的规定，纳税人发生的下列情形中，应办理税务注销登记的有()。

某软件公司开发的《财务之星》管理软件，在我国受法律保护的依据是(51)。

网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明]　　[HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML

The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.

(74)is　a　network　layer　device　that　supports　multiple　LAN　interfaces　and　segments　LANs　into　smaller　collision　and　broadcast　domai

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。