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

admin2009-02-15 33

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?Windows2000默认的超级用户名是什么?
综合布线系统由6个子系统组成，将图1-1中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)时，其中一端的线序如图1-2(a)所示，另一端线序如图1—2
资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。named.abc.net文件内容如下，给出(5)处的内容。@INSOA．(5)root.dnserver,abc.net．1997022700；Ser
框架在网页布局中主要起什么作用?主页中定义了几个框架，分别显示哪个文档?如果网页及素材均存放在本机目录"D:\documents\webpages\"中，网页side.html中有一幅图片msf.gif存放在"D:\documents\webpages
使用VPN技术，是为了保证内部数据通过Internet安全传输。VPN技术主要采用哪些技术来保证数据安全?在Internet上捕获并分析两个内部网络经由Internet通信的IP包，在下列选项中选择正确选项填写到图1-17中相应空缺处。
邮件服务器的配置有以下几个步骤，正确的安装顺序为：(1)。A．设置邮件服务器端口、邮箱根目录、认证方式B．邮件服务器中添加域、用户C．在邮件客户端软件中配置用户邮箱D．利用“配置您的服务器向导”安装相关组件图2-2中默认
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某网络拓扑结构如图1．1所示，路由器R1的路由信息如下所示：C202．118．1．0／24isdirectlyconnectedFastEtherne
For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.(71)is　a　channel’　s　capacity　wh
下面关于线性表的叙述中，错误的为(38)。

随机试题

教育质量管理在制定质量标准后，要开始进行的是()
转铁蛋白降低见于
医师治疗心烦神乱、失眠多梦、心悸不宁时，每选朱砂安神丸，此因该药除镇惊安神外，又能()。
张某设立的甲个人独资企业解散，乙公司是甲企业的债权人，甲企业清算结束，解散后，乙公司的债权未得到清偿，下列说法正确的是：()
非概率抽样的缺点有()。
武德沃斯等人提出的测定个体面部表情的方法是()
商品是一个“天生的平等派”，它不管个别生产者如何生产，在市场上出卖时，只能是同样的商品基本上卖同样的价钱。这主要是因为：
下列关于法律要素的表述，正确的是()。
Standbypowerisconsumptionofenergybyelectricalappliancesevenwhentheyarepluggedoff.Tosaveenergy,we’dbettertur
Asmallcarismore______thanalargecar,becauseituseslesspetrol.

最新回复(0)

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

程序员上午基础知识考试

软考初级

安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?Windows2000默认的超级用户名是什么?

综合布线系统由6个子系统组成，将图1-1中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)时，其中一端的线序如图1-2(a)所示，另一端线序如图1—2

资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。named.abc.net文件内容如下，给出(5)处的内容。@INSOA．(5)root.dnserver,abc.net．1997022700；Ser

框架在网页布局中主要起什么作用?主页中定义了几个框架，分别显示哪个文档?如果网页及素材均存放在本机目录"D:\documents\webpages\"中，网页side.html中有一幅图片msf.gif存放在"D:\documents\webpages

使用VPN技术，是为了保证内部数据通过Internet安全传输。VPN技术主要采用哪些技术来保证数据安全?在Internet上捕获并分析两个内部网络经由Internet通信的IP包，在下列选项中选择正确选项填写到图1-17中相应空缺处。

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某网络拓扑结构如图1．1所示，路由器R1的路由信息如下所示：C202．118．1．0／24isdirectlyconnectedFastEtherne

For each blank, choose the best answer from the four choices and write down on the answer sheet.(71)is a channel’ s capacity wh

下面关于线性表的叙述中，错误的为(38)。

教育质量管理在制定质量标准后，要开始进行的是()

转铁蛋白降低见于

医师治疗心烦神乱、失眠多梦、心悸不宁时，每选朱砂安神丸，此因该药除镇惊安神外，又能()。

张某设立的甲个人独资企业解散，乙公司是甲企业的债权人，甲企业清算结束，解散后，乙公司的债权未得到清偿，下列说法正确的是：()

非概率抽样的缺点有()。

武德沃斯等人提出的测定个体面部表情的方法是()

商品是一个“天生的平等派”，它不管个别生产者如何生产，在市场上出卖时，只能是同样的商品基本上卖同样的价钱。这主要是因为：

下列关于法律要素的表述，正确的是()。

Standbypowerisconsumptionofenergybyelectricalappliancesevenwhentheyarepluggedoff.Tosaveenergy,we’dbettertur

Asmallcarismore______thanalargecar,becauseituseslesspetrol.

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.(71)is　a　channel’　s　capacity　wh