知识大全 数据结构考研分类复习真题 第九章 集合[24]

Posted 函数

篇首语:人的大脑和肢体一样,多用则灵,不用则废。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第九章 集合[24]相关的知识,希望对你有一定的参考价值。

   对下面的关键字集 若查找表的装填因子为 采用线性探测再散列方法解决冲突 做

  ( )设计哈希函数;  ( )画出哈希表;

  ( )计算查找成功和查找失败的平均查找长度;( )写出将哈希表中某个数据元素删除的算法;【东北大学 六 ( 分)】

   设哈希表a b分别用向量a[ ] b[ ]表示 哈希函数均为H(key)=key MOD 处理冲突使用开放定址法 Hi=[H(key)+Di]MOD 在哈希表a中Di用线性探测再散列法 在哈希表b中Di用二次探测再散列法 试将关键字 分别填入哈希表a b中 并分别计算出它们的平均查找长度ASL 【北京工业大学 三  ( 分)】

   采用哈希函数H(k)= *k mod 并用线性探测开放地址法处理冲突 在数列地址空间[ ]中对关键字序列

  ( )构造哈希表(画示意图);( )装填因子;等概率下( )成功的和( )不成功的平均查找长度 【北京工业大学 三 ( 分)】

   设一组数据为 现采用的哈希函数是H(key)=key MOD 即关键字对 取模 冲突用链地址法解决 设哈希表的大小为 ( ) 试画出插入上述数据后的哈希表 【南京理工大学 三 ( 分)】

cha138/Article/program/sjjg/201311/22924

相关参考

知识大全 数据结构考研分类复习真题 第九章 集合[47]

  设二叉排序树的存储结构为  TYPEtree=^node;  node=RECORD  key:keytype;  size:int;  lchildrchildparents:tree;  EN

知识大全 数据结构考研分类复习真题 第九章 集合[26]

  已知长度为的表(JanFebMarAprMayJunJulAugSepOctNovDec)  试按表中元素的顺序依次插入一棵初始为空的分类二叉树试画出插入完成之后的分类二叉树并计算其在等概率查找情

知识大全 数据结构考研分类复习真题 第九章 集合[20]

  顺序查找  FUNCseq(ank):integer;  BEGINI:=; A[n+]=__()____;  WHILE a[I]<>k DO 

知识大全 数据结构考研分类复习真题 第九章 集合[38]

  若以序列ThuTueWedLastFriSatMonSunNext作为输入序列  按算法AVLINSERT构造均高树画出构造过程和进行平衡转换的类型  ()若均高树中有n个结点其高度为h指出在最坏

知识大全 数据结构考研分类复习真题 第九章 集合[37]

  试画出从空树开始由字符序列(tdesugbjakri)构成的二叉平衡树并为每一次的平衡处理指明旋转类型【清华大学三(分)】  给定关键词输入序列CAPAQUPISARITAUGEMCANLIBVI

知识大全 数据结构考研分类复习真题 第九章 集合[4]

  二叉查找树的查找效率与二叉树的(())有关在(())时其查找效率最低【武汉交通科技大学一(分)】  (): A高度      

知识大全 数据结构考研分类复习真题 第九章 集合[31]

  对下面的阶B树依次执行下列操作画出各步操作的结果【合肥工业大学四(分)】  ()插入   ()插入  ()插入  ()删除&n

知识大全 数据结构考研分类复习真题 第九章 集合[3]

  .当在一个有序的顺序存储表上查找一个数据时即可用折半查找也可用顺序查找但前者比后者的查找速度(   )【南京理工大学一(分)】  A.必定快  &

知识大全 数据结构考研分类复习真题 第九章 集合[28]

  试为下列关键字设计哈希表要求所设计的表在查找成功时的平均查找长度不超过并请验证你造的哈希表的实际平均查找长度是否满足要求(CHACAILANWENLONGZHAOWULIUCHENLIWANGCA

知识大全 数据结构考研分类复习真题 第九章 集合[25]

  设散列表长度为散列函数h(x)=其中i为健值中第一个字母在字母表中的序号若健值的输入顺序为JanFeb  MarAprMayJunJulAugSepOctNovDec用拉链法处理冲突要求  ()构