试题详情
- 简答题对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
- O（1）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 下面关于二叉树叙述正确的是（）。
- 线索二叉链表是利用（）域存储后继结点的地
- 线性表可以用顺序存储结构实现，也可以采用
- 假定一棵二叉树广义表表示为a（b（c），
- 数据结构里，树的层次的最大值（根结点算第
- 简述排序的作用。
- 深度是5的二叉树，可以有多少个结点（）。
- 设串s1=’ABCDEFG’，s2=’P
- 用f(n)=n!为例说明栈与递归算法之间
- 设一组初始记录关键字的长度为8，则最多经
- 设有下列二叉树： 对此二叉树后序遍历的
- 线性结构是一对一的结构，图形结构是多对多
- 在平衡二叉树中，向某个平衡因子不为零的结
- 假定一个顺序循环队列存储于数组A[n]中
- 简述各种查找算法的适用范围。
- 已知一棵完全二叉树的结点总数为9个，则最
- 无向图的邻接矩阵一定是对称的，有向图的邻
- 具有什么特征的问题适合用分治策略求解？
- 两个字符串S1和S2的长度分别为m和n，
- 链队列的出队操作总是需要修改尾指针。