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

Posted 函数

篇首语:宁可身冷,不可心冷;宁可人穷,不可志穷。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第九章 集合[28]相关的知识,希望对你有一定的参考价值。

   试为下列关键字设计哈希表 要求所设计的表在查找成功时的平均查找长度不超过 并请验证你造的哈希表的实际平均查找长度是否满足要求 (CHA CAI LAN WEN LONG ZHAO WU LIU CHEN LI WANG CAO YUN CHANG YANG)【清华大学 五】

   设a b c d e五个字符的编码分别为 并设标识符依以下次序出现 ac bd aa be ab ad cd bc ae ce 要求用哈希(Hash)方法将它们存入具有 个位置的表中

  ( )将上述关键字(标识符)构造一个哈希函数 使得发生冲突尽可能地少;( )线性探测再散列法解决冲突

  写出上述各关键字在表中位置 【南开大学 六 ( 分)】

   对以下关键字序列建立哈希表 (SUN MON TUE WED THU FRI SAT) 哈希函数为H(K)=(关键字中第一个字母在字母表中的序号)MOD 用线性探测法处理冲突 求构造一个装填因子为 的哈希表;并分别计算出在等概率情况下查找成功与不成功的平均查找长度 【西北大学   二   ( 分)】

   设散列表为HT [ ] 即表的大小为m= 现采用双散列法解决冲突 散列函数和再散列函数分别为

  H (key)=key % ;      注:%是求余数运算(=mod)

  Hi=(Hi +REV(key+ )% + ) % ;  i= … m

  其中 函数REV(x)表示颠倒 进制数x的各位 如REV( )= REV( )= 等 若插入的关键码序列为( )

  ( )( 分)试画出插入这 个关键码后的散列表;( )( 分)计算搜索成功的平均搜索长度ASL 【清华大学 八( 分)】

cha138/Article/program/sjjg/201311/22905

相关参考

知识大全 数据结构考研分类复习真题 第九章 集合[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.必定快  &

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

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

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

  下面关于二分查找的叙述正确的是 (   )【南京理工大学一(分)】  A表必须有序表可以顺序方式存储也可以链表方式存储 C表必须有序而且只能从小到