在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。
相似题目
-
假定对长度n=50的有序表进行折半查找,则对应的判定树高度为(),最后一层的结点数为()。
-
正确错误索引查询的优点是不论表中记录是否有序都进行查询,而主要的缺点是查找速度慢。
-
《中图法》的索引是按《中图法》中类名及类目相关概念名称字顺查找的()的工具,使《中图法》在一定成度上具有主题表的功能。
-
对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。
-
假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。
-
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
-
假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。
-
8.假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为____________。
-
若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
-
在长度为n 的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
-
有一个长度为15的有序表,采用折半查找对该表进行查找,在各元素等概率情况下查找成功的平均比较次数为( )。
-
对长度为3的顺序表进行查找,若查找第一个元素的概率为1/2,查找第二个元素的概率为1/3,查找第三个元素的概率为1/6,则查找到表中任一元素的平均查找长度为()。
-
●已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为 (44) 。(44)
-
在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为(47)。A.nB.n-1C.n+1D.2n
-
设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为()。A.n(n-1)/2B.nC
-
在长度为n的有序线性表中进行二分查找,最坏情况下的比较次数为
-
在长度为64的有序线性表中进行/顷序查找,最坏情况下需要比较的次数为()。A.63B.64C.6D.7
-
对长度为10的顺序表进行查找,若查找前面5个元素的概率相同,均为1/8,查找后面5个元素的概率相同,均为3/40,则查找任一元素的平均查找长度为()。
-
5、在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
-
下列的叙述不正确的个数是()。(1)9阶B-树,除根以外的任一结点的关键字个数不少于4(2)理想情况下,在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻(4)在索引顺序表的查找中,对索引表既可以采用顺序查找方法,也可采用=分查找方法
-
2、用顺序查找方法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均查找长度为 。
-
顺序查找长度为n的线性表的平均查找长度为_____。
-
9、在顺序存储的线性表R[0‥29]上进行顺序查找的平均查找长度为
-
19、设哈希(Hash)表的地址范围为0~17,哈希函数为:H(K)=K MOD 16。K为关键字,用线性探测法再散列法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49)造出Hash表,试回答下列问题: (1) 若查找关键字63,需要依次与哪些关键字进行比较? (2) 假定每个关键字的查找概率相等,求查找成功时的平均查找长度。 注意:(1)答案中数据之间全部用英文逗号分隔或全部用全角逗号分隔,不能加空格,数字及除号用半角英文格式 (2)2个题之间用分号分隔 答案格式如:3,4;2/5
推荐题目
- 钢丝的下料长度应考虑其张拉锚固何部件位于锚环中部()
- 患者男性,20岁,因“慢性乙型病毒性肝炎导致的终末期肝病”来诊。行肝移植术。因行免疫抑制治疗,围术期抗感染方案为氨苄西林/舒巴坦1.5g,每8小时1次。移植术后每周一、三、五口服增效联磺片(TMP-SMX)1片;制霉菌素5ml,每日3次;拉米夫定100mg,每日1次;缬更昔洛韦900mg,每日1次。术中予乙型病毒性肝炎免疫球蛋白10000U,术后8日每日予10000U。关于预防感染的用药时机,叙述正确的是()
- 采场的每台设备,不设专用的受电开关;停电或送电应有工作牌。
- 北宋东京城为现在何地()。
- 除特殊规定外,单位或者个人向其他单位或个人无偿转让无形资产,属于视同销售,需要缴纳增值税。
- 某产妇,25岁,宫内妊娠35周,因头昏、头痛3天就诊。查血压160/110mmHg,水肿(++),宫高35cm,腹围90cm,LOA,胎心音140次/分,无宫缩,尿蛋白定性(+++),定量75g/24小时。提问:孕妇患妊娠期高血压疾病属哪一度()
- 水稻抛秧机有哪些类型?
- 来自拉丁美洲的以西班牙语为母语的人:los ______ ______
- Any kind of bill of lading can be transferred as a document of title.()
- 列条说明体激素避孕法的适应证和禁忌症?