试题详情
- 简答题对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为（）
关注下方微信公众号，在线模考后查看
热门试题
- 从未排序序列中挑选元素，并将其依次放入已
- 已知某二叉树的后序遍历序列是dabec，
- 设计在有序表A[n]中按二分查找关键字为
- 算法设计中的递归、穷举、递推和迭代等算法
- 设关键字序列为（71，12，88，53，
- 元素1，3，5，7按顺序依次入队列，按该
- 若对象ra和rb中至少有一个是属于用户定
- 假定一个有向图的边集为{，，< c，f>
- 利用栈的基本操作，写一个将栈S中所有结点
- 若一个图的边集为{<1，2>，<1，4>
- 二叉排序树的充要条件是任一结点的值均大于
- 下列与数据的存储结构无关的术语是（）
- 若二叉排序树中关键码互不相同，则其中最小
- 在插入、删除频繁的项目中，保存数据适合使
- 具有什么性质的问题适合贪心策略求解？
- 画出执行下列各行语句后各指针及链表的示意
- 请利用两个栈S1和S2来模拟一个队列。已
- 以下字符串处理函数中，参数是一个的是（）
- 设主串为“FABcCDABcdEFaBc
- 树的后根遍历序列等同于与该树对应的二叉树