线性表的拆分与合并
已知线性表LA的数据元素（n个，n为偶数），现要求将LA拆开成两个新的线性表LB，LC。要求LB中的数据元素为LA中的奇数位序的数据元素（a1, a3, …, an-1），LC中的数据元素为LA中的偶数位序的数据元素（a2, a4, …, an）。
已知线性表LA的数据元素（n个），现要求将LA的数据元素复制到另一个线性表LB中。
设线性表LA＝（a1, a2, …, am），LB＝（b1, b2, …, bn）。试编写一个算法，将LA、LB合并为线性表LC，使
用C++编写哦
要求LA、LB和LC均以单链表为存储结构，且LC表利用LA和LB中结点空间，这里m和n的值没有保存在头结点中，并分析算法时间复杂度。
中国地质大学(武汉)的地理信息系统的研究生初试考哪些内容啊_百度知 ...
1、 熟练掌握线性表(包括顺序表及链表)结构的定义、特点、存储及主要操作算法(如创建、销毁、插入、删除、合并、拆分等),并能应用线性表结构求解问题;2、 熟练掌握栈及队列结构的定义、特点、存储、主要操作算法及应用,并能应用栈和队列求解问题;3、 熟练掌握简单排序算法(包括起泡排序、直接选择排序、直接插入排序...
求计算机二级公共基础知识部分的知识总结
按照上述方法依次往下,直到树不能拆分,然后按照“左-->根--->右”的顺序写出结点的访问先后即可。6、查找技术对于长度为n的线性表,顺序查找最坏情况下需要比较n次。(对数据是否有序没有要求)。◆ 顺序查找最好情况下查询次数是1,最坏情况下是n,平均为(1+n)\/2。对于长度为n的有序线性表,二分法最坏情况下...
中国地质大学(武汉)信息工程学院的地理信息系统专业的研究生初试的程序...
1、C语言运算符的种类、运算优先级和结合性。2、不同类型数据间的转换与运算。4、C语言表达式类型（赋值表达、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式）和求值规则。【考试要求】1、熟练掌握运算符的功能、目数、优先级和结合性。包括：算术运算符、自增（++）和自减（--）运算符、...
如何在c++定义一个学生类以实现平均成绩的计算和查询功能?
试题分析:把整数8拆分成5个数字之和,允许有0,我们可以按照非零数字个数进行枚举,1个:1种,2个:4种,3个:5种,4个:5种,5个:3种,累加起来一共18种。详情见普及组课 程109课时。8.一棵二叉树如右图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则...
