图中假设的是尾插法 得到顺序的链表
当一个表元素 全部归并之后 剩余的表元素肯定有序 且大于结果表的元素
挨个插入 结果表 后面即可 无需比较
那么剩余的表元素越多 比较的次数越少
显然其中一个表的元素最小值 仍大于 另一个表的最大值
（一个表的表尾元素 和 另一个表的表头元素）
归并默认就是 逐个 比较 表头元素 然后插入到结果表中
这个题选A n次
*p = L->next
L->next = NULL;
这两步 相等于取下头结点L
头插法
i = A[0]
不要理解为把 A[0] 存在 i 中
要理解为把 A[0] 存在 i 的个位上
因为 A 中的元素都是 个位 整数
i / 10
可以看做从 0 到 n - 1 的循环变量 （后面有 i = i +10）
A[ i / 10 ] 可以取A数组所有的元素
i % 10 看作取 个位的值 可以理解为当前找到的 最小值
开始时 是 A[0] 的值
第四句 把个位数清为0
第五局 把 新找到的 最小值 添加到 个位
图中假设的是尾插法 得到顺序的链表 当一个表元素 全部归并之后 剩余的表元素肯定有序 且大于结果表的元素挨个插入 ...
一、数据准备 #define ERROR0 #define TRUE1 #define FALSE0 #defin...
2017/05/31 1.线性表(Linear List) ——————本质为："线性表" 特点：具备线性结构的特...
查找要插入的位置 是线性级 插入操作是 是常量级 线性级+常量级 结果还是线性级 A选项 一般 带有头结点的链表 ...
A选项显然都是O（1）B选项 查找终端结点前面的结点的过程 即p1 p2 扫描的过程 承载了删除结点操作的时间复杂...
潜规则 问顺序表的优点缺点 他的比较对象一般都是链表如果问链表的优点缺点 他的比较对象一般都是顺序表 a b ...
初始设置 1. 题目1 将2个递增的有序链表合并为⼀个链表的有序链表。 要求： 结果链表仍然使⽤两个链表的存储空间...
3.13计划复盘 复习词汇01-05✔ 数学习题数列+视频讲解✔ 逻辑 1概念 习题 +2视频（1）,（2）✔ 英...
题目1： 将2个递增的有序链表合并为一个链表的有序链表; 要求结果链表仍然使⽤用两个链表的存储空间,不另外占用其他...
顺序存储链式存储顺序存储与链式存储对比习题 1. 顺序存储 定义：线性表的顺序存储结构是指用一块地址连续的存储空间...
本文标题：线性表习题05
本文链接：https://www.haomeiwen.com/subject/knztdktx.html
网友评论