banya1999的博客

6-1 顺序表基本操作 （10 分）本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。L是一个顺序表，函数Status ListInsert_Sq(SqList &L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e（pos应该从1开始），函数Status ListDelete_Sq(SqList &L, int pos, Ele...

7-23 一元多项式求导 （20 分）设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0#include ...

7-22 一元多项式的乘法与加法运算 （20 分）设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 ...

7-3 两个有序链表序列的交集 （20 分）已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -...

7-2 两个有序链表序列的合并 （20 分）已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3...

7-1 jmu-ds-单链表的基本运算 （15 分）实现单链表的基本运算：初始化、插入、删除、求表的长度、判空、释放。（1）初始化单链表L，输出L->next的值；（2）依次采用尾插法插入元素：输入分两行数据，第一行是尾插法需要插入的字符数据的个数，第二行是具体插入的字符数据。（3）输出单链表L；（4）输出单链表L的长度；（5）判断单链表L是否为空；（6）输出单链表L的第3个元...

6-1 带头结点的单链表就地逆置 （10 分）本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表，函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置，如原单链表元素依次为1,2,3,4，则逆置后为4,3,2,1。函数接口定义：void ListReverse_L(LinkList &L...

5-1下列代码的功能是计算给定二叉树T的宽度。二叉树的宽度是指各层结点数的最大值。函数Queue_rear和Queue_front分别返回当前队列Q中队尾和队首元素的位置。typedef struct TreeNode *BinTree;struct TreeNode{ int Key; BinTree Left; BinTree Right;};int Widt...

6-2 二叉树求结点数 （15 分）编写函数计算二叉树中的节点个数。二叉树采用二叉链表存储结构。函数接口定义：int NodeCountOfBiTree ( BiTree T);其中 T是二叉树根节点的地址。裁判测试程序样例：//头文件包含#include<stdlib.h>#include<stdio.h>#include<malloc.h&g...

6-1 二叉树求深度和叶子数 （20 分）编写函数计算二叉树的深度以及叶子节点数。二叉树采用二叉链表存储结构函数接口定义：int GetDepthOfBiTree ( BiTree T);int LeafCount(BiTree T);其中 T是用户传入的参数，表示二叉树根节点的地址。函数须返回二叉树的深度（也称为高度）。裁判测试程序样例：//头文件包含#include<...

7-1 数组循环左移 （20 分）本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a​0a​1 ⋯an−1）变换为（a​m⋯a​n−1a​0​​a​1⋯a​m−1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输...

6-2 有序顺序表的插入 （10 分）本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表，函数Status ListInsert_SortedSq(SqList &L, ElemType e)用于向顺序表中按递增的顺序插入一个数据。 比如：原数据有：2 5，要插入一个元素3，那么插入后顺序表为2 3 5。 要考虑扩容的问题。函数接口定义：Status ListInser...

6-1 顺序表创建和就地逆置 （10 分）本题要求实现顺序表的创建和就地逆置操作函数。L是一个顺序表，函数ListCreate_Sq(SqList &L)用于创建一个顺序表，函数ListReverse_Sq(SqList &L)是在不引入辅助数组的前提下将顺序表中的元素进行逆置，如原顺序表元素依次为1,2,3,4，则逆置后为4,3,2,1。函数接口定义：Status Lis...

6-1 爆内存函数实例 （6 分）本题要求实现一个递归函数，用户传入非负整型参数n，用户依次输出1到n之间的整数。所谓递归函数就是指自己调用自己的函数。说明： （1）递归函数求解问题的基本思想是把一个大规模问题的求解归结为一个相对较小规模问题的求解，小规模归结为小小规模，以此类推，直至问题规模小至边界（边界问题可直接求解）。递归函数由两部分组成，一部分为递归边界，另一部分为递归关系式。...

6-1 循环单链表区间删除 （15 分）本题要求实现带头结点的循环单链表的创建和单链表的区间删除。L是一个带头结点的循环单链表，函数ListCreate_CL用于创建一个循环单链表，函数ListDelete_CL用于删除取值大于min小于max的链表元素。函数接口定义：Status ListCreate_CL(LinkList &CL); void ListDelete_C...

7-24 求链式线性表的倒数第K项 （20 分）给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。输入样例:4 1 2 3 4 5 6 7 8 9 0 -1输出样例...