![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构实验题
小汤汤汤汤
做笔记让我快乐
展开
-
SCAU 8622 哈希查找
8622 哈希查找时间限制:1000MS 代码长度限制:10KB提交次数:2013 通过次数:1250题型: 编程题 语言: G++;GCCDescription 使用哈希函数:H(k)=3k MOD length,并采用开放定址法处理冲突。试对输入的关键字序列构造哈希表,哈希表长度为length,求等概率情况下查找成功的平均查找长度,并设计构造哈希表的完整的算法。本题给出部分代码,请补全Hash函数和解决冲突的collison函数。#include"malloc.h" / malloc()原创 2020-05-21 16:05:46 · 2160 阅读 · 0 评论 -
SCAU 8621 二分查找
8621 二分查找时间限制:1000MS 代码长度限制:10KB提交次数:4655 通过次数:1446题型: 编程题 语言: G++;GCCDescription 编写Search_Bin函数,实现在一个递增有序数组ST中采用折半查找法确定元素位置的算法.输入格式第一行:元素个数n第二行:依次输入n个元素的值(有序)第三行:输入要查找的关键字key的值输出格式输出分两种情形:1.如果key值存在,则输出其在表中的位置x(表位置从0开始),格式为The element positi原创 2020-05-21 15:28:12 · 1827 阅读 · 0 评论 -
SCAU 8610 顺序查找
8610 顺序查找时间限制:1000MS 代码长度限制:10KB提交次数:2303 通过次数:1423题型: 编程题 语言: G++;GCCDescription 编写Search_Seq函数,实现在一个无序表ST中采用顺序查找算法查找值为key的元素的算法.#include"malloc.h" /* malloc()等 */#include"stdio.h"#include"stdlib.h"typedef int ElemType;typedef struct /*静态查找表的顺原创 2020-05-21 15:20:30 · 1569 阅读 · 0 评论 -
SCAU 8607 实现二叉排序树的各种算法(1)
8607 实现二叉排序树的各种算法(1)时间限制:1000MS 代码长度限制:10KB提交次数:2573 通过次数:1472题型: 编程题 语言: G++;GCCDescription 用函数实现如下二叉排序树算法: (1) 插入新结点 (2) 前序、中序、后序遍历二叉树 (3) 中序遍历的非递归算法 (4) 层次遍历二叉树 (5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0)输入格式第一行:准备建树的结点个数n第二行:输入n个整数,用空格分隔第三行:输入待查找的关键字第四原创 2020-05-19 09:55:42 · 1392 阅读 · 0 评论 -
SCAU 8649 图的广度遍历
8649 图的广度遍历时间限制:1000MS 代码长度限制:10KB提交次数:1573 通过次数:975题型: 编程题 语言: G++;GCCDescription使用图的深度遍历实现的邻接表存储结构和基本操作函数,在此基础上实现图的广度遍历算法并加以测试。注意正确使用队列存储结构。输入格式第一行:输入0到3之间整数(有向图:0,有向网:1,无向图:2,无向网:3);第二行:输入顶点数和边数;第三行:输入各个顶点的值(字符型,长度〈3);(遍历从输入的第一个顶点开始)第四行:输入每原创 2020-05-15 15:36:16 · 1973 阅读 · 1 评论 -
SCAU 8647 实现图的存储结构
8647 实现图的存储结构时间限制:1000MS 代码长度限制:10KB提交次数:1499 通过次数:1092题型: 编程题 语言: G++;GCCDescription实现有向图的邻接矩阵存储结构。输入格式第一行:输入图的顶点个数n(各个顶点的默认编号为1~n), 边的条数m。第二 ~ m+1行:每行输入两个顶点编号i、j,表示连接顶点i到顶点j的一条边。输出格式分n行输出n*n的邻接矩阵,表示所输入的图存储,顶点i和顶点j之间如果有边相连,则输出1,没边相连则输出0。输入样例原创 2020-05-14 18:49:44 · 1776 阅读 · 2 评论 -
SCAU 8648 图的深度遍历
8648 图的深度遍历时间限制:1000MS 代码长度限制:10KB提交次数:1821 通过次数:1037题型: 编程题 语言: G++;GCCDescription 实现图的邻接表存储结构及一些基本操作函数。在此基础上实现图的深度遍历算法并加以测试。本题只给出部分代码,请补全内容。#include"string.h"#include"malloc.h" /* malloc()等 /#include"stdio.h" / EOF(=^Z或F6),NULL /#include"stdli原创 2020-05-14 18:46:54 · 1864 阅读 · 1 评论 -
SCAU 8609 哈夫曼树
8609 哈夫曼树时间限制:1000MS 代码长度限制:10KB提交次数:3178 通过次数:1263题型: 编程题 语言: G++;GCCDescription 利用静态链表建立赫夫曼树,建树过程中要求左子树权值小于右子树权值,求各结点的编码。要求:叶子结点的个数n及结点值由键盘录入。本题给出程序代码,要求修改以满足测试要求.#include “stdio.h”#include...原创 2020-05-07 12:23:14 · 2162 阅读 · 0 评论 -
SCAU 8606 二叉树的构建及遍历操作
8606 二叉树的构建及遍历操作时间限制:1000MS 代码长度限制:10KB提交次数:2653 通过次数:1597题型: 编程题 语言: G++;GCCDescription 构造二叉链表表示的二叉树:按先序次序输入二叉树中结点的值(一个字符),’#'字符表示空树,构造二叉链表表示的二叉树T;再输出三种遍历序列。本题只给出部分代码,请补全内容。#include “stdio.h”...原创 2020-05-01 12:17:52 · 2003 阅读 · 0 评论 -
SCAU 8588 表达式求值
8588 表达式求值时间限制:1000MS 代码长度限制:10KB提交次数:3462 通过次数:1255题型: 编程题 语言: G++;GCCDescription顺序栈的基本操作如下:#include<malloc.h>#include<stdio.h>#define OK 1#define ERROR 0#define STACK_INIT_S...原创 2020-04-28 15:57:26 · 2836 阅读 · 0 评论 -
SCAU 8592 KMP算法
8592 KMP算法时间限制:1000MS 代码长度限制:10KB提交次数:3113 通过次数:1558题型: 编程题 语言: G++;GCCDescription 用KMP算法对主串和模式串进行模式匹配。本题目给出部分代码,请补全内容。#include “stdio.h”#include “stdlib.h”#include “iostream.h”#define TRUE...原创 2020-04-27 12:11:13 · 2362 阅读 · 0 评论 -
SCAU 8591 计算next值
8591 计算next值时间限制:1000MS 代码长度限制:10KB提交次数:3227 通过次数:1617题型: 编程题 语言: G++;GCCDescription 编写算法,录入多个字符串计算并验证NEXT值,输入0结束。本题目给出部分代码,请补全内容。]#include “stdio.h”#include “stdlib.h”#include “iostream.h”...原创 2020-04-21 12:26:40 · 2068 阅读 · 0 评论 -
SCAU 8590 队列的应用——银行客户平均等待时间
8590 队列的应用——银行客户平均等待时间时间限制:1000MS 代码长度限制:10KB提交次数:2956 通过次数:1424题型: 编程题 语言: G++;GCCDescription队列的基本操作如下:#include<malloc.h>#include<stdio.h>#include<stdlib.h>#define OK 1...原创 2020-04-15 15:09:35 · 2514 阅读 · 0 评论 -
SCAU 8587 行编辑程序
8587 行编辑程序时间限制:1000MS 代码长度限制:10KB提交次数:3976 通过次数:1807题型: 编程题 语言: G++;GCCDescription 利用栈编写简单的行编辑程序:接受用户从终端输入的程序或数据,在输入过程中,允许用户输入出差错,并在发现有误时可以及时更正。例如:当用户发现刚刚键入的一个字符是错的时,可以补进一个退格符“#”,以表示前一个字符无效;如果发...原创 2020-04-14 15:41:17 · 2264 阅读 · 0 评论 -
SCAU 8586 括号匹配检验
8586 括号匹配检验时间限制:1000MS 代码长度限制:10KB提交次数:4447 通过次数:1864题型: 编程题 语言: G++;GCCDescription 利用栈编写满足下列要求的括号匹配检验程序:假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,即()或[([][])]等为正确的格式,[(]或([())或(()])均为不正确的格式。输入一个包含上述括号的表...原创 2020-04-14 15:40:09 · 2461 阅读 · 0 评论 -
SCAU 8585 栈的应用——进制转换
8585 栈的应用——进制转换时间限制:1000MS 代码长度限制:10KB提交次数:2572 通过次数:1925题型: 编程题 语言: G++;GCCDescription顺序栈的基本操作如下:#include<malloc.h>#include<stdio.h>#define OK 1#define ERROR 0#define STACK_I...原创 2020-04-14 15:38:35 · 1547 阅读 · 0 评论 -
SCAU 8584 循环队列的基本操作
8584 循环队列的基本操作时间限制:1000MS 代码长度限制:10KB提交次数:3772 通过次数:1884题型: 编程题 语言: G++;GCCDescription 创建一个空的循环队列,并实现入队、出队、返回队列的长度、返回队头元素、队列的遍历等基本算法。请将下面的程序补充完整。#include<malloc.h>#include<stdio.h>...原创 2020-04-14 15:35:29 · 1888 阅读 · 0 评论 -
SCAU 8583 顺序栈的基本操作
8583 顺序栈的基本操作时间限制:1000MS 代码长度限制:10KB提交次数:4189 通过次数:2059题型: 编程题 语言: G++;GCCDescription 创建一个空的顺序栈,并实现栈的入栈、出栈、返回栈的长度、返回栈顶元素、栈的遍历等基本算法。请将下面的程序补充完整。#include<malloc.h>#include<stdio.h>...原创 2020-04-14 15:33:32 · 2104 阅读 · 0 评论 -
SCAU 8581 线性链表逆置
8581 线性链表逆置时间限制:1000MS 代码长度限制:10KB提交次数:2811 通过次数:2032题型: 编程题 语言: G++;GCCDescription线性链表的基本操作如下:#include<stdio.h>#include<malloc.h>#define ERROR 0#define OK 1#define ElemType i...原创 2020-04-14 15:22:36 · 866 阅读 · 0 评论 -
SCAU 8580 合并链表
8580 合并链表时间限制:1000MS 代码长度限制:10KB提交次数:3724 通过次数:2077题型: 编程题 语言: G++;GCCDescription线性链表的基本操作如下:#include<stdio.h>#include<malloc.h>#define ERROR 0#define OK 1#define ElemType int...原创 2020-04-14 15:21:39 · 1542 阅读 · 2 评论 -
SCAU 8579 链式线性表的基本操作
8579 链式线性表的基本操作时间限制:1000MS 代码长度限制:10KB提交次数:5567 通过次数:2176题型: 编程题 语言: G++;GCCDescription 编写算法,创建一个含有n个元素的带头结点的单链表L并实现插入、删除、遍历操作。本题目提供部分代码,请补全内容。#include<stdio.h>#include<malloc.h>...原创 2020-04-14 15:20:47 · 1703 阅读 · 2 评论 -
SCAU 8578 顺序表逆置
8578 顺序表逆置时间限制:1000MS 代码长度限制:10KB提交次数:3660 通过次数:2149题型: 编程题 语言: G++;GCCDescription顺序表的基本操作代码如下:#include<stdio.h>#include<malloc.h>#define OK 1#define ERROR 0#define LIST_INIT_...原创 2020-04-14 15:19:31 · 926 阅读 · 0 评论 -
SCAU 8577 合并顺序表
8577 合并顺序表时间限制:1000MS 代码长度限制:10KB提交次数:5339 通过次数:2251题型: 编程题 语言: G++;GCCDescription顺序表的基本操作代码如下:#include<stdio.h>#include<malloc.h>#define OK 1#define ERROR 0#define LIST_INIT_...原创 2020-04-14 15:18:33 · 1967 阅读 · 1 评论 -
SCAU 8576 顺序线性表的基本操作
8576 顺序线性表的基本操作时间限制:1000MS 代码长度限制:10KB提交次数:9027 通过次数:2456题型: 编程题 语言: G++;GCCDescription 编写算法,创建初始化容量为LIST_INIT_SIZE的顺序表T,并实现插入、删除、遍历操作。本题目给出部分代码,请补全内容。#include<stdio.h>#include<mallo...原创 2020-04-14 15:15:26 · 2337 阅读 · 0 评论