首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功时所需平均比较次数为_______。
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功时所需平均比较次数为_______。
admin
2014-12-25
29
问题
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功时所需平均比较次数为_______。
选项
A、35/12
B、37/12
C、39/12
D、十二月-43
答案
B
解析
由题目已知元素序号(即下标)范围为1~12。
查找1次成功的结点为:6。
查找2次成功的结点为:3,9。
查找3次成功的结点为:1,4,7,11。
查找4次成功的结点为:2,5,8,10,12。
成功查找所有结点的总的比较次数为:1×1+2×2+3×4+4×5=37
平均比较次数为37/12。因此选择B。
转载请注明原文地址:https://jikaoti.com/ti/z7LaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
ICMP的_____报文用于网络中的主机请其他主机或路由器回答当前的日期和时间,用于在网络中进行时钟同步和测量。
在数据通信系统中,【】是信号传输的媒介。
______是由Cisco公司专门为小型和中型网络开发的一套基于PC的集成式网络配置和诊断工具。
数据通信系统中的计算机作为信源所发出的原始数据信号称为_____,即用固定的高低电平来表示二进制数字1或者0。
在IP数据报中,总长度字段占【】位。
下列各项中,属于系统设计阶段产生的文档是()
如果X→Y,Y→A,且Y不能函数确定X,AY,那么称X→A是()
关系R和S如题7图所示。R-S的结果是()
在SQL中使用FOREIGNKEY时,与之配合的语句是()
在操作系统中,设计者往往编制了许多完成不同功能的子程序供用户程序执行中使用,这些子程序被称为
随机试题
季某收到某公司经理王某背书转让给其作为劳务费的支票一张,由于票据金额与当初谈妥的应得报酬相差甚远,季某难以忍耐心中的愤慨,失手将该支票撕成了碎片。对于季某来说,支票被撕碎的事实为_________。
27岁,初孕妇,36周妊娠。孕早、中期无特殊,近1周来感头晕,今1小时前突感头痛继而抽搐1次,而入院。检查神志尚清,血压170/110mmHg,尿蛋白(+++),头先露,胎心140次/分,正确的处理是
以下是急腹症的病因,但除外
引起路基边坡病害的原因有()。
安装坡度要求最大的采暖管道是()。
根据规律,“?”处应为()。
中国坚定不移地走和平发展道路。我们立足于自身发展,不搞侵略扩张,不搞以邻为壑,更不会走“国强必霸”的传统大国崛起的老路,而是真诚希望与世界各国和平共处,共同发展。我们不追求自己的利益最大化,而将认真实行互利共赢的开放战略。我们将继续为发展中国家提供力所能及
Dr.BergstenalsohasservedontheseniorstaffoftheNationalSecurityCouncil,1969-71,andasaseniorfellowoftheBrooki
Thesecretaryisexpectedtoexploreideasforpost-warreconstructionofthearea.
StudentswhowanttoentertheUniversityofMontreal’sAthleticComplexneedmorethanjustaconventionalIDcard—theiridenti
最新回复
(
0
)