对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。

admin2013-02-02 11

问题对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。

选项 A、2.9
B、3.1
C、3.4
D、2.6

答案A

解析各元素及其对应查找长度为：

因此等概率时，查找成功的平均查找长度是：(3+2+3+4 +1+3+4+2+3+4)/10=(1+2*2+3*4+4*3)/10=29/10=2.9。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

(59)技术的使用，使数据信息在公共网络中的传输有了安全保障。
下列关于电子邮件的叙述不正确的是(45)。
A　firewall　is　a(68)system　designed　to(69)all　organization,　s　network　against　threats.
计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。
下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。
语音处理时，常把连续的语音信号通过模/数转换，变换成数字信号。把一定范围内的声音强度用一个整数来表示，这称为(12)。
如果要将两台计算机通过双绞线直接连接，正确的线序是______。
就知识产权中的财产权而言，其基本特征之一是具有法定保护期的限制，但是并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定，以下说法中正确的是：(18)。
原型化方法或称快速原型化方法是一种当前常用的软件工程方法，尽管其特征与传统的结构化生命周期法有所不同，但从原型化方法的演变仔细分析，仍可看出它与结构化方法的内在联系，试回顾两种方法的发展特征和演进历史并论述下述问题：1．两种方法的基本特征和内在联系
Whichofthefollowingconditionswillmakearelationthatisinfirstnormalformtobeinsecondnormalform?　　Ⅰ.everynon-k

随机试题

作为一门独立学科的艺术学诞生于()
呼吸性酸中毒应首先处理的问题是
感受寒邪而致的“中寒”是指
小刘的轿车上了交强险和部分商业三者险。某日其将轿车借给同事王某，但不知王某无驾驶证。王某驾驶轿车与他人发生事故，交警认定王某承担全部责任，现在对于对受害人的赔偿问题，发生争议。对此问题，下列说法错误的是：
甲公司主要从事小型电子消费品的生产和销售。A注册会计师负责审计甲公司2016年度财务报表。资料一：A注册会计师在审计工作底稿中记录了所了解的甲公司情况及其环境，部分内容摘录如下：(1)2015年购入的一项股权投资划分为可供出售金融资产，2015年
1949年3月，中共七届二中全会提出全党工作重心的转变，这意味着()
PassageSevenAccordingtothepassage,whatcanwelearnaboutthedatapresentedbyPreis?
Howmanypartsdocsaconversationwithanewfriendusuallyconsistof?Whatdoyoudoin　thefirstpartoftheconversation?
A、Wheredryandhumidairmassesmeet.B、Wheretheairbecomeswarmandhumid.C、Whenthunderstormsortornadoesoccur.D、Whent
A、InApril.B、InMay.C、InJuly.D、Notdecidedyet.D题目询问男士什么时候订婚。关键是听到男士说“全由April决定”和“我想我们要等她7月份毕业了”，可判断选项D(还没决定)正确。

最新回复(0)

对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。

程序员上午基础知识考试

软考初级

(59)技术的使用，使数据信息在公共网络中的传输有了安全保障。

下列关于电子邮件的叙述不正确的是(45)。

A firewall is a(68)system designed to(69)all organization, s network against threats.

计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。

下列操作系统中，(47)没有网络功能。Windows 95/98下，下面选项中(48)不正确。对于Windows NT而言，(49)。Windows NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

语音处理时，常把连续的语音信号通过模/数转换，变换成数字信号。把一定范围内的声音强度用一个整数来表示，这称为(12)。

如果要将两台计算机通过双绞线直接连接，正确的线序是______。

就知识产权中的财产权而言，其基本特征之一是具有法定保护期的限制，但是并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定，以下说法中正确的是：(18)。

Whichofthefollowingconditionswillmakearelationthatisinfirstnormalformtobeinsecondnormalform? Ⅰ.everynon-k

作为一门独立学科的艺术学诞生于()

呼吸性酸中毒应首先处理的问题是

感受寒邪而致的“中寒”是指

1949年3月，中共七届二中全会提出全党工作重心的转变，这意味着()

PassageSevenAccordingtothepassage,whatcanwelearnaboutthedatapresentedbyPreis?

Howmanypartsdocsaconversationwithanewfriendusuallyconsistof?Whatdoyoudoin thefirstpartoftheconversation?

A、Wheredryandhumidairmassesmeet.B、Wheretheairbecomeswarmandhumid.C、Whenthunderstormsortornadoesoccur.D、Whent

A、InApril.B、InMay.C、InJuly.D、Notdecidedyet.D题目询问男士什么时候订婚。关键是听到男士说“全由April决定”和“我想我们要等她7月份毕业了”，可判断选项D(还没决定)正确。

A　firewall　is　a(68)system　designed　to(69)all　organization,　s　network　against　threats.

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

Whichofthefollowingconditionswillmakearelationthatisinfirstnormalformtobeinsecondnormalform?　　Ⅰ.everynon-k

Howmanypartsdocsaconversationwithanewfriendusuallyconsistof?Whatdoyoudoin　thefirstpartoftheconversation?