知识大全 数据结构考研分类复习真题 第九章 集合[29]
Posted 冲突
篇首语:不要让世界改变你的微笑,用你的微笑改变世界。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第九章 集合[29]相关的知识,希望对你有一定的参考价值。
设一个散列表含hashsize= 个表项 其下标从 到 采用线性探查法解决冲突 请按以下要求 将关键码 散列到表中
( )散列函数采用除留余数法 用%hashsize(取余运算)将各关键码映像到表中 请指出每一个产生冲突的关键码可能产生多少次冲突 ( 分)
( )散列函数采用先将关键码各位数字折叠相加 再用%hashsize将相加的结果映像到表中的办法 请指出每一个产生冲突的关键字码可能产生多少次冲突 【清华大学 五 ( 分)】
已知一组关键字为( ) 用链地址法解决冲突 假设装填因子a= 散列函数的形式为H(K)=K MOD P 回答下列问题
( ) 构造出散列函数;( 分) ( ) 计算出等概率情况下查找成功的平均查找长度;( 分)
( ) 计算出等概率情况下查找失败的平均查找长度;( 分)【东北大学 一 (共 分)】
在B 树和B+树中查找关键字时 有什么不同?【东北大学 一 ( 分)】
简要叙述B树(有些教材中称为B 树)与B+树的区别?【南京航空航天大学 六 ( 分)】
包括n个关键码的m阶B 树在一次检索中最多涉及多少个结点?(要求写出推导过程 )【北京大学 五 ( 分)】
cha138/Article/program/sjjg/201311/22906相关参考
设二叉排序树的存储结构为 TYPEtree=^node; node=RECORD key:keytype; size:int; lchildrchildparents:tree; EN
已知长度为的表(JanFebMarAprMayJunJulAugSepOctNovDec) 试按表中元素的顺序依次插入一棵初始为空的分类二叉树试画出插入完成之后的分类二叉树并计算其在等概率查找情
顺序查找 FUNCseq(ank):integer; BEGINI:=; A[n+]=__()____; WHILE a[I]<>k DO 
若以序列ThuTueWedLastFriSatMonSunNext作为输入序列 按算法AVLINSERT构造均高树画出构造过程和进行平衡转换的类型 ()若均高树中有n个结点其高度为h指出在最坏
试画出从空树开始由字符序列(tdesugbjakri)构成的二叉平衡树并为每一次的平衡处理指明旋转类型【清华大学三(分)】 给定关键词输入序列CAPAQUPISARITAUGEMCANLIBVI
二叉查找树的查找效率与二叉树的(())有关在(())时其查找效率最低【武汉交通科技大学一(分)】 (): A高度
对下面的阶B树依次执行下列操作画出各步操作的结果【合肥工业大学四(分)】 ()插入 ()插入 ()插入 ()删除&n
.当在一个有序的顺序存储表上查找一个数据时即可用折半查找也可用顺序查找但前者比后者的查找速度( )【南京理工大学一(分)】 A.必定快 &
试为下列关键字设计哈希表要求所设计的表在查找成功时的平均查找长度不超过并请验证你造的哈希表的实际平均查找长度是否满足要求(CHACAILANWENLONGZHAOWULIUCHENLIWANGCA
设散列表长度为散列函数h(x)=其中i为健值中第一个字母在字母表中的序号若健值的输入顺序为JanFeb MarAprMayJunJulAugSepOctNovDec用拉链法处理冲突要求 ()构