试题详情
- 简答题假定要对长度n=100的线性表进行散列存储，并采用链接法处理冲突，则对于长度m=20的散列表，每个散列地址的单链表的长度平均为（）。
- 5
关注下方微信公众号，在线模考后查看
热门试题
- 假设以S和X分别表示入栈和出栈的操作，则
- 时间复杂度
- 对于长度为n的顺序存储的有序表，若采用二
- 设一个有向图为G=（V，E），其中V={
- 编写一个算法，求出邻接表表示的无向图中序
- 评价基于比较的排序算法的时间性能，主要标
- 有一个10阶对称矩阵A，采用压缩存储方式
- 当利用大小为N的数组存储循环队列时，该队
- 设计在有序表A[n]中按二分查找关键字为
- 在下列结论中，正确的是（）。
- 二叉树中，具有两个子女的结点的中序后继结
- 具有65个结点的完全二叉树其深度为（）。
- 广义表运算式HEAD（TAIL（（a，b
- 29条边的有向连通图，至少有（）个顶点，
- 广度遍历
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 若要在单链表结点*P后插入一结点*S，执
- 循环队列的引入是为了克服（）。
- 子串定位函数的时问复杂度在最坏情况下为0
- 顺序表是常用的数据结构，顺序表具有的特点