试题详情
- 简答题已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。
关注下方微信公众号，在线模考后查看
热门试题
- 设指针变量top指向当前链式栈的栈顶，则
- 数据结构里，算法的特性包含（）。
- 假定一个线性表为（38，52，25，74
- 在下面的排序方法中，平均时间复杂度为O（
- 二叉树的前序序列和后序序列正好相反，则该
- 在一个具有n个结点的有序单链表中插入一个
- 下面的排序算法中，不稳定的是（）
- 一个数组元素a[i]与（）的表示等价。
- 在长度为64的有序线性表中进行顺序查找，
- 二维数组A的每个元素是由6个字符组成的串
- 折半查找
- 由零个或多个字符组成的有限序列，称为（）
- 线性表的顺序存储结构是一种（）的存储结构
- 为什么在内存中使用的B—树通常是3阶的，
- 若一个n阶矩阵A中的元素满足：A
- 假设有A，B，C，D，E五个高等院校进行
- 算法有哪些特点？它和程序的主要区别是什么
- 若用一个大小为6的数组来实现循环队列，且
- 设线性链表的存储结构如下： struc
- 栈和队列的特性是相同的，都是先进先出。