试题详情
- 简答题设有一组关键字（19，01，23，14，55，20，84，27，68，11，10，77），采用哈希函数：H（key）= key % 13，若用开放定址法的线性探测法解决冲突，试在0～13的哈希地址空间中对该关键字序列构造哈希表并求其成功查找时的ASL。
关注下方微信公众号，在线模考后查看
热门试题
- 栈是特殊的线性表，其特殊性在于（）
- 写出下面算法的功能。intfunctio
- 链表适用于（）查找。
- 若有一个结点是某二叉树子树的中序遍历序列
- 假定在一操二又树中.双分支结点数为15.
- 一棵有18个叶结点的哈夫曼树，则该树共有
- 栈和队的相同点是（）。
- 把数据存储到计算机中，并具体体现（）称为
- 通常对数组进行的两种基本操作是（）。
- 若进栈序列为1，2，3，4，则不可能得到
- 结点的度
- 数据结构里，树的层次的最大值（根结点算第
- 二叉树中每个结点有两棵非空子树或有两棵空
- 查找
- n个顶点e条边的图采用邻接矩阵存储，广度
- 数据元素是数据的最小单位。
- 数据结构里，由n（n>=0）个结点的有限
- 索引顺序表的特点是块内可无序，块间要有序
- 表示一个有100个顶点，1000条边的有
- 快速排序的时间复杂性不受数据初始状态影响