数据结构第九章作业及答案PPT

数据结构第九章作业:

北京工商大学 叶红

1、顺序查找、折半查找和分块查找法对被检索表中元素的原始 关键字要求是什么? 2、在查找和排序算法中,监视哨的作用是什么? 3、哈希表存储的基本思想是什么? 4、哈希函数的构造方法有哪六种?冲突处理的方法有哪几种? 5、试写出在二叉链表存储的二叉排序树中插入值为a的结点算法 二叉排序树的二叉链表定义如下: typedef struct Node { char data; struct Node *lc,*rc; } Node ;

6、设哈希表HT表长为11,哈希函数 H(key)=key mod 11, 采用线性探测再散列处理冲突,试对下列关键字序列 (19,01,23,14,55,68,11,82,36)构造哈希表HT。 1

数据结构第九章作业及答案PPT

Word文档免费下载Word文档免费下载:数据结构第九章作业及答案PPT (共4页,当前第1页)

你可能喜欢

  • 工大数据结构第三章作业
  • 数据结构第九章
  • 数据结构第三章习题答案
  • 数据结构第二章习题答案
  • 数据结构第六章作业
  • 数据结构第六章答案
  • 数据结构第五章习题答案

数据结构第九章作业及答案相关文档

最新文档

返回顶部