首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
admin
2014-08-29
95
问题
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
选项
A、13850
B、62/13
C、18233
D、其他
答案
A
解析
折半查找生成一棵二叉树,如图所示,所以平均查找长度为(1+2*2+3*4+A*5)/12=37/12.
转载请注明原文地址:https://www.kaotiyun.com/show/UyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
输血过程中最多见的输血反应是()。
结构安全就意味着结构可靠。()
图中链杆1和2的交点O可视为虚交。()
如下图所示结构仅AB段有内力。()
下列哪项指标较适用于检查睡眠的深度()
A核苷酸在核酸长链上的排列顺序BtRNA的三叶草结构CDNA双螺旋结构DDNA的超螺旋结构EDNA的核小体结构属于核糖核酸二级结构的描述是()
若有a,b,c三个字符的字符序列执行入栈操作,则其所有可能的输出排列共有()。
假设串行异步通信约定信号由1个停止位,1个奇偶校验和7个数据位组成,请写出发送‘B’的帧格式,若TXC频率为500KHZ,波特率计数为16,则每秒传送多少个字符?
假设按低下标优先存储整型数组A[一3:8,3:5,一4:0,0:7]时,第一个元素的字节存储地址是100,每个整数占4个字节,则A[0,4,一2,5]的存储地址是()。
随机试题
典型心绞痛的性质不包括
骨性关节炎的主要病变是()。
风电场接入主变压器、母线保护的电流互感器变比差不宜大于()。
下列工程费用中,属于建筑工程费用的有()。
税收对宏观经济具有调节()的功能。
中国佛教徒大都信仰西方极乐世界,负责教化极乐世界的一佛二菩萨成为“西方三圣”。下列对“西方三圣”叙述正确的是()。
简述运动中“极点”产生的原因和现象及应采取哪些措施来减轻“极点”症状。
两种对立的教学方法体系是______和_______。
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
WhatcanbelearnedaboutMissBrown’sfirstbook?
最新回复
(
0
)