首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。
对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。
admin
2013-02-02
10
问题
对长度为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
程序员上午基础知识考试
软考初级
相关试题推荐
假设供应商S和供应情况SPJ的关系模式分别为S(Sno,Snaale,Status,City)和SPJ(Sno,Pno,Jno,Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”,而(20)能正确查询的关系代数表达
数字用户线路接入种类很多,其中非对称数字用户线路是(60)。
When the result of an operation becomes larger/hall the limits of the representation,(75)occurs.
当一台主机要解析域名www.abc.com.cn的IP地址,如果这台主机配置的域名服务器为212.120.66.68,因特网顶级服务器为101.2.8.6,而存储www.abc.com.cn与其IP地址对应关系的域名服务器为 212.113.16.10,那
使用海明码进行前向纠错,假定码字为a6 A5 A4 A3 A2 A1 A0,并且有下面的监督关系式: S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6 若S2S1S0=110,则表示出错位是(
计算机中存放当前指令地址的寄存器称为(11),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(13)位。
下列HTML标签中,用于创建一个复选框的表单元素是(41)。
在双绞线布线后要进行测试,一般情况下,下面(36)不是测试的项目。光纤测试的内容不包括(37)项目。
“与非”门中的某一个输入值为“0”,那么它的输出值______。
TheProgrammingCounter(PC)isnormallyusedtopointout
随机试题
在比较模块独立性时,凝聚程度最高的是()
颈前部烧伤时头的摆放应为
下列选项中属于劣药的是
药物的副反应是
一般进出口货物也称为一般贸易货物,是指在进出境环节缴纳了应征的进出口税费并办结了所有必要的海关手续,海关放行后不再进行监管,可以直接进入生产和流通领域的进出口货物。
根据《企业破产法》的规定,债权人会议行使的职权包括( )。
导游人员不仅要做到“三过硬”,而且在观念、角色和所起的作用上要有新的变化,要具有(),通过优质服务满足游客需求,巩固和扩大客源市场占有率。
根据下列资料,回答下列问题。2010年全国房地产开发资金来源中,个人按揭贷款约占()。
ATM技术的特点是(63)。
由于数据库采用了______结构,保证了数据的逻辑独立性。
最新回复
(
0
)