题目：已知一棵树的度为m，且有n1个度为1的节点，有n2个度为2的节点……有nm个度为m的节点，求这棵树的叶节点个数。解：设总节点个数为n，叶节点个数为n0，分支数为M 则总结点个数n=n0...
原创
2021-08-13 13:54:40
156阅读
线性表数据结构类型定义:线性表(顺序存储类型描述):#define MaxSize 50 //定义线性表的最大长度typedef struct { ElemType data[MaxSize]; //顺序表的元素 int length; //顺序表的当前长度} SqList; //顺序表的类型定义线性表(动态存储类型描述)#d
原创
2022-06-28 23:30:25
329阅读
4-1某二叉树的前序和后序遍历序列正好相反，则该二叉树一定是(4分)空或只有一个结点 高度等于其结点数 任一结点无左孩子 任一结点无右孩子作者: DS课程组单位: 浙江大学4-2已知一棵二叉树的先序遍历结果是ABC，则以下哪个序列是不可能的中序遍历结果：(4分)ABC BAC CBA CAB作者: DS课程组单位: 浙江大学4-3...
原创
2021-07-08 17:30:37
699阅读
数据结构–栈、队列作业作业1： 1.有五个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈序列中，以元素C、D最先出栈（即C第一个且D第二个出栈）的次序有哪些？
原创
2022-01-16 13:58:43
561阅读
4-1某二叉树的前序和后序遍历序列正好相反，则该二叉树一定是(4分)空或只有一个结点 高度等于其结点数 任一结点无左孩子 任一结点无右孩子作者: DS课程组单位: 浙江大学4-2已知一棵二叉树的先序遍历结果是ABC，则以下哪个序列是不可能的中序遍历结果：(4分)ABC BAC CBA CAB作者: DS课程组单位: 浙江大学4-3...
原创
2022-03-15 11:03:06
107阅读
(第 1 题) 哈希查找(难度系数75)(第 2 题) 图的广度优先搜索(难度系数100) 图的广度优先搜索描述：图的广度优先搜索类似于树的按层次遍历，即从某个结点开始，先访问该结点，然后访问该结点的所有邻接点，再依次访问各邻接点的邻接点。如此进行下去，直到所有的结点都访问为止。在该题中，假定所有的结点以“A”--“Z”中的若干字符表示，且要求结点的访问顺序要求根据由“A”至“Z”的字典顺序进行
转载
2023-06-07 10:12:58
166阅读
题目链接： "戳我" ~~这。。基础吗。。。。反正操作我是没有想到~~ 其实就是有了加入的操作之后，开方操作。。。我们不能暴力搞了。 那怎么办？ 化开方为减法操作！也就是减去它和它sqrt之后的数值的差即可！ 什么情况下可以这样做呢？首先如果整个区间的数值都一样的话，显然是可以这样子搞的。 但是这样
原创
2021-07-16 14:19:09
243阅读
sylvia 是一个热爱学习的女孩子，今天她想要学习数据结构技巧。 在看了一些博客学了一些姿势后，她想要找一些数据结构题来练练手。于是她的好朋友九条可怜酱给她出了一道题。 给出一个长度为 nn 的数列 AA，接下来有 mm 次操作，操作有三种： 作为一个不怎么熟练的初学者，sylvia 想了好久都没
转载
2017-08-20 15:25:00
42阅读
2评论
/*=======================================================位查询http://dsalgo.openjudge.cn/linearlists/3/总时间限制:5000ms 内存限制: 65536kB描述 给出N个范围在[0, 65...
转载
2014-10-31 12:20:00
51阅读
2评论
描述已知va和vb分别为非递减有序线性表，将va和vb进行合并为新的线性表vc，并保持vc仍然非递减有序。本题中，线性表元素为整数。线性表的最大长度为1000。输入输入数据有多组，第一行为测试数据的组数n，接下来为2n行，每一组测试数据有两行：第一行的第一个数为va的元素个数，后面是n个整数，代表va的所有元素第二行的第一个数为vb的
原创
2022-11-30 09:58:43
78阅读
题意：在一个序列中支持以下操作： 1.区间加 2.区间开根向下取整 3.区间求和 n,m<=100000 思路：因为有区间开根的存在暴力更改会导致O(n)的时间复杂度 所以我们要特判两种情况（别问我我不知道为什么） 1.sqrt(max)=sqrt(min) 这种情况说明开根后这段区间都是一个数，等
转载
2017-02-27 10:02:00
69阅读
2评论
摘要：对于【程序员】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【数据结构练习题】部分试题的详解，一起来看看吧~【软文头部自定义信息】1、对于线性表，相对于顺序存储，采用链表存储的缺点是（）。A、数据元素之间的关系需要占用存储空间，导致存储密度
Description给定序列，要求资瓷区间加、区间开根、区间求和。Solution用线段树维护最大值、最小值、和。如果max−max−−−−
原创
2023-05-17 17:15:47
59阅读
1、社顺序表用数组A[]表示，表中元素存储在数组中下标0~m+n-1的范围内，前m个元素递增有序，后n个元素递增有序，设计算法使得顺序表有序 1）算法基本思想 2）算法描述 3）时间和空间复杂度 答：
原创
2021-07-29 16:32:06
131阅读
#228. 基础数据结构练习题 统计 描述 提交 自定义测试 sylvia 是一个热爱学习的女孩子，今天她想要学习数据结构技巧。 在看了一些博客学了一些姿势后，她想要找一些数据结构题来练练手。于是她的好朋友九条可怜酱给她出了一道题。 给出一个长度为 nn 的数列 AA，接下来有 mm 次操作，操作有
转载
2017-04-29 15:11:00
48阅读
2评论
练习11 . 设一棵二叉树的先序序列：ABDFCEGH,中序序列：BFDAGEHC. （1）画出这棵二叉树。 （2）画出这棵二叉树的后序线索树。 （3）将这棵二叉树转换成对应的树（或森林）2 . 假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21和0.10。 （1）试为这8个字母设计哈夫曼编码。 （2）试设计另一种
原创
2022-01-11 15:36:23
2620阅读
希尔排序是稳定的算法。(2分)T F错不稳定堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。作者: DS课程组 浙江大学题目详情1-2在散列表中，所谓同义词就是具有相同散列地址的两个元素。(2分)T F对 就是这么定义的...
原创
2022-03-15 11:39:00
105阅读
