试题详情
- 简答题给定结点的关键字序列为:47,7,29,11,16,92,22,8,3,哈希表的长度为11。设散列函数为:H(K)=K%11。试画出平方探测再散列解决冲突时所构造的散列表,并求出其平均查找长度。
关注下方微信公众号,在线模考后查看

热门试题
- 数组A[0..5,0..6]的每个元素占
- 设顺序循环队列Q[0:M-1]的头指针和
- 对于给定的n个元素,可以构造出的逻辑结构
- 一棵深度为h的满二叉树具有如下性质:第h
- 以下是单链表的优点的是()。
- 对于一棵具有n个结点的二叉树,对应二叉链
- 设s=’I︺AM︺A︺TEACHER’,
- ()是指一个或多个空格字符(ASCII码
- 简述树、二叉树、满二叉树和完全二叉树的结
- 设计算法求二叉树的结点个数。
- 当需要进行标准I/O操作时,则应在程序文
- 已知L是无表头结点的单链表,且P结点既不
- 采用链接方式存储线性表的优点是()
- 数据、数据元素、数据结构、数据类型的含义
- 最常用的数据结构是()和()。
- 下面关于二分查找的叙述正确的是()
- 线性结构中元素之间存在()关系;树型结构
- 在带有头结点的双链表L中,指针p所指结点
- 对n个不同的排序码进行冒泡排序,在元素无
- 分别画出在线性表(a,b,c,d,e,f