原文:数据结构PTA(浙大mooc)

树 Root of AVL Tree 分 An AVL tree is a self balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one if at any time they differ by more tha ...

2020-03-13 17:40 0 631 推荐指数:

查看详情

PTA数据结构和答案解析

背景:期末数据结构复习题 绪论和线性表 判断题 The Fibonacci number sequence {F N } is defined as: F 0 =0, F 1 =1, F N =F N−1 +F N−2 , N=2, 3, .... The time ...

Sun Jan 09 02:08:00 CST 2022 0 8261
mooc 数据结构作业(一)范围查询(Range)

描述 数轴上有n个点,对于任一闭区间 [a, b],试计算落在其内的点数。 输入 第一行包括两个整数:点的总数n,查询的次数m。 第二行包含n个数,为各个点的坐标。 ...

Mon Aug 20 07:31:00 CST 2018 0 776
数据结构/PTA-符号配对/栈

请编写程序检查C语言源程序中下列符号是否配对:/*与*/、(与)、[与]、{与}。 输入格式: 输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查 ...

Wed Sep 30 03:47:00 CST 2020 0 458
数据结构/PTA-列车调度/栈/数组

火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待 ...

Tue Sep 29 23:19:00 CST 2020 0 421
PTA数据结构第一次作业

7-1 统计学生平均成绩与及格人数 ( 15 分 ) 本题要求编写程序,计算学生们的平均成绩,并统计及格(成绩不低 ...

Sun Oct 22 02:50:00 CST 2017 0 13146
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM