试题详情
- 简答题假定一个待散列存储的线性表为(32,75,29,63,48,94,25,46,18,70),散列地址空间为HT[11],若采用除留余数法构造散列函数和链接法处理冲突,试求出每一元素的散列地址,画出最后得到的散列表,求出平均查找长度。
关注下方微信公众号,在线模考后查看

热门试题
- 在具有n个元素的循环队列中,队满时具有(
- 图
- 二叉树必须有左子树和右子树,不能只有右子
- 算法分析的目的是找出数据结构的合理性。
- 记录的关键字序列为:63,90,70,5
- 每次把待排序的区间划分为左、右两个子区间
- 线性表在存储后,如果相关操作中有要求:利
- 图G的生成树是该图的一个极小连通子图
- 对于线性表(7,34,55,25,64,
- 在一个单链表中,若要在p所指向的结点之前
- 设串的长度为n,则它的子串个数为()。
- 表示图的三种存储结构为()、()和()。
- 以下字符串处理函数中,返回值是char的
- 如果以链表作为栈的存储结构,则退栈操作时
- 有一个按元素值排好序的顺序表(长度大于2
- 设主串为“FABcCDABcdEFaBc
- 假定对有序表:(3,4,5,7,24,3
- 在下面栈的基本运算中,不是加工型运算的是
- 数据结构里,结构体的名字可以是关键字,如
- 链表不具备的特点是()。