- 博客(26)
- 收藏
- 关注
RSS订阅原创 pta7-7 Complete Binary Search Tree (30分)
7-7 Complete Binary Search Tree (30分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys le...
2020-02-07 16:33:33
534
原创 PTA7-12 排序 (冒泡排序+直接插入+希尔排序+堆排序)
PTA7-12 排序 (冒泡排序+直接插入+希尔排序+堆排序)给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：数据1：只有1个元素；数据2：11个不相同的整数，测试基本正确性；数据3：103个随机整数；数据4：104个随机整数；数据5：105个随机整数；数据6：105个顺序整数；数据7：10...
2020-01-16 13:44:35
2148
原创 PTA7-8 哈利·波特的考试 (25分)（解法同MOOC浙大数据结构课程例题）
PTA7-8 哈利·波特的考试 (25分)哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现...
2020-01-13 20:44:46
307
1
原创 PTA7-4 是否同一棵二叉搜索树 (25分)
PTA7-4 是否同一棵二叉搜索树 (25分)给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式：输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10...
2020-01-11 21:55:02
419
原创 PTA7-3 树的同构 (25分)
PTA7-3 树的同构 (25分)给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。输入格式：输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，...
2020-01-11 15:18:18
772
原创 PTA7-2 一元多项式的乘法与加法运算 (20分)
PTA7-2 一元多项式的乘法与加法运算 (20分)设计函数分别求两个一元多项式的乘积与和。输入格式：输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0...
2020-01-11 12:03:24
1231
原创 PTA7-1 最大子列和问题 (20分)
PTA7-1 最大子列和问题 (20分)给定K个整数组成的序列{ N1, N2, …, NK }，“连续子列”被定义为{ Ni, Ni+1, …, Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你...
2020-01-10 16:46:52
1562
原创 PTA6-12 二叉搜索树的操作集 (30分)
本题要求实现给定二叉搜索树的5种常用操作。函数接口定义：BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position FindMin( BinTree BST );...
2019-12-22 16:01:00
247
原创 PTA6-11 先序输出叶结点 (15分)
PTA6-11 先序输出叶结点 (15分)本题要求按照先序遍历的顺序输出给定二叉树的叶节点。函数接口定义：void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType...
2019-12-22 15:19:15
990
原创 PTA6-10 二分查找 (20分)
PTA6-10 二分查找 (20分)本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中list结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; ...
2019-12-22 15:08:46
394
原创 PTA6-8 求二叉树高度
PTA6-8 求二叉树高度本题要求给定二叉树的高度。函数接口定义：int GetHeight( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; Bi...
2019-12-22 14:38:24
421
原创 PTA6-5 链式表操作集
PTA6-5 链式表操作集本题要求实现链式表的操作集。函数接口定义：Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下：typedef struct LNode *Pt...
2019-12-22 13:56:04
496
原创 PTA6-4 链式表的按序号查找
PTA6-4 链式表的按序号查找本提要求实现一个函数，找到并返回链式表的第K个元素函数接口定义：ElementType FindKth( List L, int K );其中list定义入下：typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};type...
2019-12-22 12:22:57
312
原创 PTA6-3 求链式表的表长（包含read（））
PTA6-3 求链式表的表长本题要求实现一个函数，求链式表的表长函数接口定义 ：int Length( List L );其中List结构定义如下：typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode List;L...
2019-12-21 15:52:39
430
原创 PTA6-2 顺序表操作集 (20分)
PTA6-2 顺序表操作集 (20分)函数接口定义：List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下：typedef int Po...
2019-12-21 15:29:41
853
原创 PTA6-1单链表逆转
PTA6-1单链表逆转函数接口定义List Reverse( List L );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode Li...
2019-12-21 14:55:34
222
原创 PTA6-9 二叉树的遍历
PTA6-9 二叉树的遍历函数接口定义：void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT );其中BinTree结构定义如下：typedef...
2019-12-15 14:44:06
503
原创 PTA6-6 带头结点的链式表操作集
PTA6-6 带头结点的链式表操作集函数定义接口：List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中list结构定义如下：typedef struct ...
2019-12-14 16:56:49
287
原创 PTA6-7 在一个数组中实现两个堆栈
PTA6-7 在一个数组中实现两个堆栈 (函数接口定义：Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；Stack结构定义如下：typedef i...
2019-12-14 16:44:29
377
原创 PTA 7-38数列求和加强版
PTA 7-38数列求和加强版题目：给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。输入格式：输入数字A与非负整数N输出格式：输出其N项数列之和S的值。输入样例：1 3输出样例：123思路：本体需要注意，n的范围为0~100000，因此可能会出...
2019-12-03 19:00:07
639
原创 PTA 7-36复数四则运算
复数四则运算题目：本题要求编写程序，计算2个复数的和、差、积、商。输入格式：输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。输出格式：分别在4行中按照(a1+b1i) 运算符 (a2+b2i) = 结果的格式顺序输出2个复数的和、差、积、商，数字精确到小数点后1位。如果结果的实部或者虚部为0，则不输出。如果结...
2019-12-02 18:51:21
4229
2
原创 PTA7-35 有理数均值
PTA7-35 有理数均值题目：本题要求编写程序，计算N个有理数的平均值。输入格式：输入第一行给出正整数N（≤100）；第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。输出格式：在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。输入样例...
2019-11-30 21:29:36
1433
1
原创 PTA7-30 字符串的冒泡排序
PTA7-30 字符串的冒泡排序题目：我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。输入格式：输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式：输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一...
2019-11-27 23:42:37
595
原创 PTA 7-29删除字符串当中的子串
PTA 7-29删除字符串当中的字串题目：输入2个字符串S1和S2，要求删除字符串S1中 出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的，以回车结束的2分非空字符串，对应S1和S2.输出格式在一行中输出删除字符串S1中出现的所有的子串S2的结果字符串。输入样例：Tomcat is a male ccatatcat输出样例：...
2019-11-26 17:30:17
271
原创 PTA 7-28猴子选大王(约瑟夫问题)
7-28猴子选大王题目：一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输出当选猴王的编号。输入...
2019-11-25 20:19:20
12562
4
原创 PTA 7-19支票面额
7-19支票面额题目：一个采购员去银行兑换一张y元f分的支票，结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错，于是清点了余额尚有2y元2f分，问该支票面额是多少？输入格式：输入在一行中给出小于100的正整数n。输出格式：在一行中按格式 y.f输出该支票的原始面额。如果无解，则输出No Solution。输入样例1：23输出样例1：25.51输入样例2：22输出样例...
2019-11-24 20:17:13
449
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人