数据结构
文章平均质量分 84
烨靥
这个作者很懒,什么都没留下…
展开
-
PTA 2023-2024-1-数据结构练习题重现(编程题)
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。原创 2024-01-07 00:01:17 · 901 阅读 · 0 评论 -
PTA 2023-2024-1-数据结构练习题重现(图)
define MaxVertexNum 10 /*定义最大顶点数*//* 用顶点下标表示顶点,为整型 *//*邻接矩阵*//*图中的顶点数vexnum和边数arcnum*/}MGraph;/*用邻接矩阵表示的图的类型*/#define MaxVertexNum 10 /*定义最大顶点数*//* 用顶点下标表示顶点,为整型 *//*邻接矩阵*//*图中的顶点数vexnum和边数arcnum*/}MGraph;/*用邻接矩阵表示的图的类型*/原创 2024-01-06 23:33:45 · 1432 阅读 · 1 评论 -
PTA 2023-2024-1-数据结构练习题重现(递归+二叉树)
该函数对于传入的正整数n返回1+2+3+…+n的和;若n不是正整数则返回0。题目保证输入输出在长整型范围内。建议尝试写成递归函数。函数f应返回第n个Fabonacci数。题目保证输入输出在长整型范围内。建议用递归实现。函数应将n的每一位数字从高位到低位顺序打印出来,每位数字占一行。L是不带头结点的单链表的头指针,即单链表首元素结点指针。L是不带头结点的单链表的头指针,函数MaxP返回表中最大元素的地址。如果单链表为空,返回空指针。n为台阶数,函数须返回 n级台阶的跳法总数。原创 2024-01-06 23:15:12 · 875 阅读 · 1 评论 -
PTA 2023-2024-1-数据结构练习题重现(单链表)
L是带头结点的单链表的头指针。L是带头结点的单链表的头指针,函数Length返回单链表的长度。L是带头结点的单链表的头指针,e是要查找的元素值。如果e在单链表中存在,函数Locate返回其序号(序号从1开始);否则,返回0。L是带头结点的单链表的头指针,e是要统计次数的元素值。如果e在单链表中存在,函数GetCount返回其出现的次数;否则,返回0。L是带头结点的单链表的头指针。L是单链表的头指针,i为插入位置,e是插入的数据元素,插入成功返回1,否则返回0。L为单链表的头指针,i为删除结点的序号。原创 2024-01-06 21:46:17 · 1885 阅读 · 0 评论