PTA 数据结构
文章平均质量分 54
记录上机PTA习题(山东大学威海校区,大二上学期)
徐徐同学
cpp_
展开
-
【PTA】7-1 哈夫曼树与哈夫曼编码
为使不等长编码为前缀编码(即要求一个字符的编码不能是另一个字符编码的前缀),可用字符集中的每个字符作为叶子结点生成一棵编码二叉树,为了获得传送报文的最短长度,可将每个字符的出现频率作为字符结点的权值赋予该结点上,显然字使用频率越小权值越小,权值越小叶子就越靠下,于是频率小编码长,频率高编码短,这样就保证了此树的最小带权路径长度效果上就是传送报文的最短长度。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。记录着本题的符号表。原创 2023-11-30 15:01:22 · 1596 阅读 · 10 评论 -
【数据结构】2023数据结构期中测验-2023秋-计算机+未来网络专业
山东大学(威海)2023数据结构期中测验-2023秋-计算机+未来网络专业原创 2023-11-13 17:07:39 · 1013 阅读 · 5 评论 -
【PTA】后序和中序构造二叉树
本题目要求用后序序列和中序序列构造一棵二叉树(树中结点个数不超过10个),并输出其先序序列。输出此二叉树的先序序列,用空格分隔,最后也有一个空格。第二行中输入后序序列,用空格分隔。第三行中输入中序序列,用空格分隔。在第一行中输入元素个数。原创 2023-11-05 05:07:27 · 484 阅读 · 5 评论 -
【PTA】 矩阵的乘法运算
线性代数中的矩阵可以表示为一个row*column的二维数组,当row和column均为1时,退化为一个数,当row为1时,为一个行向量,当column为1时,为一个列向量。若可以,执行m3=m1*m2运算之后,调用display函数,对m3进行输出。提示:输入或输出的整数矩阵,保证满足row>=1和column>=1。建立一个 *(乘号)的运算符重载,以便于对两个输入矩阵进行乘法运算;分别输入两个矩阵,分别为整数矩阵类对象m1和m2。第一行两个整数 r c,分别给出矩阵的行数和列数。原创 2023-11-05 05:06:45 · 1305 阅读 · 1 评论 -
【PTA】三元组顺序表表示的稀疏矩阵转置Ⅱ
三元组顺序表表示的稀疏矩阵转置Ⅱ。设a和b为三元组顺序表变量,分别表示矩阵M和T。要求按照a中三元组的次序进行转置,并将转置后的三元组置入b中恰当的位置。按置入b中的顺序输出置入的位置下标,转置后的三元组行标、列标和值,数据之间用空格分隔,共t行。按行优先顺序依次输入t行,每行3个数,分别表示非零元素的行标、列标和值。输入第1行为矩阵行数m、列数n及非零元素个数t。原创 2023-11-05 05:05:52 · 798 阅读 · 1 评论 -
【PTA】前序序列创建二叉树
编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以二叉链表存储)。例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,代表一棵空树。然后再对二叉树进行中序遍历,输出遍历结果。多组测试数据,每组测试数据一行,该行只有一个字符串,长度不超过100。输出二叉树的中序遍历的序列,每个字符后面都有一个空格。每组输出一行,对应输入的一行字符串。原创 2023-11-05 05:03:44 · 719 阅读 · 1 评论 -
【PTA】 字符串的模式匹配
本题目要求读入两个两个DNA序列A和B,其中A为人的DNA序列,B为病毒的DNA序列,然后判断A中是否出现病毒B(注:病毒的DNA序列为环状)。输入格式输入一个整数n,然后输入n对DNA序列(每一DNA序列为一字符串,长度不超过10000)。输出格式针对每一对DNA序列A和B,若B在A中出现,则输出Yes,否则输出No原创 2023-10-16 15:28:16 · 2900 阅读 · 16 评论 -
【PTA】 队列的实现及基本操作
首先检查队列是否为空,如果为空,则输出"invalid",表示无法出队。n不超过20000。根据输入的操作类型(1表示入队,0表示出队),进行相应的操作,并输出每次出队的元素或"invalid"给定一个初始为空的队列和一系列入队、出队操作,请编写程序输出每次出队的元素。如果 flag == 1,表示要执行入队操作,此时它会读取一个整数 tmp,并将其入队。循环完成后,输出的结果就是每次出队的元素或"invalid",每个输出结果都会在一行上。在出队操作之前,代码检查队列是否为空,以避免出现非法的出队操作。原创 2023-10-16 15:20:03 · 3226 阅读 · 1 评论 -
【PTA】数据结构实验 一 链队列
链队列作存储结构,实现队列(元素为整型)的基本运算原创 2023-10-16 15:13:18 · 2839 阅读 · 1 评论 -
【PTA】出栈序列的合法性
给定一个最大容量为 M 的堆栈,将 N 个数字按 1, 2, 3, ..., N 的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?原创 2023-10-16 15:07:08 · 2613 阅读 · 2 评论 -
【PTA】栈的基本操作
给定一个初始为空的栈(栈容量为10)和一系列进栈、出栈操作,请编写程序输出经过这些操作后栈的元素。栈的元素值均为整数原创 2023-10-15 22:59:37 · 3177 阅读 · 8 评论 -
【PTA】顺序表(删除)
(山东大学威海校区大二数据结构实验)顺序表(删除)已知一组数据,采用顺序存储结构存储,其中所有的元素为整数。设计一个算法,删除元素值在[x,y]之间的所有元素原创 2023-09-17 15:49:33 · 4409 阅读 · 3 评论 -
【PTA】 两个递增链表的差集
两个递增链表的差集(山东大学威海校区大二数据结构实验)原创 2023-09-17 15:34:22 · 3709 阅读 · 1 评论 -
【PTA】线性表的两个非递减集合求并集
线性表的两个非递减集合求并集(山东大学威海校区大二数据结构实验)原创 2023-09-17 15:16:16 · 4323 阅读 · 7 评论 -
【PTA】线性表的合并
线性表的合并(山东大学威海校区大二数据结构实验)原创 2023-09-17 15:06:38 · 3859 阅读 · 1 评论