试题详情
- 简答题给定结点的关键字序列为:19,14,23,1,68,20,84,27,55,11,10,79。设散列表的长度为13,散列函数为:H(K)=K%13。试画出线性探测再散列解决冲突时所构造的散列表,并求出其平均查找长度。
关注下方微信公众号,在线模考后查看

热门试题
- 设计将所有奇数移到所有偶数之前的算法。
- 求多项式A(x)的算法可根据下列两个公式
- 对数列(25,84,21,47,15,2
- 已知指针p和q分别指向某单链表中第一个结
- 对于一个算法,当输入非法数据时,也要能作
- 含10个结点的二叉树中,度为0的结点有4
- 已知一组待排序的记录关键字初始排列
- 设元素1,2,3,4,5依次进栈,若要在
- 写出算法的功能。intfun(sqstr
- 在一个单链表中,已知q所指结点是p所指结
- 在分块查找中首先查找(),然后再查找相应
- 设按照从上到下、从左到右的顺序从1开始对
- 二叉树是一棵结点的度最大为二的树。
- 图的深度优先搜索是一种典型的回溯搜索的例
- 在一个循环队列中,队首指针指向队首元素的
- 下列关于串的叙述中,正确的是()
- 下列四个关键字序列中,()不是堆。
- 在一个有向图的拓扑序列中,若顶点a在顶点
- 设数据集合a={52,20,46,38,
- 双栈是一种加限制的双端队列,它规定从栈底