![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 54
butterfly cat
这个作者很懒,什么都没留下…
展开
-
SCAU数据结构——8580合并链表
题目Description线性链表的基本操作如下:#include<stdio.h>#include<malloc.h>#define ERROR 0#define OK 1 #define ElemType inttypedef int Status;typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;Status ListInsert_L(LinkList &am原创 2021-06-18 18:05:48 · 505 阅读 · 0 评论 -
SCAU数据结构——8579链式线性表的基本操作
题目Description编写算法,创建一个含有n个元素的带头结点的单链表L并实现插入、删除、遍历操作。本题目提供部分代码,请补全内容。#include<stdio.h>#include<malloc.h>#define ERROR 0#define OK 1 #define ElemType inttypedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;int Create原创 2021-06-18 17:53:05 · 1960 阅读 · 1 评论 -
SCAU数据结构——8578顺序表逆置
输入格式第一行:输入顺序表的元素个数第二行:输入顺序表的各元素,用空格分开原创 2021-06-18 13:27:23 · 470 阅读 · 0 评论 -
SCAU数据结构——8577合并顺序表
题目Description若线性表中数据元素相互之间可以比较,且数据元素在表中按值递增或递减,则称该表为有序表。编写算法,将两个非递减有序顺序表A和B合并成一个新的非递减有序顺序表C。输入格式第一行:顺序表A的元素个数第二行:顺序表A的各元素(非递减),用空格分开第三行:顺序表B的元素个数第四行:顺序表B的各元素(非递减),用空格分开输出格式第一行:顺序表A的元素列表第二行:顺序表B的元素列表第三行:合并后顺序表C的元素列表输入样例51 3 5 7 952 4 6 8 10原创 2021-06-18 12:04:44 · 1653 阅读 · 0 评论 -
SCAU数据结构——8576顺序线性表的基本操作
题目Description编写算法,创建初始化容量为LIST_INIT_SIZE的顺序表T,并实现插入、删除、遍历操作。本题目给出部分代码,请补全内容。#include<stdio.h>#include<malloc.h>#define OK 1 #define ERROR 0#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define ElemType inttypedef struct{ int *e原创 2021-06-18 11:33:19 · 782 阅读 · 0 评论 -
SCAU数据结构——8622哈希查找
题目Description使用哈希函数:H(k)=3*k MOD length,并采用开放定址法处理冲突。试对输入的关键字序列构造哈希表,哈希表长度为length,求等概率情况下查找成功的平均查找长度,并设计构造哈希表的完整的算法。本题给出部分代码,请补全Hash函数和解决冲突的collison函数。#include"malloc.h" /* malloc()等 */#include"stdlib.h" /* exit() */#include"stdio.h"#define EQ(a,b) (原创 2021-06-18 01:42:59 · 423 阅读 · 0 评论 -
SCAU数据结构——8621二分查找
题目Description编写Search_Bin函数,实现在一个递增有序数组ST中采用折半查找法确定元素位置的算法.输入格式第一行:元素个数n第二行:依次输入n个元素的值(有序)第三行:输入要查找的关键字key的值输出格式输出分两种情形:1.如果key值存在,则输出其在表中的位置x(表位置从0开始),格式为The element position is x.2.如果key值不存在输出:“The element is not exist.”输入样例61 3 5 7 9 105输原创 2021-06-18 01:27:12 · 375 阅读 · 0 评论 -
SCAU数据结构——8610顺序查找
题目Description编写Search_Seq函数,实现在一个无序表ST中采用顺序查找算法查找值为key的元素的算法.#include"malloc.h" /* malloc()等 */#include"stdio.h"#include"stdlib.h"typedef int ElemType;typedef struct /*静态查找表的顺序存储结构 */{ElemType elem; / 数据元素存储空间基址,建表时按实际长度分配,0号单元留空 /int length; / 表原创 2021-06-18 01:08:30 · 484 阅读 · 0 评论 -
SCAU数据结构——18923二叉树的直径
题目给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。答案为3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。输入格式共n行。第一行一个整数n,表示有n个结点,编号为1至n。第二行至第n行,每行有两个整数x和y,表示在二叉树中x为y的父节点。x第一次出现时y为左孩子输出格式输出二叉树的直径。输入样例51 21 32 42 5输出样例3答案#include <cstdi原创 2021-06-18 00:28:55 · 977 阅读 · 0 评论 -
SCAU数据结构——18924二叉树的宽度
题目Description二叉树的宽度指的是具有节点数目最多的那一层的节点个数。1/ 2 3/4答案为2, 第二层节点数最多,为2个节点。输入格式共n行。第一行一个整数n,表示有n个结点,编号为1至n,结点1为树根。(1<=n<=50)第二行至第n行,每行有两个整数x和y,表示在二叉树中x为y的父节点。x第一次出现时y为左孩子输出格式输出二叉树的宽度。输入样例51 21 32 42 5输出样例2答案#include <iostream&g原创 2021-06-17 17:38:39 · 1411 阅读 · 0 评论 -
SCAU数据结构——18724二叉树的遍历运算
题目Description二叉树的三种遍历都可以通过递归实现。如果我们知道一棵二叉树的先序和中序序列,可以用递归的方法求后序遍历序列。输入格式两行,第一行一个字符串,表示树的先序遍历,第二行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示。输出格式一个字符串,树的后序序列。输入样例abcdebcade输出样例cbeda答案#include<iostream>#include<cstring>using namespace std;char原创 2021-06-17 17:28:46 · 1241 阅读 · 0 评论 -
SCAU数据结构——17121求二叉树各种节点数
题目Description构造二叉链表表示的二叉树:按先序次序输入二叉树中结点的值(一个字符),’#'字符表示空树,构造二叉链表表示的二叉树T,并求此二叉树中度为2的节点总数,度为1的节点总数,度为0的节点总数#include “stdio.h”#include “malloc.h”#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typed原创 2021-06-17 15:39:56 · 449 阅读 · 0 评论 -
SCAU数据结构——8606二叉树的构建及遍历操作
题目Description 构造二叉链表表示的二叉树:按先序次序输入二叉树中结点的值(一个字符),’#'字符表示空树,构造二叉链表表示的二叉树T;再输出三种遍历序列。本题只给出部分代码,请补全内容。#include “stdio.h”#include “malloc.h”#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int原创 2021-06-17 14:32:48 · 378 阅读 · 0 评论