试题详情
- 简答题设有一组关键字(19,01,23,14,55,20,84,27,68,11,10,77),采用哈希函数:H(key)= key % 13,若用开放定址法的线性探测法解决冲突,试在0~13的哈希地址空间中对该关键字序列构造哈希表并求其成功查找时的ASL。
关注下方微信公众号,在线模考后查看
热门试题
- 假定一棵普通树的广义表表示为a(b(e)
- 若要求排序是稳定的,且关键字为实数,则在
- 数据结构里,弧是有向图的()的另一种称呼
- 哈夫曼树是带权路径长度()的树,通常权值
- 已知一个线性表(38,25,74,63,
- 用二分(对半)查找表的元素的速度比用顺序
- 在任意一棵非空二叉树中,删除某结点后又将
- 数据结构里,单链表中插入删除方便,因为时
- 如果线性表的存储空间变化较大,则适用()
- 设顺序线性表中有n个数据元素,则第i个位
- 原地工作
- 任何一棵二叉树的叶子结点在前序、中序、后
- 设顺序表的长度为n,则顺序查找的平均比较
- 数据结构中,时间复杂度中,O(1)表示:
- 生成树和生成森林
- 设指针q指向单链表中结点A,指针p指向单
- 数据结构里,数据不可分割的的最小单位是(
- 数组A[0..4,-1..-3,5..7
- 线性表的链式存储结构地址空间可以(),而
- 对线性表进行折半搜索时,要求线性表必须(