试题详情
- 简答题对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）
关注下方微信公众号，在线模考后查看
热门试题
- 线索二叉树中，结点p没有左子树的充要条件
- 已知某二叉树的后序遍历序列是dabec，
- 设有数组A[i，j]，数组的每个元素长度
- 常用的图的遍历方法有深度优先遍历和广度优
- 已知8个数据元素由（35，75，40，1
- 中序遍历二叉排序树，可得到关键码的有序序
- 每次直接或通过基准元素间接比较两个元素，
- 具有6个顶点的无向图至少应用（）条边才能
- 简述堆的定义和堆的构建过程。
- 设有头指针为head的不带头结点的非空的
- 简述下列术语：数据，数据元素、数据对象、
- 设计一个输出如下形式数值的递归算法。
- 在二叉排序树中插入一个关键字值的平均时间
- 设G1=（V1，E1）和G2=（V2，E
- 排序方法中，从未排序序列中依次取出元素与
- 树的带权路径长度最小的二叉树中必定没有度
- 对线性表进行折半查找最方便的存储结构是（
- 散列表的查找效率取决于散列表造表时选取的
- 数据结构里，在算法时间复杂度中，O（n）
- 在一棵二叉树中，假定双分支结点数为5个，