首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。
对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。
admin
2013-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
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
(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
)