琦639 2023-09-14 09:54:18
编写C语言程序，实现两线性表的归并算法，采用不同存储结构进行算法实现并输出两者的运行时间。 要求：1. 已知线性表 LA＝(3,5,8,11)和LB=(2,6,8,9,11,15,20)，要求将LA与LB两线性表进行归并且仍保持元素有序 (相同元素要保留)。 2. 分别用顺序表和链表两种存储结构进行算法实现，并比较两者的运行时间等性能。
...全文
69 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
琦639 2023-09-14
  • 打赏
  • 举报
 回复
求大佬帮助
算法2.2 已知线性表LA和LB中的数据元素按值非递减有序排列，现要求将LA和LB归并为一个新的线性表LC，且LC中的数据元素仍按值非递减有序排列。
本文介绍了一种将两个非递减排列的线性表归并为一个新线性表的算法，通过具体实例展示了算法的实现过程。该算法首先初始化目标线性表，然后比较并插入源线性表中的元素，确保新线性表同样保持非递减排列。
有序线性表的有序合并 （c语言）
本文介绍了一种将两个非递减排列的线性表LA和LB归并为新的线性表LC的算法，LC同样保持非递减排列。通过使用指针i和j分别遍历LA和LB，比较当前元素并插入LC中最小者，实现高效归并。
【数据结构-C语言版】--线性表的两种合并方法
本文介绍如何在两个线性表LA和LB中进行数据元素的插入与归并操作，详细阐述了两种不同时间复杂度的方法：一种是将LB中不在LA的数据元素插入LA，时间复杂度为O(ListLength(LA)*ListLength(LB))；另一种是将LA和LB归并为LC，保持元素非递减排序，时间复杂度为O(ListLength(LA)+ListLength(LB)).
有序线性表的有序合并
本文介绍了一种将两个非递减排列的线性表LA和LB归并为新的线性表LC的算法，LC同样保持非递减排列。通过使用指针i和j分别指向LA和LB的元素，比较后将较小的元素插入LC中，最终实现归并。
对严蔚敏C语言版《数据结构》中伪代码的补全
本文详细介绍了如何使用C语言实现对两个已排序线性表LA和LB进行归并，生成新的线性表LC，确保LC中的数据元素保持非递减有序。涉及顺序表的定义、构造、插入、获取元素以及归并操作的代码实现。
CSDN问答专区

3,278

社区成员

912

社区内容

发帖
与我相关
我的任务
社区描述
CSDN问答频道公告内容发布
社区管理员
  • 社会瑞弟呀
  • ToTensor
  • CSDN问答
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告

问答产品版本更新明细

试试用AI创作助手写篇文章吧

+ 用AI写文章