试题详情
- 简答题已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。
-
关注下方微信公众号，在线模考后查看
热门试题
- 下面关于线性表的叙述错误的是（）
- 简述逻辑结构的四种基本关系并画出它们的关
- 当需要进行标准I/O操作时，则应在程序文
- 向一个栈顶指针为hs的链栈中插入一个s结
- 已知线性表的元素按递增顺序排列，并以带头
- 深度为k的完全二叉树，其前k-1层共有（
- 对一个栈顶指针为top的链栈进行出栈操作
- 假定对有序表：（3，4，5，7，24，3
- 按照“后进先出”原则组织数据的数据结构是
- 以二分查找方法从长度为12的有序表中查找
- 什么叫算法？它有哪些特性？
- 设有一个10阶的下三角矩阵A（包括对角线
- 设计判断二叉树是否为二叉排序树的算法。
- 假定利用数组a[N]顺序存储一个栈，用t
- 写出下面算法的功能。intfunctio
- 算法的效率用时间复杂度来衡量。
- 在逻辑上可以把数据结构分成：（）。
- 线性表的逻辑结构是（）结构，其所含结点的
- 数据的存储结构被分为（）、（）、（）和（
- 设主串为“FABcCDABcdEFaBc