试题详情
- 简答题假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探查法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。
关注下方微信公众号,在线模考后查看

热门试题
- 某二叉树的前序遍历序列是ABCDEFG,
- 若INDEX(S,T)表示求T在S中的位
- 二叉树可以用0≤度≤2的有序树来表示。
- 已知在一棵含有n个结点的树中,只有度为k
- 画出含三个结点的无序树。
- 用循环链表表示的队列长度为n,若只设头指
- 已知L是带表头结点的非空单链表,且P结点
- 已知如图所示的一个网,按照Prim方法,
- 在n个结点的单链表中,查找第i个元素,和
- 假设如题3.1所属火车调度站的入口处有n
- 朴素模式匹配算法,算法运行时间为O(m*
- 对初始状态为递增有序的序列进行排序,最省
- 在结点个数为n(n>1)的各棵树中,高度
- 在完全二叉树中,若一个结点是叶结点,则它
- 顺序表结构适宜于进行顺序存取,而链表适宜
- 在有向图中每个顶点的度等于该顶点的()。
- 用相邻矩阵表示图所用的存储空间大小与图的
- 设栈的输入序列是(1、2、3、4),则(
- 链接存储的存储结构所占存储空间()。
- 若让元素1,2,3依次进栈,则出栈次序不