首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
admin
2019-12-10
22
问题
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
选项
A、37/12
B、35/12
C、39/12
D、43/12
答案
A
解析
长度为12的折半查找判定树如下图所示,判定树中有12个内结点。
转载请注明原文地址:https://kaotiyun.com/show/FL3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假定不采用Cache和指令预取技术,且机器处于“开中断”状态,则在下列有关指令执行的叙述中,错误的是____。
某网络拓扑如图A-3所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口LO连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1,R2的L0接口的IP地址是202.118.2.2,L1接
下列关于RISC的叙述中,错误的是____。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
为了防止各种意外可能破坏文件,文件系统保护文件的方法可以是()。
TCP/IP网络协议主要在OSI模型中进行操作的层次是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:构造散列函数。
下面关于进程的叙述中,正确的是()。
原码两位乘中,符号位单独处理,参加操作的数是()。
随机试题
属于污染伤口的是
营业地在我国的甲公司向营业地在英国的乙公司订购电脑2000台。合同规定,电脑价格为每台600美元CIF上海,2004年7月2日纽约港装货,合同未约定法律适用问题。货物于2004年7月2日装船,但是外包装有破损。乙公司向船公司出具了货物品质的保函。船长应乙公
根据《城市房地产管理法》和《城镇国有土地使用权出让和转让暂行条例》对划拨土地使用权管理的规定,租赁时间超过(),应签订租赁合同。
投资活动产生的现金流量包括()等。
在中国近代史上被誉为“开眼看世界的第一人”的是()。
唐律规定,如果“嫁娶违律”,______ 。
关于SIP协议的描述中,错误的是
Theboy’sdeathwasdisastroustohim.Thepoormannevergotoverfromit.
Manyparentsareconcernedthattheirchildrendonotconsumetheproperfoodstheyneedtostaystrongandhealthy.Thetruthi
Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.HowtoChooseFlooringMaterialsSourceSelectionAside
最新回复
(
0
)