2010数据结构期末试卷A答案
期末数据结构试题及答案
期末数据结构试题及答案期末数据结构试题（Ａ）参考答案班别学号姓名成绩⼀、单项选择（每⼩题2分，共24分）1.若某线性表的常⽤操作是取第i个元素及其前趋元素，则采⽤( A )存储⽅式最节省时间A.顺序表B.单链表C.双链表D.单向循环2.串是任意有限个( B )A.符号构成的序列B.字符构成的序列C.符号构成的集合D.字符构成的集合3.设矩阵A(aij,1<=i,j<=10)的元素满⾜:aij<>0(i>=j,1<=i,j<=10),aij =0 (i若将A的所有⾮0元素以⾏为主序存于⾸地址为2000的存储区域中，每个元素占4个单元,则元素A[59]的⾸地址为( C )A.2340B.2336C.2220D.21604.如果以链表作为栈的存储结构,则退栈操作时( D )A.必须判别栈是否满⼲B.对栈不作任何判别C.判别栈元素的类型D.必须判别栈是否空5.设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执⾏出队操作的语句为( A )A.front=(front+1)%(m+1)B.front=(front+1)% mC.rear=(rear+1)% mD. front=front+16.深度为6(根的层次为1)的⼆叉树⾄多有( B )结点A.64B.63C.31D.327.将含100个结点的完全⼆叉树从根这⼀层开始，每层从左⾄右依次对结点编号，根结点的编号为1。
编号为47的结点X的双亲的编号为( C )A.24B.25C.23D.2⽆法确定8.设有⼀个⽆向图G=(V,E)和G'=(V',E')，如果G'为G的⽣成树，则下⾯不正确的说法是( D)A.G'为G的⼦图B.G'为G的⼀个⽆环⼦图C.G'为G的极⼩连通⼦图且V'=VD.G'为G的连通分量9.⽤线性探测法查找闭散列上，可能要探测多个散列地址，这些位置上的键值( D )A.⼀定都是同义词B.⼀定都不是同义词C.都相同D.不⼀定都是同义词10.⼆分查找要求被查找的表是( C )A.键值有序的链接表B.链接表但键值不⼀定有序表C.键值有序的顺序表D.顺序表但键值不⼀定有序表11.当初始序列已经按键值有序，⽤直接插⼊法对其进⾏排序，需要⽐较的次数为( B )A. n2B. n-1C. log2nD. nlog2n12.堆是⼀个键值序列{K1,K2,...,Ki,...,Kn},对i=1,2,...,└ n/2 ┘，满⾜( A)A. Ki<=K2i且Ki<=K2i+1(2i+1<=n)B.KiC. Ki<=K2i或Ki<=K2i+1(2i+1<=n)D.Ki<=K2i<=K2i+1⼆、判断题(正确的在括号内打"V",错的在括号内打"X",每⼩题1分，共10分)1.双链表中⾄多只有⼀个结点的后继指针为空( V )2.在循环队列中，front指向队列中第⼀个元素的前⼀位置，rear指向实际的队尾元素，队列为满的条件是front=rear( X)rear=front->next;3.对线性表进⾏插⼊和删除操作时，不必移动结点。
数据结构期末考试及答案
一、单选题1、逻辑上通常可以将数据结构分为( )A.初等结构和组合结构B.顺序结构和链式结构C.线性结构和非线性结构D.动态结构和静态结构正确答案：C2、如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是()。
A.栈B. 队列C.图D.树正确答案：D3、在长度为n的顺序表的第i个位置上插入一个元素(1<=i<=n+1)，元素的移动次数为：（）A.n-iB.i-1C.n-i+1D.i正确答案：C4、在非空线性链表中由p所指结点的后面插入一个由q所指的结点，应依次执行（）A.q->next=p；p->next=q；B.p->next=q；q->next=p；C.q->next=p->next；p->next=q；D.q->next=p->next；p=q；正确答案：C5、已知栈的最大容量为4。
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）A.2，3，5，6，1，4B.1，4，6，5，2，3C.5，4，3，2，1，6D.3，2，5，4，1，6正确答案：D6、设栈S和队列Q初始均为空，若6个元素入栈的顺序为1、2、3、4、5、6，一个元素出栈以后立即入队列Q，若6个元素出队的顺序为2、4、3、6、5、1，则栈S的容量至少为（）A.3B.5C.4D.2正确答案：A7、在计算机内实现递归算法时所需的辅助数据结构是（）A.队列B.栈C.图D.树正确答案：B8、循环队列存储在数组A[0..m-1],则出队时的操作为（）A.front=(front mod m)+1B.ront=(front+1)mod mC.front=front+1D.front=(front+1)mod (m-1)正确答案：B9、若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是（)A.SXXSXSSXB.SSSXXSXXC.SXSSXXXXD.SXSXXSSX正确答案：B10、在具有m个单元的循环队列中，队头指针为front，队尾指针为rear，则队满的条件是（）A.(front+1)%m==rearB.(rear+1)%m==frontC.front==rearD.rear+1==front正确答案：B11、在表长为n的顺序表上做插入运算，平均要移动的结点数为（）A.n/4B.nC.n/3D.n/2正确答案：D12、元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（）A.E，D，C，B，AB.A，B，C，D，EC.E，A，B，C，DD.B，C，D，E，A正确答案：C13、下述二叉树中，（）满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序。
2010年山东省C++答案 数据结构试卷及答案考资料
（2）A．空间复杂度和时间复杂度 B．正确性和简明性
C．可读性和文档性 D．数据复杂性和程序复杂性
46、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为
A．n—i B．n—i—l C．i D．i+1
16、数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
17、数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
?A．动态结构和静态结构?B．紧凑结构和非紧凑结构?C．线性结构和非线性结构?D．内部结构和外部结构
22、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是
A．顺序栈需要判定栈空，链栈也需要判定
B．顺序栈需要判定栈空，而链栈不需要判定
C．顺序栈不需要判定栈空，而链栈需要判定
C.指针型 D.常值引用型?
31、在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素
32、深度为k的完全二叉树至多有（ ）个结点
C）DEBFGCA D）GFCEBDA
28、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为
A．n—i B．n—i—l C．i D．i+1
29、下列选项中，符合堆定义的是
《数据结构》期末考试试卷试题及答案
《数据结构》期末考试试卷试题及答案第一部分：选择题（每题2分，共20分）1. 下面哪个数据结构是线性结构？A. 树B. 图C. 队列D. 网络流2. 下面哪个数据结构用于实现广度优先搜索算法？A. 栈B. 队列C. 散列表D. 堆3. 下面哪个数据结构用于实现深度优先搜索算法？A. 栈B. 队列C. 散列表D. 堆4. 下面哪个数据结构用于实现快速排序算法？A. 栈B. 队列C. 散列表D. 堆5. 下面哪个数据结构用于实现优先队列？A. 栈B. 队列C. 散列表D. 堆6. 下面哪个数据结构用于实现哈希表？A. 栈B. 队列C. 散列表D. 堆7. 下面哪个数据结构用于实现最小树算法？A. 栈B. 队列C. 散列表D. 堆8. 下面哪个数据结构用于实现拓扑排序算法？A. 栈B. 队列C. 散列表D. 堆9. 下面哪个数据结构用于实现最短路径算法？A. 栈B. 队列C. 散列表D. 堆10. 下面哪个数据结构用于实现并查集算法？A. 栈B. 队列C. 散列表D. 堆第二部分：填空题（每题2分，共20分）1. 链表是一种______数据结构。
2. 二叉树的节点最多有______个子节点。
3. 堆是一种特殊的______。
4. 散列表的查找效率取决于______。
5. 图的遍历算法包括______和______。
6. 快速排序算法的平均时间复杂度为______。
7. 哈希表中的冲突解决方法有______和______。
8. 最小树算法包括______和______。
9. 最短路径算法包括______和______。
10. 并查集算法用于解决______问题。
第三部分：简答题（每题10分，共50分）1. 请简述栈和队列的区别。
2. 请简述二叉搜索树的特点。
3. 请简述哈希表的原理。
4. 请简述图的深度优先搜索算法。
5. 请简述最小树算法的原理。
第四部分：编程题（每题20分，共50分）1. 编写一个函数，实现链表的插入操作。
2010《数据结构》期末试卷_A卷及答案
一、（本题10分）（1）简述线性表的两种存储结构的主要优缺点及各自适用的场合。
（2）在折半查找和表插入排序中，记录分别应使用哪种存储结构，并用一句话简述理由。
答：（1）顺序存储是按索引（如数组下标）来存取数据元素，优点是可以实现快速的随机存取，缺点是插入与删除操作将引起元素移动，降低效率。
对于链式存储，元素存储采取动态分配，利用率高。
缺点是须增设指针域，存储数据元素不如顺序存储方便。
优点是插入与删除操作简单，只须修改指针域。
（2）在折半查找中，记录使用顺序存储，可以快速实现中点的定位；在表插入排序中，记录使用静态链表，可以降少移动记录的操作。
二、（本题10分）一棵二叉树的先序、中序和后序序列分别如下，部分未显示，请画出该二叉树。
先序序列: _ 2 3_5_7 8;中序序列: 3_4 1_7 8 6；后序序列：_ 4 2 _ _ 6 5 1。
答：三、（本题10分）假定用于通讯的电文仅由a 、b 、c 、d 、e 、f 、g 等8个字母组成，字母在电文中出现的频率分别为：0.07、0.19、0.02、0.06、0.32、0.03、0.21和0.10。
试为这些字母设计哈夫曼编码。
答：一种编码如下：a: 0010 b: 10 c:00000 d:0001 e:01 f:00001 g:11 h:0011四、（本题15分）给定下面的带权无向图G ：1）从顶点0开始，请写出深度优先遍历序列和广度优先遍历序列，当有多种选择时，编号小的结点优先。
2）从顶点0开始，使用普里姆算法求出该图的最小生成树，需画出最小生成树的构造过程。
3）有人给出求解最小生成树的另外一种算法：将连通图中的边按其权值从大到小顺序逐个删123 45768厦门大学《＿数据结构＿》课程期末试卷信息科学与技术学院计算机科学系2008年级＿＿＿专业主考教师：陈怡疆 庄朝晖 试卷类型：（A 卷）除直至不可再删，删除要遵循的原则是：保证在删除该边后各个顶点之间应该是连通的。
2010年辽宁省数据结构试题集(10套题并附带答案)考试重点和考试技巧
42、若进栈序列为1，2，3，4，则不可能得到的出栈序列是（ C ）。
A）3，2，1，4 B）3，2，4，1
C）4，2，3，1 D）2，3，4，1
43、数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
C．s->next = p；s->prior = p->prior；p->prior = s；p->prior->next = s
D．s->next = p；s->prior = p->prior；p->prior->next = s；p->prior = s
17、数据结构中，从逻辑上可以把数据结构分成(?)。
A．单链表 B．双链表 C．单循环链表 D． 顺序表
38、算法分析的目的是 C ，算法分析的两个主要方面是 A 。
（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进 C．分析算法的易读性和文档性
（2）A．空间复杂度和时间复杂度 B．正确性和简明性
28、广义表A=(x，((y)，((a))，A))的深度是
A．2 B．3 C．4 D．∞
29、若进栈序列为1，2，3，4，则不可能得到的出栈序列是（ C ）。
A）3，2，1，4 B）3，2，4，1
C）4，2，3，1 D）2，3，4，1
44、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是
A．top=top+1；V[top]=x B．V[top]=x；top=top+1
C．top=top一1；V[mp]=x D．V[top]=x；top=top—l
《数据结构》期末考试试卷试题及答案
《数据结构》期末考试试卷试题及答案一、选择题（每题5分，共20分）1. 下列哪个不是线性结构？A. 栈B. 队列C. 图D. 数组2. 下列哪个不是栈的基本操作？A. 入栈B. 出栈C. 查找D. 判断栈空3. 下列哪个不是队列的基本操作？A. 入队B. 出队C. 查找D. 判断队列空4. 下列哪个不是图的基本概念？A. 顶点B. 边C. 路径D. 环二、填空题（每题5分，共20分）5. 栈是一种______结构的线性表，队列是一种______结构的线性表。
6. 图的顶点集记为V(G)，边集记为E(G)，则无向图G=(V(G),E(G))，有向图G=(______，______)。
7. 树的根结点的度为______，度为0的结点称为______。
8. 在二叉树中，一个结点的左子结点是指______的结点，右子结点是指______的结点。
三、简答题（每题10分，共30分）9. 简述线性表、栈、队列、图、树、二叉树的基本概念。
10. 简述二叉树的遍历方法。
11. 简述图的存储结构及其特点。
四、算法题（每题15分，共30分）12. 编写一个算法，实现栈的入栈操作。
13. 编写一个算法，实现队列的出队操作。
五、综合题（每题20分，共40分）14. 已知一个无向图G=(V,E)，其中V={1,2,3,4,5}，E={<1,2>,<1,3>,<2,4>,<3,4>,<4,5>}，画出图G，并给出图G的邻接矩阵。
15. 已知一个二叉树，其前序遍历序列为ABDCE，中序遍历序列为DBACE，请画出该二叉树，并给出其后序遍历序列。
答案部分一、选择题答案1. C2. C3. C4. D二、填空题答案5. 后进先出先进先出6. V(G),E(G)7. 0 叶结点8. 左孩子右孩子三、简答题答案9. （1）线性表：一个线性结构，其特点是数据元素之间存在一对一的线性关系。
2010吉林省数据结构试题及答案
19、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）40
A) 存储密度大 B) 插入运算方便
C）删除运算方便 D）可方便地用于各种逻辑结构的存储表示
36、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的
9、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。
A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]
C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]
10、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的
31、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
A）p->next=p->next->next; B） p=p->next;
A) 5，4，3，2，1，6 B) 2，3，5，6，1，4
C) 3，2，5，4，1，6 D) 1，4，6，5，2，3
18、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
A）p->next=p->next->next; B） p=p->next;
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
徐州工程学院数据结构期末试卷A答案2009 — 2010 学年第二学期课程名称数据结构试卷类型期末考试形式闭卷考试时间 100 分钟命题人鞠训光 2010 年 6 月 7 日使用班级 08电本教研室主任年月日教学院长年月日姓名班级学号 .题号一二三四五六七八总分总分20 15 15 10 40得分一、填空题（共8 小题，每空 1 分，共计20 分）1．栈和队列都是线性_结构；对于栈只能在_栈顶_ 插入和删除元素；对于队列只能在_队尾_插入元素和在_ 队头删除元素。
2．．假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为10和17，则当前尾指针的值为___7___。
3．在进行直接插入排序时，其数据比较次数与数据的初始排列__ 有_______关；而在进行直接选择排序时，其数据比较次数与数据的初始排列____ 无_______关。
5．在一棵具有n个结点的二叉树中，所有结点的空子树个数等于 n+1 、第i层上至多有个2i－1 结点。
6．若一个图的顶点集为{a,b,c,d,e,f},边集为{（a,b）,(a,c),(b,c),(d,e)},则该图含有___3____个连通分量。
7．开放定址法、链地址法。
8．若对关键字序列（49，38，65，97，76，13，27，48，55，04）进行一趟增量为5的希尔排序，则得到的结果为（13，27，48，55，04，49，38，65，97，76）。
9. 在有序表（12，24，36，48，60，72，84）中折半查找关键字60时所需进行的关键字比较次数为__3___。
10. 一棵含999个结点的完全二叉树的深度为___10____。
含n个顶点的无向连通图中至少含有__n-1____条边。
11.已知一棵二叉树，分支数为5，度为2的结点2，则该树中共有______6______ 个结点。
12.设二叉树结点的先根序列为ABEDCFGH，中根序列为EDBAFCHG,则二叉树中叶子结点是_D,F,H ___。
13．若由3，6，8，13，10作为叶子结点的值生成一棵哈夫曼树，则该树的高度为 4 ,带权路径长度为 89 。
二、选择题（共15小题，每题 1 分，共计15 分）1．算法指的是（ D ）A．计算机程序 B．解决问题的计算方法C．排序算法 D．解决问题的有限运算序列2．如下陈述中正确的是（A ）A．串是一种特殊的线性表 B．串的长度必须大于零C．串中元素只能是字母 D．空串就是空白串3．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ D ） A．3，2，6，1，4，5 B．5，6，4，2，3，1C．1，2，5，3，4，6 D．1，2，5，6，4，34．在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行( B ) A． s->next=p；p->next=s B． s->next=p->next；p->next=sC． s->next=p->next；p=s D． p->next=s；s->next=p5．在按层次遍历二叉树的算法中，需要借助的辅助数据结构是（A）A．队列B．栈C．线性表D．有序表6．图的邻接矩阵表示法适用于表示（C）A．无向图B．有向图C．稠密图D．稀疏图7．深度为5的二叉树其结点数最多为 C 。
A、16；B、30；C、31；D、32。
8．设单循环链表中结点的结构为（data,next）,且rear是指向非空的带表头结点的单循环链表的尾结点的指针。
若想删除链表第一个结点，则应执行下列哪一个操作（ D ）A． s=rear； rear=rear->next； delete s；B． rear=rear->next； delete rear；C． rear=rear->next->next； delete rear；D．s=rear->next->next； rear->next->next=s->next； delete s；9．线性表采用链式存储时，结点的存储地址（ B ）A．必须是不连续的 B．连续与否均可C．必须是连续的 D．和头结点的存储地址相连续10．线性链表不具有的特点是（A ）。
A．随机访问 B．不必事先估计所需存储空间大小C．插入与删除时不必移动元素 D．所需空间与线性表长度成正比11. 含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( D )A．e B．2e C．n2－e D．n2－2e12.用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方法是（B ）A．选择排序 B．快速排序 C．归并排序 D．希尔排序13. 采用邻接表存储的图的广度优先遍历算法类似于二叉树的 D 。
A．先序遍历； B．中序遍历；C．后序遍历； D．按层遍历。
14. 若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>},则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为 D 。
A、1，2，5，4，3；B、1，2，3，4，5；C、1，4，3，2，5；D、1，2，5，3，4。
15. 假定对元素序列（2，3，5，9，1，12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为 C 。
A、1，3，5，2，9，12；B、1，3，5，9，2，12；C、1，2，5，9，3，12；D、1，5，3，9，12，2。
三、判断题（对的打√，错的打×共15 小题，每题 1 分，共计15 分）1、在线性结构中，每个结点都有一个直接前驱和一个直接后继。
（×）.2、在堆中，以任何结点为根的子树仍然为堆。
（√）3、完全二叉树就是满二叉树。
（×）4、若将一棵树转换成二叉树，则该二叉树的根结点一定没有右子树（√）。
5、线性的数据结构可以顺序存储，也可以链接存储。
非线性的数据结构只能链接存储。
（×）6、在AOE网中，关键路径是唯一的。
(×)7、哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
(√)8、连通分量是无向图中的极小连通子图。
（×）9、邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
（×）10、在散列法中，一个可用散列函数必须保证绝对不产生冲突。
（╳）11、完全二叉树的某结点若无左孩子，则它必是叶结点。
(√)12、在采用线性探测法处理冲突的散列表中，所有的同义词在表中相邻。
（×）13、栈和队列逻辑上都是线性表。
(√)14、快速排序是一种稳定的排序方法。
(×)15、15、树中结点的最大层次称为树的高度（√）。
四、算法填空题：将折半查找的非递归算法中的空白处进行正确填写。
（每空2分，共计10分）int Search_Bin(SSTable ST,KeyType key){ int low=1；high=_ST.length_________；（1）While (__low<=high _____________) { (2)mid=_(low+high)/2________________；(3)if (EQ(key,ST.elem[mid].key ) return mid；else if (LT(key,ST. elem[mid].key)) _ high=mid-1___________；(4)else __low=mid+1________________；(5) }return 0；}// Search_Bin五、综合应用题（每题10分，共计40 分）１．已知一个连通图的边集为｛（１，２）３，（１，３）６，（１，４）８，（２，３）４，出发,求出此图的深度和广度（２，５）１０，（３，５）１２，（４，５）２｝，若从顶点V1优先遍历序列，按照普里姆算法求最小生成树并画出，写出依次得到的各条边．1.深度优先:1 2 3 5 4 广度优先: 1 2 3 4 5普里姆算法依次得到的各边(1,2)3, (2,3)4, (1,4)8, (4,5)2最小生成树如图所示：２．设有一个模式串为abaabcac，如图。
试根据KMP算法的思想求出其next[j]函数值。
j 1 2 3 4 5 6 7 8模式串 a b a a b c a cNext[j] 0 1 1 2 2 3 1 2３．算法编程：归并两个“其数据元素按值非递减有序排列的”顺序线性表LA和LB，求得线性表LC也具有同样特性：设La = (a1, …, ai, …, an)Lb = (b1, …, bj, …, bm)Lc = (c1, …, ck, …, cm+n)则Ck = k = 1, 2, …, m+n1．分别从LA和LB中取得当前元素ai和bj；2．若ai≤bj，则将ai插入到LC中，否则将bj插入到LC中。
3.不需要建初始顺序表La、Lb。
void MergeList(List La, List Lb, List &Lc) {// 已知线性表La和Lb中的元素按值非递减排列。
// 归并La和Lb得到新的线性表Lc，// Lc的元素也按值非递减排列。
InitList(Lc);i = j = 1; k = 0;La_len = ListLength(La);Lb_len = ListLength(Lb);while ((i <= La_len) && (j <= Lb_len)) { // La和Lb均非空GetElem(La, i, ai); GetElem(Lb, j, bj);if (ai <= bj) { ListInsert(Lc, ++k, ai); ++i; }else { ListInsert(Lc, ++k, bj); ++j; }}while (i <= La_len) { GetElem(La, i++, ai);ListInsert(Lc, ++k, ai);} while (j <= Lb_len) { GetElem(Lb, j++, bj);ListInsert(Lc, ++k, bj);} } // merge_list。