试题详情
- 简答题假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
关注下方微信公众号，在线模考后查看
热门试题
- 图中各个顶点的编号是人为的，不是它本身固
- 一个栈的入栈序列是1，2，3，4，5，则
- 函数substr（“DATASTRUCT
- 算法的计算量的大小称为（）。
- 请列举出一些可以用栈和队列表示的实际问题
- 仅允许在表的同一端插入和删除运算的线性表
- 设有一个25阶的对称矩阵A，采用压缩存储
- 假设用于通信的电文由字符集{a，b，c，
- 根据插入次序（80，90，100，110
- 若让元素1，2，3，4依次进栈，则出栈次
- 散列法存储的基本思想是由关键码的值决定数
- 下述哪一条是顺序存储结构的优点（）。
- 线性表只能用顺序存储结构实现。
- 线性表的两种存储结构各有哪些优缺点？
- 采用两种不同的算法，找出数组a[n]（n
- 空堆开始依次向堆中插入线性表（38，64
- 依次插入关键字（51， 37，60，54
- 数据结构里，定义名称为plan结构体，p
- 通常将按对称次序遍历一棵二叉树得到的线性
- 简述分块查找对待查找数据集合的要求及分块