试题详情
- 简答题对于一个单链表，在表头插入结点的时间复杂性为（），在表尾插入结点的时间复杂性为（）
- O(1)；O(n)
关注下方微信公众号，在线模考后查看
热门试题
- 在索引查找中，假定查找表（即主表）的长度
- 对于List类型的线性表，编写出下列算
- 数据结构里，时间复杂度记作：（）。
- 在图G的邻接表表示中，每个顶点邻接表中所
- 数据结构里，设有两个串p和q，其中q是p
- 已知8个数据元素由（35，75，40，1
- 在在插入排序、选择排序、快速排序、堆排序
- 任何无环的有向图，其结点都可以排在一个拓
- 设哈希表长为14，哈希函数是H（key）
- 画出有向图G2的邻接矩阵、邻接表和逆邻接
- 从一个栈删除元素时，需要前移一位（）。
- 数据结构里，二叉树的遍历算法可以用（）算
- 根据数据结构的类型的定义分析算法：
- 链表每个结点包含数据域和指针域，其指针域
- 线性表可以用顺序存储结构实现，也可以采用
- 讨论树、森林和二叉树的关系，目的是为了（
- 希尔排序的增量序列必须是（）。
- 设有一个长度为33的顺序表，要删除第10
- 已知深度为h的二叉树以一维数组[2
- 对任意一个图，从某顶点出发进行一次深度优