试题详情
- 简答题设哈希函数H(key)=key MOD13,用线性探测再散列法解决冲突.对关键字序列{55,19,01,68,23,27,20,84}在地址空间为0-10的散列区中建哈希表,画出此表,并求等概率情况下查找成功时的平均查找长度.
-
ASLsucc = (1 + 2 + 1 + 2 + 1 + 1 + 3 + 1) / 8 = 1.5 关注下方微信公众号,在线模考后查看
热门试题
- 循环顺序队列的存储结构图示及C语言描述?
- 有向图G可拓扑排序的判别条件是()。
- 简述直接插入排序的具体步骤。
- 以二分查找方法从长度为12的有序表中查找
- 栈的使用非常广泛,在进制转换、括号匹配、
- 一个算法的时间复杂度为(3n2
- 简述常用的两种哈希表冲突处理方法。
- 假设有60行70列的二维数组a[1…60
- 栈又称为先进先出表或下推表。
- 设哈希表长m=14,哈希函数H(key)
- 假设有两个非递减的线性表A 和B,均采用
- 下面()是顺序存储结构的优点。
- 一趟排序结束后不一定能够选出一个元素放在
- 对具有n个元素的有序表采用二分查找法,则
- 一棵深度为8(根的层次号为1)的满二叉树
- 哈希表是按()存储方式构造的存储结构。
- 用顺序存储的方法将完全二叉树中的所有结点
- 在单链表上实现线性表的求表长ListLe
- 一棵有18个叶结点的哈夫曼树,则该树共有
- 数据结构中,下列时间复杂度复杂度高低比较