试题详情
- 简答题假定一个待哈希存储的线性表为（32，75，29，63，48，94，25，36，18，70，49，80），哈希地址空间为HT[12]，若采用除留余数法构造哈希函数和拉链法处理冲突，试画出最后得到的哈希表，并求出平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- 对于一棵具有n个结点，其高度为h的二叉树
- 下列树的度为（）。
- 具有35个结点的完全二叉树的深度为（）
- 下列那些排序算法的时间复杂度是（）
- 假设以S和X分别表示入栈和出栈的操作，则
- 设给定权值总数有n个，其哈夫曼树的结点总
- 定义在线性表上的初始化、求表长、插入和删
- 采用折半查找方法进行查找，数据文件应为（
- 单链表的查找很方便，直接可以获得任何一个
- 试写一算法，实现顺序表的就地逆置，即利用
- 插入排序
- s=”this is the mains
- 设待排序序列为{10，18，4，3，6，
- 假定一棵二叉树顺序存储在一维数组a中，但
- 下面程序段中带有下划线的语句的执行次数的
- 在一个顺序栈中，若栈顶指针等于（），则为
- 链接存储的特点是通过附加（）来表示数据元
- 在二叉排序树中插入一个关键字值的平均时间
- 将某完全二叉树的结点按层次编号后，某结点
- 边数很多的稠密图，适宜用邻接表表示。