试题详情
- 简答题已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。
关注下方微信公众号，在线模考后查看
热门试题
- 已知指针la和lb分别指向两个无头结点单
- 在线索化二叉树中，t所指节点没有左子树的
- 一棵树有3度节点100个，2度节点200
- 对于一个具有n个顶点的图，若采用邻接矩阵
- 顺序存储结构中数据元素之间的逻辑关系是由
- 循环队列的队头和队尾指针分别为front
- 利用简单选择排序对n个记录进行排序，最坏
- 设计一个时间复杂度为O（n）的算法，实现
- 设指针q指向单链表中结点A，指针p指向单
- 用二叉链表法（link-rlink）存储
- 在非空线性链表中由p所指的结点后面插入一
- 试将下列递推过程改写为递归过程。
- 双栈是一种加限制的双端队列，它规定从栈底
- 图的边或弧上的数称之为权。
- 具有64个结点的完全二叉树的深度为（）
- 已知一个不带头结点单链表的头指针为L，则
- 设一组初始记录关键字序列为（345，25
- 无向图G=（V，E），其中V={a，b，
- 数据结构里，以下不是定义结构体的关键字的
- 算法和程序原则上没有区别，在讨论数据结构