试题详情
- 简答题假定一个待哈希存储的线性表为（32，75，29，63，48，94，25，36，18，70，49，80），哈希地址空间为HT[12]，若采用除留余数法构造哈希函数和拉链法处理冲突，试画出最后得到的哈希表，并求出平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- 设待排序序列为{10，18，4，3，6，
- 队列结构不会出现溢出问题。
- 设无向图的顶点个数为n，则该图最多有（）
- 在一棵度为3的树中，度为3的结点数为2个
- 用一维数组存储二叉树时，总是以前序遍历存
- 图的（）优先搜索遍历算法是一种递归算法，
- 设一棵三叉树中有2个度数为1的结点，2个
- 对长度为4的顺序表进行查找，若第一个元素
- 在一个单链表中，己知指针q所指向的结点是
- 假定用一维数组d[n]存储一个AOV网中
- 对于一个具有n个顶点和e条边的无向图，当
- 散列表的查找效率主要取决于散列表造表时选
- 选取散列函数H（key）=（3*key）
- 依次读入数据元素序列{a，b，c，d，e
- 在一个顺序存储的循环队列中，队头指针指向
- 试描述数据结构和抽象数据类型的概念与程序
- 设有一稠密图G，则G采用（）存储比较节省
- 队列操作的原则是（）。
- 拓扑排序是按AOE网中每个结点事件的最早
- AOV网是一个带权的有向图。