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

admin2009-02-15 61

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

为了保证其他主机能接入Internet，在如图1-4所示的host1eth1网卡“Internet连接共享”应如何选择?若host2的IP地址设为192.168.0.188，其发送到Internet上的IP数据包的源IP地址为(9)。
何谓Linux?它与Unix之间有何差异?设置内核项目有哪3个命令可以用?
从图14-1可以看出，发送站硬件地址与IP地址长度分别是多少字节?在图14-1中，发送站的硬件地址是多少，目标站的硬件地址又是多少?为什么目标站的硬件地址是这样的呢?
下载了一幅图片，并且它可以在Lview(或其他任何多媒体查看器)中正确地打开，但是不能回到这幅图片，而且这一文件也不在那里，这是什么原因?创建了一个指定SIZE文本区域，但是与字符数不相符，为什么?
阅读以下有关传统局域网络运行和维护的叙述。在对网络运行及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星形、(1)与(2)拓扑结构，而常见的信道访问方式有(3
阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句填到对应栏内。[说明]在文本框中实现时钟显示功能，格式如下：“-年-月-日小时：分：秒星期几”[HTML文本]＜html＞
阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，将应填入(n)处的语句写在对应栏内。[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HT
The(72)is　a　collection　of　computers　connected　together　by　phone　lines　that　allows　for　the　global　sharing　of　information.
比较以下各数，最大的一个是(7)，最小的一个是(8)。
Whichofthefollowingconditionswillmakearelationthatisinfirstnormalformtobeinsecondnormalform?　　Ⅰ.everynon-k

随机试题

袋装水泥垛应设立标示牌，注明生产厂名、品种、标号，出厂日期、进库日期等。
在Excel2003工作表中，C1：C5单元格中的数值均为1，单元格D6中有公式“=AV—ERAGE($A1，B2：B4，$C$5)”，删除第3行后，单元格D5中的公式为“_______”。
维系蛋白质分子中α-旋光结构的主要化学键是
()是指卖方要订立运输合同，打算不承担从装运地启运后所发生的货物损坏或损失风险及额外费用。
【2013年】下列有关具体审计目标的说法中，正确的是()。
史称“海上丝绸之路”外贸商业旅行路线开拓于()。
根据我国现行宪法和有关法律的规定，下列选项中构成违宪行为的是：
全面深化改革要攻坚涉险，涉及的利益关系越来越复杂，碰到的阻力也越来越大；改革和发展面临的国际国内环境更复杂，统筹兼顾各方面利益难度加大。这要求必须把握和处理好全面深化改革的一些重大关系，包括处理好()
在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

最新回复(0)

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

程序员上午基础知识考试

软考初级

为了保证其他主机能接入Internet，在如图1-4所示的host1eth1网卡“Internet连接共享”应如何选择?若host2的IP地址设为192.168.0.188，其发送到Internet上的IP数据包的源IP地址为(9)。

何谓Linux?它与Unix之间有何差异?设置内核项目有哪3个命令可以用?

从图14-1可以看出，发送站硬件地址与IP地址长度分别是多少字节?在图14-1中，发送站的硬件地址是多少，目标站的硬件地址又是多少?为什么目标站的硬件地址是这样的呢?

下载了一幅图片，并且它可以在Lview(或其他任何多媒体查看器)中正确地打开，但是不能回到这幅图片，而且这一文件也不在那里，这是什么原因?创建了一个指定SIZE文本区域，但是与字符数不相符，为什么?

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句填到对应栏内。[说明]在文本框中实现时钟显示功能，格式如下：“-年-月-日小时：分：秒星期几”[HTML文本]＜html＞

阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，将应填入(n)处的语句写在对应栏内。[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HT

The(72)is a collection of computers connected together by phone lines that allows for the global sharing of information.

比较以下各数，最大的一个是(7)，最小的一个是(8)。

Whichofthefollowingconditionswillmakearelationthatisinfirstnormalformtobeinsecondnormalform? Ⅰ.everynon-k

袋装水泥垛应设立标示牌，注明生产厂名、品种、标号，出厂日期、进库日期等。

在Excel2003工作表中，C1：C5单元格中的数值均为1，单元格D6中有公式“=AV—ERAGE($A1，B2：B4，$C$5)”，删除第3行后，单元格D5中的公式为“_______”。

维系蛋白质分子中α-旋光结构的主要化学键是

()是指卖方要订立运输合同，打算不承担从装运地启运后所发生的货物损坏或损失风险及额外费用。

【2013年】下列有关具体审计目标的说法中，正确的是()。

史称“海上丝绸之路”外贸商业旅行路线开拓于()。

根据我国现行宪法和有关法律的规定，下列选项中构成违宪行为的是：

全面深化改革要攻坚涉险，涉及的利益关系越来越复杂，碰到的阻力也越来越大；改革和发展面临的国际国内环境更复杂，统筹兼顾各方面利益难度加大。这要求必须把握和处理好全面深化改革的一些重大关系，包括处理好()

在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

The(72)is　a　collection　of　computers　connected　together　by　phone　lines　that　allows　for　the　global　sharing　of　information.

Whichofthefollowingconditionswillmakearelationthatisinfirstnormalformtobeinsecondnormalform?　　Ⅰ.everynon-k