首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需要的平均比较次数为( )
一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需要的平均比较次数为( )
admin
2010-04-24
70
问题
一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需要的平均比较次数为( )
选项
A、25/10
B、27/10
C、29/10
D、31/10
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/60Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
网络安全强调的是网络中信息或数据的________、可用性、保密性。
下列功能中不属于非对等结构局域网操作系统所提供的功能的是()
在信用关系中,________的主要功能是充当信用媒介。
弗里德曼认为债券的利率、股票的收益率越高,其他条件不变,则()
某车场每天有5辆货车经过7个装卸点A1,A2,A3,A4,A5,A6,A7,组织巡回运输,在每个装卸点需要的工人数如图4.5所示。试制定合理调配装卸工人的方案。
某汽车运输公司有许多载重量为5吨的卡车,某天该公司接受了表7.5所示的9项运输业务。装卸点位置如图7.30所示的交通图(线上数字单位:km)。怎样安排卡车来完成这些运输业务才能够做到最节约?
如图7.15所示交通图,试作出第一个流向图。
设顺序表的表长为n,且查找每个元素的概率相等,则采用顺序查找法查找表中任一元素,在查找成功时的平均查找长度为_______。
线性表若采用链式存储结构时,要求内存中可用存储单元的地址_______。
一棵具有31个结点的满二叉树,它的高度是_______,共有_________个叶结点。
随机试题
下列关于骨折畸形愈合的描述不正确的是
卫生法中基本特征显示,随着社会的发展,在世界各国卫生立法中的共识是关注( )
为了保障申请执行人的权利,在一定情形下,申请执行人可以向执行法院的上级法院申请执行,上级法院应当责令下级法院执行或者变更执行法院。下列选项中,哪一种情形不符合法定执行监督条件?()
一定量的双原子分子理想气体,在等压过程中对外做功为200J,则在此过程中气体吸收的热量为()。
下列关于报关单的提运号填报不正确的是()。
请认真阅读下列材料,并按要求作答。问题:如果指导小学高年级学生学习,试拟定教学目标。
解决法的价值冲突的原则有()
信息结构图是BSP方法对企业长期数据资源规划的图形表示,下述内容中哪些是信息结构图所刻画的内容?Ⅰ.产生、控制和使用数据Ⅱ.子系统间的关系Ⅲ.对给出过程的支持
下面这条语句的输出结果是()。f=(Lambdaa="hello",b="python",c="world":a+b.split("o")[1]+c)print(f("hi"))
WhatisArt?I.DifferentOpinionsonArt—Artmakesusmorethoughtfuland【T1】______peoplea)Graphicsonvid
最新回复
(
0
)