首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
admin
2014-08-29
68
问题
对长度为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
计算机科学与技术
普高专升本
相关试题推荐
缺铁性贫血的患者饮食上应多喝牛奶以补充铁剂。()
传染病的基本特征有_________、_________、_________、_________。
已知函数f(x)=(x+1)(x+2)(x+3)(x+4),则方程f’(x)=0有_________个实根()。
受弯构件斜截面破坏的形态有哪些?有何破坏特征?
下面关于心室肌细胞快钠通道的描述,哪一项是不正确的
醛固酮对远曲小管和集合管的作用是()
在顺序循环队列的第i个元素之后插入一个元素是顺序循环队列的基本运算。()
求(1)#include(2)inaiin()(3){(4)intn1=100,n2=50,n3=10;(5)intk;(6)floats1:0,s2=0,s3=0;(7)for(k=1;k
通常像交通、道路问题的数学模型是一种称为_______的数据结构。
若某完全二叉树的结点个数为:100,则第60个结点的度为()。
随机试题
事物的质与事物的存在是直接统一的。()
急性血源性骨髓炎好发于
X线照片影像的要素,不包括
高某系一抢劫案的被害人。关于高某的诉讼权利,下列哪些选项是正确的?(2009年试卷2第66题)
( )应对承包商报送的设备调试方案进行审核。
给水管道的安装中,塑料管安装时应远离热源,立管距灶边净距不小于( )mm。
企业订立设备购销合同应缴纳印花税( )。企业订立的借款合同和财产抵押合同应缴纳印花税( )。
企业经营而引起的财务活动是()。
个案工作如何应用于老年人社会工作?(河北大学2012年研)
「高いですね。もっと なりませんか。」 「お客さん、これ以上は無理ですよ。」
最新回复
(
0
)