首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需要的平均比较次数为( )
一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需要的平均比较次数为( )
admin
2010-04-24
86
问题
一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需要的平均比较次数为( )
选项
A、25/10
B、27/10
C、29/10
D、31/10
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/60Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
在移动通信中,那些离开了原始站点在移动过程中还想继续连接网络的主机称为________。
一般来说,对于CRC码,生成多项式______越多,校验能力越强。
下列方法中,不属于令牌总线的故障处理方法的是()
_______________是指那些专门从事某一领域或某一类型银行业务的商业银行。
假设某投资者9个月后需要100万元人民币。该投资者预期未来人民币将会升值。为了规避汇率风险,该投资者以1000美元的价格买入一份金额为100万元人民币、9个月后到期的人民币看涨期权,执行汇率为1美元兑6.6元人民币。问:如果该期权合约到期时,美元与人民
分别写出图C-3中二叉树的先根、中根、后根遍历序列。
设顺序表的表长为n,且查找每个元素的概率相等,则采用顺序查找法查找表中任一元素,在查找成功时的平均查找长度为_______。
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
如下图所示,给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。
在关系代数运算中,并、差、投影、选择和________为基本的运算。
随机试题
某医院未经批准新设医疗美容科,从外地聘请了一位退休外科医师担任主治医师,该院行为的性质属于
劳动争议仲裁委员会的组成成员应有( )。
每当新老师来到学校,校长都会交给老师一封信。信中这样写道:“亲爱的老师,我是一名纳粹集中营中的幸存者,我亲眼看到了人类不应当见到的情境,我的请求是:请你帮助学生成为具有人性的人。你们的努力绝不应当被用于创造学识渊博的怪物,多才多艺的变态狂,受过高等教育的屠
鉴定测验不涉及确定测验的
活动课程
我的跑步能力从来都不是很强,但自从用了X牌跑步鞋之后,我的跑步成绩大幅度提高。现在我能跑得更快更远了,而且跑完之后肌肉也不那么酸疼了。《跑步者》杂志也说,X牌跑步鞋是市场上卖得最好的。因此,所有想提高跑步成绩的人都应该买X牌跑步鞋。从上文中可以引出比“我”
连谓短语由不止一个谓词性词语连用,可共用同一个主语。()
求极限
Withgreateffortsofthepeace-lovingpeopleallovertheworld,Iraq______thewar.
WanttoKnowYourDiseaseRisk?CheckYourExposomeA)Whenitcomestohealth,whichismoreimportant,natureornurture?Youm
最新回复
(
0
)