试题详情
- 简答题假定一个待散列存储的线性表为（32，75，29，63，48，94，25，46，18，70），散列地址空间为HT[13]，若采用除留余数法构造散列函数和线性探查法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- 串“ababaabab”的nextval
- 1.说明语句S1的功能（） 2.说明语句
- 空串与空格串有什么区别？字符串中的空格有
- 无向图的邻接矩阵是一个（），有向图的邻接
- n（n≥2）个权值均不相同的字符构成哈夫
- 在线性表的哈希存储中，装填因子 又称为装
- （）线性表中结点的集合是（）的，结点间的
- 设待排序的关键字序列为{12，2，16，
- 数据结构里，满二叉树的叶子一定只能出现在
- 归并排序
- 栈的插入和删除只能在栈的栈顶进行，后进栈
- 一棵二叉排序树的结构如下图所示，结点的值
- 在双向链表中，要删除p所指的结点，其中所
- 简述二叉树的常用操作及各操作的含义。
- 空串和空白串是相同的
- 在一个堆的顺序存储中，若一个元素的下标为
- 当待排序序列基本有序或个数较小的情况下，
- 在一个顺序表的表尾插入一个元素的时间复度
- 查找
- 下面程序段的时间复杂度为（）