试题详情
- 简答题对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为（）
- O（1）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 在结点个数为n（n>1）的各棵树中，高度
- 栈在（）中有所应用。
- 排序的主要目的是为了以后对已排序的数据元
- 对于n个记录的集合进行归并排序，所需的附
- 一棵度为2的树与一棵二叉树有什么区别？
- 在任意一棵二叉树的前序序列和后序序列中，
- 对于一个图G，若边集E（G）为有向边的集
- 设有一个空栈，栈顶指针为1000H，现有
- 在一般情况下，采用压缩存储之后，对称矩阵
- 链式存储结构中的结点包含（）域，（）域。
- 某完全二叉树按层次编号后，某结点是i，若
- 数据结构里，关于遍历二叉树描述正确的是（
- 数据结构里，图由（）和（）组成。
- 下述几种排序方法中，要求内存量最大的是（
- 组成数据的基本的单位是（）
- 给定一个二叉树的任意一种周游的序列，可以
- 在一个具有n个顶点的无向完全图中，所含的
- 设森林中有4棵树，树中结点的个数依次为n
- 简述顺序查找对待查找数据集合的要求及顺序
- 一棵具有5层满二叉树中节点总数为（）。