首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
admin
2014-08-29
51
问题
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
选项
A、13850
B、62/13
C、18233
D、其他
答案
A
解析
折半查找生成一棵二叉树,如图所示,所以平均查找长度为(1+2*2+3*4+A*5)/12=37/12.
转载请注明原文地址:https://kaotiyun.com/show/UyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
下列哪种过程与Ca2+内流无关()。
急性白血病化疗可分为_________、_________两个阶段,急性白血病完全缓解的标准是_________、_________消失,_________、_________基本正常。
对于危重病人,护患关系的基本模式是()。
试述适筋梁的破坏特征,在设计中如何防止少筋和超筋破坏?
图示结构结点A的各杆端力矩分配系数之比为:μAB:μAC:μAD=3:3:1,则各杆的抗弯刚度之比EIAB:EIAC:EIAD等于()。
第i个主振型中的各元素A
下图所示四结构,柱子的刚度、高度相同,横梁刚度为无穷大,质量集中在横梁上。它们的自振频率自左至右分别为ω1、ω2、ω3、ω4,那么它们的关系是()
某桁架支座B被迫下沉5mm,并测得下弦结点相应的挠度如下图(a)所示,此时桁架上无其他荷载。下图(b)所示荷载作用下引起的支座B的反力为30kN。()
表里的病势出入,实际上取决于:
本程序能够在屏幕中央显示出如下图形。(1)#include(2)voidmain()(3){(4)inti,j,k;(5)for(i=1;i
随机试题
应税消费品的销售额中未扣除或因不得开具增值税专用发票而不允许扣除增值税税款,发生价款和增值税的税款合并收取的,在计算应税消费品的销售额时的计算公式为()
Dickwasaclevercollegestudent,buthisparentswerepoor,sohehadtoworkafterclassandduringhisholidaystogetenoug
A.弥漫性间质纤维化B.肉芽肿形成C.两者均有D.两者均无慢性纤维空洞型肺结核
中度营养不良小儿体重低于正常均值的
A.出血性膀胱炎B.溶血性尿毒症C.过敏反应D.心脏毒性E.肺纤维化蒽环类药物可引起()
贷款期限包括()。
下列哪些是石鼓寮影视城的景观特色?()
X光片:骨折
在考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStudd”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计:(1)创建一个查询,当运行该查询时,应显示参数提示信息“请输入爱好”,输入爱
IdentityTheftA)Identitytheftandidentityfraudaretermsusedtorefertoalltypesofcrimeinwhichsomeonewrongfullyobt
最新回复
(
0
)