试题详情
- 简答题假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探查法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。
- 2;7/5
关注下方微信公众号,在线模考后查看
热门试题
- 已知关键字序列{418,347,289,
- 在有向图中每个顶点的度等于该顶点的()。
- 试设计一算法测试一个串T的值是否为回文(
- 不存在拓扑序列的()是图中存在回路。
- 元素20,14,16,18按顺序依次进栈
- 在具有n个单元的顺序存储的循环队列中,假
- 在一棵二叉排序树上按()遍历得到的结点序
- 执行一趟快速排序能够得到的序列是()
- 有向图的极大强连通子图称为()
- 在待排序文件已基本有序的前提下,下述排序
- 从一个顺序存储的循环队列中删除一个元素时
- 简述二叉树的四种遍历方式及每一种遍历方式
- 邻接表法只能用于有向图存储。
- 利用树的孩子兄弟表示法存储,可以将一棵树
- 采用压缩存储之后,下三角矩阵的存储空间可
- 若某链表最常用的操作是在最后一个结点之后
- 非空的循环单链表head的尾结点(由p所
- 在单链表中,若要在指针P所指结点后插入指
- 算法的特性是指:正确性、可读性、健壮性、
- 下述几种排序方法中,要求内存最大的是()