![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
山科PTA数据结构选择判断题集
Wolfgang_baozi
查无此人
展开
-
PTA 7-1 是否同一棵二叉搜索树 (25 分)
题目:题意:对于每组查询:输入n 和 l,分别表示结点个数, 和待查询个数当新建二叉树与初始二叉树相同时,输出Yes,否则No当n = 0时,输入结束解题思路:Way1:对于每一个插入序列,都建树,然后模拟比较;Way2:对初始插入序列建树t1,设置结点遍历标记f = 0对于每个查询序列,输入一个值就查询t1。当两棵树相同时,查询每个结点的路径均相同。故对于当前查...原创 2019-11-07 17:40:45 · 1115 阅读 · 0 评论 -
第一章-数据额结构的基本概念
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...原创 2019-09-06 22:44:51 · 235 阅读 · 0 评论 -
第一章-算法时间复杂度及空间复杂度
判断题T1-4: 正确答案应该是F,这里貌似是答案给错了T1-6: 特殊情况n = 1选择题T2-1: x >= (y+1)^(y+1) 将x = n代入得出 y <= √n - 1,得答案BT2-2: if else分支结构分别算出复杂度后取最大,另注意N*2别错看成N^2T2-3: 等差数列求和,m(1+m)/2 < n,粗略计算m^2 < n ==&...原创 2019-09-06 23:19:53 · 264 阅读 · 0 评论 -
山科PTA第二章-顺序表
判断题选择题T2-10:手误,应该是B。总共n个元素,在i之前插入新元素,那么i之后一共是n-i个元素,再加上原来的i本身,故答案应该是n-i+1。Tip:通常用数组实现顺序表,逻辑和物理位置均相邻;顺序表能够随机存取,通过首地址和下标计算当前地址,时间复杂度为O(1);顺序表的增删结点需要移动元素以保证物理位置相邻,故时间复杂度是O(n);顺序表需要提前分配内存...原创 2019-09-11 09:06:21 · 186 阅读 · 0 评论