PTA(3+2)专科段数据结构专项练习(2023版)
①https://jw.cqust.edu.cn/info/1114/7716.htm
②https://jw.cqust.edu.cn/info/1114/6036.htm
优惠券已抵扣
余额抵扣
还需支付
¥399.90
¥499.90
购买须知?
本专栏为图文内容,最终完结不会低于15篇文章。
订阅专栏,享有专栏所有文章阅读权限。
本专栏为虚拟商品,基于网络商品和虚拟商品的性质和特征,专栏一经购买无正当理由不予退款,不支持升级,敬请谅解。
燕朝铭
前人之述备矣
展开
-
1 单链表统计负数个数
本题要求实现一个函数,返回带头结点的单链表中负整数的个数。L是带头结点的单链表的头指针,函数NegativeInt返回L中负整数的个数。如果单链表为空,返回0。原创 2024-01-12 14:21:55 · 571 阅读 · 1 评论 -
2 移动链表中的最大值到尾部
编写函数MoveMaxToTail(),实现查找单链表中值最大的结点,并将其移动到链表尾部,注意其他结点的相对次序不变。要求尽量具有较高的时间效率。原创 2024-01-12 14:24:29 · 789 阅读 · 1 评论 -
3 删除单链表的重复结点
删除单链表的重复结点。其中L是用户传入的参数。L是带头结点单链表的头指针。原创 2024-01-12 14:26:24 · 487 阅读 · 1 评论 -
4 合并递增有序单链表
合并递增有序单链表原创 2024-01-12 14:27:41 · 419 阅读 · 1 评论 -
6-5 单链表逆序输出
其中LinkList结构定义如下:L是不带头结点的单链表的头指针,即单链表首元素结点指针。原创 2024-01-12 14:28:57 · 433 阅读 · 1 评论 -
6-7 归并排序
函数mergeSort完成归并排序(从小到大),其中Array是需要排序的数组,start是Array中排序部分的起始位置,end是Array中排序部分的结束位置。函数merge完成数组中两个相邻有序部分(从小到大)的合并,合并后元素仍然有序(从小到大),其中Array是需要排序的数组,start是第一个有序部分的起始位置,mid是第一个有序部分的结束位置,第二个有序部分的起始位置为mid+1,end是第二个有序部分的结束位置。原创 2024-01-12 14:30:36 · 904 阅读 · 1 评论 -
6-8 旋转有序集的查找-I
在这里描述函数接口。例如: int fun ( int *D,int N);原创 2024-01-12 14:33:27 · 356 阅读 · 1 评论 -
6-9 旋转有序集的查找-II
在这里描述函数接口。例如: int fun (int *R, int N, int key );原创 2024-01-12 14:34:30 · 380 阅读 · 1 评论 -
6-10 求解田忌赛马问题(贪心法)
齐威王与大将田忌赛马。双方约定每人各出300匹马,并且在上、中、下三个等级中各选一匹进行比赛,由于齐威王每个等级的马都比田忌的马略强,比赛的结果可想而知。现在双方各n匹马,依次派出一匹马进行比赛,每一轮获胜的一方将从输的一方得到200银币,平局则不用出钱,田忌已知所有马的速度值并可以安排出场顺序,问他如何安排比赛获得的银币最多。裁判测试程序样例:输入样例:第一行正整数n(n≤1000)马的数量,后两行分别是n个整数,表示田忌和齐威王的马的速度值。输出样例:每个测试用例输出一行,原创 2024-01-28 17:29:09 · 695 阅读 · 0 评论 -
6-11 快速排序
函数quickSort完成快速排序(从小到大),其中array是需要排序的数组,start是array中排序部分的起始位置,end是array中排序部分的结束位置。函数partition完成分区操作,其中array是需要分区的数组,start是分区之前的起始位置,end是分区之前分的结束位置,该函数返回分区后基准值所在位置。原创 2024-01-12 14:35:34 · 390 阅读 · 1 评论 -
6-12 打印二叉树指定层次结点
T是二叉树树根指针,n为指定打印的层次,PrintLevel函数按从左到右顺序输出二叉树的指定层次的结点序列,格式为一个字符后面跟着一个空格。原创 2024-01-12 14:38:10 · 539 阅读 · 1 评论 -
6-13 哈夫曼树及编码
构造哈夫曼树,计算WPL。裁判测试程序样例:输入样例:第一行输入一个数n(1原创 2024-01-29 10:00:00 · 564 阅读 · 0 评论 -
6-14 整数的分解II
正整数n可以分解为多种和的形式。如5的多种分解可简单总结如下:最大数为1(1个): 1+1+1+1+1最大数为2(2个): 1+1+1+2,1+2+2最大数为3(2个): 1+1+3,2+3;最大数为4(1个): 1+4最大数为5(1个): 5;请编写函数,计算并返回正整数n的分解中,最大数不超过m的分解方案数。递归函数写起来较省事,但程序运行中会出现重复计算的问题,本程序的测试数据可能有较大的数,故建议您写动态规划算法(即记录前边的计算结果以免重复计算)。原创 2024-01-30 10:00:00 · 695 阅读 · 0 评论 -
6-15 数据结构-顺序表-车辆信息(TODO:SeqList 排序, gCC )
请直接提交 SortSeqList 的函数实现部分。原创 2024-01-12 14:40:38 · 961 阅读 · 1 评论 -
6-16 数据结构考题 - 顺序表的删除
以顺序表作存储结构,实现线性表的删除。int i: 要删除的元素位置,从1开始计数注意:顺序表中第一个元素存储在 L.elem[0]原创 2024-01-12 14:42:16 · 855 阅读 · 1 评论 -
6-17 1-9数字间插入加减号计算结果为100问题(回溯法)
1-9数字间插入加减号计算结果为100问题(回溯法)。设计一个算法在1、2、...、9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是100的程序,并输出所有的可能性。原创 2024-01-31 10:00:00 · 503 阅读 · 0 评论 -
6-18 数据结构考题 - 顺序表的插入
下面给出了线性表插入函数的大部分内容,但缺少了一部分(以下划线____标识出来的部分)。请先将以下代码中画横线的部分补充完整,然后将完整的函数ListInsert提交系统,完成题目要求的功能。原创 2024-01-12 14:46:11 · 897 阅读 · 1 评论 -
6-19 数据结构考题 - 链队列
下面给出了链队列操作函数的大部分内容,但缺少了一部分(以下划线____标识出来的部分)。请先将以下代码中画横线的部分补充完整,然后将完整的函数GetHead,EnQueue,DeQueue提交系统,完成题目要求的功能。原创 2024-01-12 14:44:45 · 892 阅读 · 1 评论 -
6-20 数据结构考题 - 先序遍历二叉树
下面给出了二叉树遍历函数的大部分内容,但缺少了一部分(以下划线____标识出来的部分)。请先将以下代码中画横线的部分补充完整,然后将完整的函数PreOrder,CountLeaf,Depth提交系统,完成题目要求的功能。原创 2024-01-12 14:47:26 · 790 阅读 · 0 评论 -
6-21 数据结构考题 - 中序遍历二叉树
以二叉链表作存储结构,建立一棵二叉树。 输出该二叉树的中序遍历序列,求出该二叉树的深度,并统计其叶子结点数。原创 2024-01-13 14:17:57 · 1046 阅读 · 1 评论 -
6-22 数据结构考题 - 后序遍历二叉树
以二叉链表作存储结构,建立一棵二叉树。 输出该二叉树的后序遍历序列,求出该二叉树的深度,并统计其叶子结点数。原创 2024-01-13 14:18:55 · 825 阅读 · 1 评论 -
6-23 数据结构考题 - 图的深度优先搜索
以邻接矩阵作存储结构,编写程序对给定的无向图(图中包含n个顶点,编号为0至n-1)进行深度优先遍历,并在遍历的过程中计算图G的连通分量个数。原创 2024-01-13 14:19:36 · 413 阅读 · 1 评论 -
6-24 数据结构考题 - 顺序查找
下面给出了顺序查找函数的大部分内容,但缺少了一部分(以下划线____标识出来的部分)。请先将以下代码中画横线的部分补充完整,然后将完整的函数Search_Seq提交系统,完成题目要求的功能。原创 2024-01-13 14:20:50 · 377 阅读 · 1 评论 -
6-25 数据结构考题 - 折半查找
下面给出了折半查找函数的大部分内容,但缺少了一部分(以下划线____标识出来的部分)。请先将以下代码中画横线的部分补充完整,然后将完整的函数Search_Bin提交系统,完成题目要求的功能。原创 2024-01-13 14:21:44 · 385 阅读 · 1 评论 -
6-26 数据结构考题 - 二叉排序树
下面给出了二叉排序树创建和搜索函数的大部分内容,但缺少了一部分(以下划线____标识出来的部分)。请先将以下代码中画横线的部分补充完整,然后将完整的函数BSTInsertBSTCreateBSTSearch提交系统,完成题目要求的功能。原创 2024-01-13 14:22:38 · 915 阅读 · 0 评论 -
6-27 数据结构考题 - 直接插入排序
下面给出了直接插入排序函数的大部分内容,但缺少了一部分(以下划线____标识出来的部分)。请先将以下代码中画横线的部分补充完整,然后将完整的函数InsertSort提交系统,完成题目要求的功能。原创 2024-01-13 14:23:35 · 528 阅读 · 0 评论 -
6-28 数据结构考题 - 快速排序 - 划分函数
下面给出了快速排序 - 划分函数的大部分内容,但缺少了一部分(以下划线____标识出来的部分)。请先将以下代码中画横线的部分补充完整,然后将完整的函数Partition提交系统,完成题目要求的功能。原创 2024-01-13 14:24:39 · 366 阅读 · 0 评论 -
6-29 数据结构考题 - 快速排序 - 主调函数
下面给出了快速排序主调函数的大部分内容,但缺少了一部分(以下划线____标识出来的部分)。请先将以下代码中画横线的部分补充完整,然后将完整的函数QuickSort提交系统,完成题目要求的功能。原创 2024-01-13 14:25:35 · 401 阅读 · 0 评论 -
6-30 二叉树的叶子结点数*
说明:data 为数据域。lch 和 rch 为指示左、右孩子的指针域。请编写函数,求二叉树的叶子结点数。原创 2024-01-13 14:26:17 · 344 阅读 · 0 评论 -
6-31 二叉树的分支结点数*
说明:data 为数据域。lch 和 rch 为指示左、右孩子的指针域。请编写函数,求二叉树的分支结点(非终端结点)个数。原创 2024-01-13 14:27:02 · 676 阅读 · 0 评论 -
6-32 二叉树中度为1的结点数*
说明:data 为数据域。lch 和 rch 为指示左、右孩子的指针域。请编写函数,统计二叉树中度为 1 的结点个数。原创 2024-01-13 14:27:34 · 388 阅读 · 0 评论 -
6-33 二叉树中度为2的结点数*
说明:data 为数据域。lch 和 rch 为指示左、右孩子的指针域。请编写函数,统计二叉树中度为 2 的结点个数。原创 2024-01-13 14:28:07 · 383 阅读 · 0 评论 -
6-34 二叉树中值为奇数的结点数*
说明:data 为数据域。lch 和 rch 为指示左、右孩子的指针域。请编写函数,求二叉树的值为奇数的结点个数。原创 2024-01-13 14:28:46 · 399 阅读 · 0 评论 -
6-35 单链表查找元素*
说明:data 为数据域。next 为指针域,指示后继结点。请编写函数,在带附加头结点的单链表中查找数据元素。原创 2024-01-13 14:29:41 · 359 阅读 · 0 评论 -
6-36 单链表长度*
说明:data 为数据域。next 为指针域,指示后继结点。请编写函数,求带附加头结点的单链表的长度。原创 2024-01-14 14:31:43 · 347 阅读 · 0 评论 -
6-37 单链表求和*
说明:data 为数据域。next 为指针域,指示后继结点。请编写函数,求带附加头结点的单链表全部数据元素的总和。原创 2024-01-14 14:32:34 · 387 阅读 · 0 评论 -
6-38 单链表寻找最大值*
说明:data 为数据域。next 为指针域,指示后继结点。请编写函数,寻找带附加头结点的单链表中的最大值结点。原创 2024-01-14 14:34:05 · 607 阅读 · 0 评论 -
6-39 单链表清空*
说明:data 为数据域。next 为指针域,指示后继结点。请编写函数,删除带附加头结点的单链表中的全部数据元素结点。原创 2024-01-14 14:34:46 · 431 阅读 · 0 评论 -
6-40 单链表判断相同*
说明:data 为数据域。next 为指针域,指示后继结点。请编写函数,判断两个带附加头结点的单链表是否相同。原创 2024-01-14 14:35:29 · 409 阅读 · 0 评论 -
6-41 顺序表统计正数个数
函数PositiveInt返回顺序表L中正整数的个数,若顺序表为空,则返回0。其中SqList结构定义如下:int length;}SqList;原创 2024-01-14 14:36:30 · 395 阅读 · 0 评论