试题详情
- 简答题假定一个待哈希存储的线性表为（32，75，29，63，48，94，25，36，18，70，49，80），哈希地址空间为HT[12]，若采用除留余数法构造哈希函数和拉链法处理冲突，试画出最后得到的哈希表，并求出平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- 设有一上三角形矩阵A[5][5]按行压缩
- 找出所有满足下列条件的二叉树： （1）它
- B-树是一种动态索引结构，它既适用于随机
- 已知一个有向图的邻接矩阵表示，计算第j个
- 邻接表法只能用于有向图存储。
- 假设以两个元素依值递增有序排列的线性表A
- 在二叉排序树上插入新的结点时，不必移动其
- 设一棵二叉树BT的存储结构如下：
- 若允许表达式内多种括号混合嵌套，则为检查
- 栈的插入和删除操作在（）进行。
- 指出下述程序段的功能是什么？
- 设某数据结构的二元组形式表示为则数据结构
- 计算机识别，存储和加工处理的对象被统称为
- 简述文件各维护操作的含义和过程。
- 已知如图所示的一个网，按照Kruskal
- 栈是一个（）线性表结构。
- 一个连通图的（）是一个极小连通子图。
- 下列叙述中，不符合m阶B树定义要求的是（
- 设有广义表D=（a，b，D），其长度为（
- 链表是一种采用存储结构存储的线性表（）