试题详情
- 简答题已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。
关注下方微信公众号，在线模考后查看
热门试题
- 抽象数据类型的定义仅取决于它的一组（），
- 在初始为空的队列中插入元素A，B，C，D
- 就平均性能而言，目前最好的内排序方法是（
- 平均查找长度（ASL）
- 假定对线性表(38,25,74,52,4
- 试写一算法在带头结点的单链表结构上实现线
- 一个栈的入栈序列是a，b，c，d，e，则
- 链表是一种采用存储结构存储的线性表（）
- 邻接表法只能用于有向图存储。
- 稀疏矩阵压缩存储后，必会失效掉随机存取功
- 任何连通图的连通分量只有一个，即是（）。
- 顶点表示活动，边表示活动之间的先后关系的
- 判定一个有向图是否存在回路，除了可以利用
- 将如图所示的森林转换成二叉树。
- 假定在一棵二叉树中，双分支结点数为15个
- 快速排序的速度在所有排序方法中为最快，而
- 空串与空格串有什么区别？字符串中的空格有
- 数据结构里，关于字符串描述正确的是（）。
- 设有一个长度为20的顺序表，要插入一个元
- n（n≥2）个权值均不相同的字符构成哈夫