试题详情
- 简答题已知关键码序列为(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec),散列表的地址空间为0~16,设散列函数为H(x)=
,其中i为关键码中第一个字母在字母表中的序号,采用线性探测法和链地址法处理冲突,试分别构造散列表,并求等概率情况下查找成功的平均查找长度。
关注下方微信公众号,在线模考后查看

热门试题
- 广义表的表示方法主要有:单链表示法和循环
- 在执行某个排序算法过程中,出现了排序码朝
- 设一条单链表的头指针变量为head且该链
- 设查找表为(7,15,21,22,40,
- 某无向图的邻接矩阵A=,可以看出,该图共
- 循环队列S为满的条件是()。
- 强连通图的各顶点间均可达
- 线性表是具有n个()的有限序列。
- 两个栈共享一片连续内存空间时,为提高内存
- 链表具有的特点是()。
- ()是HASH查找的冲突处理方法。
- 链表的物理存储结构具有同链表一样的顺序。
- 试设计一算法测试一个串T的值是否为回文(
- 拓扑排序
- S1=good,S2=morning,执
- 下面的排序算法中,不稳定的是()
- 设P1和P2是两个单链表,他们的元素都递
- 试写一个判别给定二叉树是否为二叉排序树的
- 算法设计中的分治策略、贪心策略、动态规划
- 设二维数组a[0‥5,0‥6]按行存储,