试题详情
- 简答题对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为（）
关注下方微信公众号，在线模考后查看
热门试题
- 已知n阶下三角矩阵A，按照压缩存储的思想
- 设高度为h的二叉数上只有度为0和度为2的
- 二叉树的前序遍历序列中，任意一个结点均处
- 对于存储同样一组数据元素而言，（）。
- 快速排序
- 对于一裸具有n个结点的二又树.当进行链接
- 访问一个线性表中具有给定值元素的时间复杂
- 算法的设计要求中健壮性是指（）。
- 两个字符串相等的充要条件是（）
- 已知下列字符A、B、C、D、E、F、G的
- 线性表中每个元素都有一个直接前驱和一个直
- 已知一棵二叉树，其中序序列DBCAFGE
- 当利用大小为N的数组存储循环队列时，该队
- 下述几种排序方法中，（）是稳定的排序方法
- 某二叉树的所有结点的度不是0就是2，则（
- 每次直接或通过基准元素间接比较两个元素，
- 顺序表各种算法，都有其时间复杂度，在n个
- 设数组S[n]作为两个栈S1和S2的存储
- 空串与空格串的区别在于（）。
- 在对二叉树进行顺序存储时，若下标为6的结