试题详情
- 单项选择题已知哈希表地址空间为A[0..8],哈希函数为H(k)=k mod 7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中在等概率情况下查找成功的平均查找长度为()。
A、0
B、1
C、2
D、3
E、4
F、5
G、6
H、7
- C
关注下方微信公众号,在线模考后查看
热门试题
- 一组记录的关键字为{45,80,55,4
- 连通图
- 若在矩阵A中存在一个元素ai,j(0≤i
- 算法设计中的递归、穷举、递推和迭代等算法
- 函数substr(“DATASTRUCT
- 将一棵有100个结点的完全二叉树从上到下
- 如何实现线性表的4种链式存储结构?
- ()结构中,数据元素间存在一对多的关系。
- 在线性结构、树形结构和图形结构中,前驱和
- 已知二叉树的中序和后序序列分别为CBED
- 一棵具有n个结点的二叉树采用顺序存储结构
- 能够在链接存储的有序表上进行折半查找,其
- 不稳定的排序算法是()
- 线性表的链式存储结构地址空间可以(),而
- 画出广义表的头尾链表存储结构。
- 用链接方式存储的队列,在进行插入运算时(
- 设循环队列的容量为70,现经过一系列的入
- 设待处理问题的规模为n,若一个算法的时间
- 在一个具有n个顶点的无向图中,要连通全部
- 线性表采用链式存储时,结点的存储地址()