PTA 数据结构 练习
文章平均质量分 50
某睿鸭
heng_rui 163的哦
展开
-
C——PAT (Basic Level) Practice (中文)——1003 我要通过!【+测试点】
1003 我要通过! (20分)“答案错误”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T 这三种字符,不可以包含其它字符;任意形如 xPATx 的字符串都可以获得**“答案正确”,其中 x 或者是*空字符串***,或者是仅由字母 A 组成的字符串;如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、原创 2021-01-22 20:47:45 · 500 阅读 · 0 评论 -
PTA-数据结构 编程题03-树2 List Leaves (25 分)
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives a po...原创 2019-11-08 23:47:09 · 297 阅读 · 0 评论 -
PTA-数据结构 编程题03-树1 树的同构 (25 分)
PTA-数据结构 编程题03-树1 树的同构 (25 分)给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1:图2现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树...原创 2019-11-08 23:42:54 · 446 阅读 · 0 评论 -
PTA-数据结构 编程题02-线性结构4 Pop Sequence (25 分)
PTA-数据结构 编程题02-线性结构4 Pop Sequence (25 分)Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of ...原创 2019-11-08 23:37:31 · 288 阅读 · 1 评论 -
PTA-数据结构 编程题02-线性结构3 Reversing Linked List (25 分)
PTA-数据结构 编程题02-线性结构3 Reversing Linked List (25 分)Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6,...原创 2019-11-08 23:34:50 · 450 阅读 · 0 评论 -
PTA——中国大学MOOC-陈越、何钦铭-数据结构-2019秋期中考试(答案)
PTA——中国大学MOOC-陈越、何钦铭-数据结构-2019秋期中考试——答案选择题 1--10填空题 1--12程序填空题 1--2选择题 1–101-1 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 (2分) T F答案:T作者: DS课程组 单位: 浙江大学1-2 所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。 (2分) T F...原创 2019-11-08 23:27:11 · 14377 阅读 · 1 评论 -
PTA——中国大学MOOC-陈越、何钦铭-数据结构-2019秋期中考试(试题)
PTA——中国大学MOOC-陈越、何钦铭-数据结构-2019秋期中考试——试题选择题 1--10填空题 1--12程序填空题 1--2答案选择题 1–101-1 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 (2分) T F作者: DS课程组 单位: 浙江大学1-2 所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。 (2分) T F...原创 2019-11-08 23:12:36 · 4697 阅读 · 0 评论 -
PTA-数据结构 编程题01-复杂度2 Maximum Subsequence Sum
PTA-数据结构 编程题01-复杂度2 Maximum Subsequence SumNow you are supposed to find the largest sum, together with the first and the last numbers of the maximum subsequence.Input Specification:Each input file...原创 2019-11-03 23:34:32 · 205 阅读 · 0 评论 -
PTA-数据结构 函数题04-树7 二叉搜索树的操作集
本题要求实现给定二叉搜索树的5种常用操作。函数接口定义:BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position FindMin( BinTree BST );...原创 2019-11-03 23:29:35 · 379 阅读 · 0 评论 -
PTA-数据结构 编程题02- 一元多项式的乘法与加法运算
PTA-数据结构 编程题02- 一元多项式的乘法与加法运算设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应...原创 2019-10-16 18:42:04 · 374 阅读 · 0 评论 -
PTA-数据结构 编程题01-最大子列和问题
PTA-数据结构 编程题01-最大子列和问题本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下:数据1:与样例等价,测试基本正确性;数据2:102个随机整数;数据3:103个随机整数;数据4:104个随机整数;数据5:105个随机整数;输入格式:输入第1行给出正整数K (≤100000);第2行给出K个整数,其间以空格分隔。输出格式:在一行中输出...原创 2019-10-13 23:23:32 · 239 阅读 · 0 评论 -
PTA-数据结构 函数题02- 两个有序链表序列的合并
PTA-数据结构 02- 两个有序链表序列的合并本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */...原创 2019-10-13 23:13:19 · 1378 阅读 · 0 评论 -
PTA-数据结构-2019秋 函数题01 二分查找
PTA-数据结构-2019秋 函数题01 二分查找函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Pos...原创 2019-10-13 23:10:12 · 414 阅读 · 0 评论