试题详情
- 简答题设哈希表长度为11，哈希函数H（K）=（K的第一字母在字母表中的序号）MOD 11，若输入顺序为（D，BA，TN，M，CI，I，K，X，TA），处理冲突方法为线性探测再散列或链地址法，要求构造哈希表，并求出等概率情况下查找成功平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- 栈和队列的主要区别在于（）。
- 元素11，13，15，17按顺序依次进栈
- 基于某种逻辑结构之上的基本操作，其实现是
- 顺序表中，插入一个元素所需移动的元素平均
- 对20个记录进行归并排序时，共需要进行（
- 简述插入排序、选择排序、交换排序、归并排
- 与单链表相比，双链表的优点之一是（）。
- 指出以下算法中的错误和低效之处，并将它改
- 对于一个图G，若边集E（G）为有向边的集
- （）线性表中结点的集合是（）的，结点间的
- 广义表（（a），a）的表尾是（）
- 二叉树中每个结点的度不能超过2，所以二叉
- 编写程序，将若干整数从键盘输入，以单链表
- 已知广义表A=（（a，b，c），（d，e
- 假定一个线性表为（38，52，25，74
- 设有5000个待排序的记录关键字，如果需
- 给出不同的输入序列建造二叉排序树，一定得
- 通常将按对称次序遍历一棵二叉树得到的线性
- 如果结点A有三个兄弟，而且B是A的双亲，
- 序列13，11，14，12，17，15，