试题详情
- 简答题选取散列函数H(key)=(3*key)%11,用线性探测法处理冲突,对下列关键码序列构造一个散列地址空间为0~10,表长为11的散列表,{22,41,53,08,46,30,01,31,66}。
关注下方微信公众号,在线模考后查看
热门试题
- 设串的长度为n,则它的子串个数为()。
- 字符串a1=“teijing”,a2=“
- 下列排序算法中()不能保证每趟排序至少能
- 已知(k1,k2,…,kn)是堆,试写一
- 设一组初始记录关键字序列为(13,18,
- 向一个栈顶指针为hs的链栈中插入一个*s
- 下列排序算法中,()算法可能会出现下面情
- 冲突
- 图的边或弧上的数称之为权。
- ()排序方法使键值大的记录逐渐下沉,使键
- 已知一维数组A采用顺序存储结构,每个元素
- 顺序表中逻辑上相邻的元素物理位置()紧邻
- 设计将带表头的链表逆置算法。
- 对于下图,试给出一种拓扑序列,若在它的邻
- 归并排序
- 已知一组元素的排序码为: (4
- 设m,n均为自然数,m可表示为一些不超过
- 在任何情况下,时间复杂度均为O(nlog
- 存储结点中数据域占用的存储量与整个结点占
- 对平衡二叉树进行中根遍历,可得到结点的有