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

admin2009-02-15 53

问题采用顺序搜索方法查找长度为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

该网络中，(1)是DMZ。为使该企业网能够接入Internet，路由器的接口能够使用的IP地址是(2)。(1)A．区域ⅠB．区域ⅡC．区域ⅢD．区域Ⅳ(2)A．10.1.1.1B．100.1.1.1C．172
从以下备选答案中为程序中(1)～(5)处空缺内容选择正确答案。(1)A．CreatObject()B．connect()C．go()D．open()(2)A．"select*fromdata"B．"Select*fro
请回答以下有关Internet的使用和操作的问题1～5。
在安装Linux前，必须对硬盘进行分区。在Linux系统中用设备名称指定分区，命名方法是在驱动器的设备名称(/dev/hda或/dev/hdb)后加上指定分区的数字，1～4代表主分区，逻辑分区从5开始编号。若某系统使用两个IDE硬盘，第一个硬盘a分
IIS的全称是什么，与Apache相比有什么特点?网站发布后定期测试内容有哪些?
[说明]请根据网页显示的效果图，将HtML文本(n)处的解答填写在相应的解答栏内。[上图网页中的元素说明][HTML文档代码]＜!DOCTYPEHTMLPUBLIC“-//W3C//DTDHTML
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3．1所示。交换机基本配置如下，请解释配置命令。／／(3)system—view／／(4)[Quidway]sysnameNBW—S
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
下列各数中最大的是(5)。
与十进制数4000等值的十六进制数是(1)；与二进制数0.011011等值的十进制数是(2)；与十进制数43.8375最接近的八进制数是(3)。

随机试题

败血症临床表现的主要特点是
患者刘某，男，28岁，体重80kg，因车祸骨折，脾破裂收入院，急诊给予输液、吸氧，并用平车护送患者进入病区。护送途中，护士应注意
关于宣告死亡的说法错误的是：()
下列关于外商投资企业股权质押的表述中，符合涉外投资法律制度与物权法律制度规定的有()。
()存在于货物运输、储存、包装、流通加工和配送等过程中，贯穿于物流作业的始末。其工作的好坏，直接影响到物流系统的效率、效益和效用。
ABC
下列叙述正确的是
窗体上有一个名称为CD1的通用对话框，一个名称为Text1的文本框，窗体的单击事件过程如下：PrivateSubForm_Click()CD1．DialogTitle="改变颜色"：CD1．Color=Form1．BackColorCD1．Act
PERORATION:SPEECH::
Usingfiberopticstodeliverinformationinitiallyseemeda______fieldofresearch,hardtounderstandbynon-specialists.

最新回复(0)

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

程序员上午基础知识考试

软考初级

该网络中，(1)是DMZ。为使该企业网能够接入Internet，路由器的接口能够使用的IP地址是(2)。(1)A．区域ⅠB．区域ⅡC．区域ⅢD．区域Ⅳ(2)A．10.1.1.1B．100.1.1.1C．172

从以下备选答案中为程序中(1)～(5)处空缺内容选择正确答案。(1)A．CreatObject()B．connect()C．go()D．open()(2)A．"select*fromdata"B．"Select*fro

请回答以下有关Internet的使用和操作的问题1～5。

IIS的全称是什么，与Apache相比有什么特点?网站发布后定期测试内容有哪些?

[说明]请根据网页显示的效果图，将HtML文本(n)处的解答填写在相应的解答栏内。[上图网页中的元素说明][HTML文档代码]＜!DOCTYPEHTMLPUBLIC“-//W3C//DTDHTML

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3．1所示。交换机基本配置如下，请解释配置命令。／／(3)system—view／／(4)[Quidway]sysnameNBW—S

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

下列各数中最大的是(5)。

与十进制数4000等值的十六进制数是(1)；与二进制数0.011011等值的十进制数是(2)；与十进制数43.8375最接近的八进制数是(3)。

败血症临床表现的主要特点是

患者刘某，男，28岁，体重80kg，因车祸骨折，脾破裂收入院，急诊给予输液、吸氧，并用平车护送患者进入病区。护送途中，护士应注意

关于宣告死亡的说法错误的是：()

下列关于外商投资企业股权质押的表述中，符合涉外投资法律制度与物权法律制度规定的有()。

()存在于货物运输、储存、包装、流通加工和配送等过程中，贯穿于物流作业的始末。其工作的好坏，直接影响到物流系统的效率、效益和效用。

ABC

下列叙述正确的是

窗体上有一个名称为CD1的通用对话框，一个名称为Text1的文本框，窗体的单击事件过程如下：PrivateSubForm_Click()CD1．DialogTitle="改变颜色"：CD1．Color=Form1．BackColorCD1．Act

PERORATION:SPEECH::

Usingfiberopticstodeliverinformationinitiallyseemeda______fieldofresearch,hardtounderstandbynon-specialists.

从以下备选答案中为程序中(1)～(5)处空缺内容选择正确答案。(1)A．CreatObject()B．connect()C．go()D．open()(2)A．"selectfromdata"B．"Selectfro

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