题目：已知一棵树的度为m，且有n1个度为1的节点，有n2个度为2的节点……有nm个度为m的节点，求这棵树的叶节点个数。解：设总节点个数为n，叶节点个数为n0，分支数为M 则总结点个数n=n0...
原创
2021-08-13 13:54:40
162阅读
线性表数据结构类型定义:线性表(顺序存储类型描述):#define MaxSize 50 //定义线性表的最大长度typedef struct { ElemType data[MaxSize]; //顺序表的元素 int length; //顺序表的当前长度} SqList; //顺序表的类型定义线性表(动态存储类型描述)#d
原创
2022-06-28 23:30:25
392阅读
4-1某二叉树的前序和后序遍历序列正好相反，则该二叉树一定是(4分)空或只有一个结点 高度等于其结点数 任一结点无左孩子 任一结点无右孩子作者: DS课程组单位: 浙江大学4-2已知一棵二叉树的先序遍历结果是ABC，则以下哪个序列是不可能的中序遍历结果：(4分)ABC BAC CBA CAB作者: DS课程组单位: 浙江大学4-3...
原创
2022-03-15 11:03:06
121阅读
4-1某二叉树的前序和后序遍历序列正好相反，则该二叉树一定是(4分)空或只有一个结点 高度等于其结点数 任一结点无左孩子 任一结点无右孩子作者: DS课程组单位: 浙江大学4-2已知一棵二叉树的先序遍历结果是ABC，则以下哪个序列是不可能的中序遍历结果：(4分)ABC BAC CBA CAB作者: DS课程组单位: 浙江大学4-3...
原创
2021-07-08 17:30:37
723阅读
数据结构–栈、队列作业作业1： 1.有五个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈序列中，以元素C、D最先出栈（即C第一个且D第二个出栈）的次序有哪些？
原创
2022-01-16 13:58:43
779阅读
(第 1 题) 哈希查找(难度系数75)(第 2 题) 图的广度优先搜索(难度系数100) 图的广度优先搜索描述：图的广度优先搜索类似于树的按层次遍历，即从某个结点开始，先访问该结点，然后访问该结点的所有邻接点，再依次访问各邻接点的邻接点。如此进行下去，直到所有的结点都访问为止。在该题中，假定所有的结点以“A”--“Z”中的若干字符表示，且要求结点的访问顺序要求根据由“A”至“Z”的字典顺序进行
转载
2023-06-07 10:12:58
183阅读
/*=======================================================位查询http://dsalgo.openjudge.cn/linearlists/3/总时间限制:5000ms 内存限制: 65536kB描述 给出N个范围在[0, 65...
转载
2014-10-31 12:20:00
92阅读
2评论
描述已知va和vb分别为非递减有序线性表，将va和vb进行合并为新的线性表vc，并保持vc仍然非递减有序。本题中，线性表元素为整数。线性表的最大长度为1000。输入输入数据有多组，第一行为测试数据的组数n，接下来为2n行，每一组测试数据有两行：第一行的第一个数为va的元素个数，后面是n个整数，代表va的所有元素第二行的第一个数为vb的
原创
2022-11-30 09:58:43
86阅读
题目链接： "戳我" ~~这。。基础吗。。。。反正操作我是没有想到~~ 其实就是有了加入的操作之后，开方操作。。。我们不能暴力搞了。 那怎么办？ 化开方为减法操作！也就是减去它和它sqrt之后的数值的差即可！ 什么情况下可以这样做呢？首先如果整个区间的数值都一样的话，显然是可以这样子搞的。 但是这样
原创
2021-07-16 14:19:09
270阅读
sylvia 是一个热爱学习的女孩子，今天她想要学习数据结构技巧。 在看了一些博客学了一些姿势后，她想要找一些数据结构题来练练手。于是她的好朋友九条可怜酱给她出了一道题。 给出一个长度为 nn 的数列 AA，接下来有 mm 次操作，操作有三种： 作为一个不怎么熟练的初学者，sylvia 想了好久都没
转载
2017-08-20 15:25:00
65阅读
2评论
数据结构与算法数组部分练习题
在现代软件开发中，数据结构与算法的理解和应用是至关重要的。数组作为最基本的数据结构之一，是许多算法的基础。本文将详细探讨如何解决“数据结构与算法数组部分练习题”，并从多个方面解析其过程，以帮助更好地理解和实践。
### 背景描述
数据结构与算法的学习通常在计算机科学的早期阶段进行，尤其是在大学课程的第一年。在这一阶段，学生会接触到数组的创建、操作和相关算法（如排序
换句话说 只要他们相交，他们就有相同的尾结点。第一问:申请两个指针p和q，分别走到两个单链表的各自尾结点处，然后判断是否是同一个尾结点?思路：①判空两个单链表是否存在②让两个辅助结点就位看③看看两个尾节点是不是一样//只要求告诉我是否相交//判断两个单链表是否存在= NULL);= NULL);//验证了两个单链表的存在现在就需要 让两个辅助指针进行就位for (;p->next!= NULL;for (;q->next!= NULL;
Description给定序列，要求资瓷区间加、区间开根、区间求和。Solution用线段树维护最大值、最小值、和。如果max−max−−−−
原创
2023-05-17 17:15:47
68阅读
二叉树OJ练习题
原创
2023-05-23 15:20:58
68阅读
1、社顺序表用数组A[]表示，表中元素存储在数组中下标0~m+n-1的范围内，前m个元素递增有序，后n个元素递增有序，设计算法使得顺序表有序 1）算法基本思想 2）算法描述 3）时间和空间复杂度 答：
原创
2021-07-29 16:32:06
147阅读
#228. 基础数据结构练习题 统计 描述 提交 自定义测试 sylvia 是一个热爱学习的女孩子，今天她想要学习数据结构技巧。 在看了一些博客学了一些姿势后，她想要找一些数据结构题来练练手。于是她的好朋友九条可怜酱给她出了一道题。 给出一个长度为 nn 的数列 AA，接下来有 mm 次操作，操作有
转载
2017-04-29 15:11:00
59阅读
2评论
题意：在一个序列中支持以下操作： 1.区间加 2.区间开根向下取整 3.区间求和 n,m<=100000 思路：因为有区间开根的存在暴力更改会导致O(n)的时间复杂度 所以我们要特判两种情况（别问我我不知道为什么） 1.sqrt(max)=sqrt(min) 这种情况说明开根后这段区间都是一个数，等
转载
2017-02-27 10:02:00
84阅读
2评论
摘要：对于【程序员】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【数据结构练习题】部分试题的详解，一起来看看吧~【软文头部自定义信息】1、对于线性表，相对于顺序存储，采用链表存储的缺点是（）。A、数据元素之间的关系需要占用存储空间，导致存储密度
原创
2023-10-16 14:40:48
116阅读
以下关于顺序表的叙述中正确的是____B__。
A.顺序表的优点是存储密度大且插入、删除运算效率高
B.顺序表的优点是具有随机存取特性
C.顺序表中所有元素可以连续也可以不连续存放
D.在含n个元素的顺序表中查找序号为i的元素的时间复杂度为O(n)2.在含n个元素的顺序表中，算法的时间复杂度是O(1)的是___A___。A.访问第i个元素（0≤i≤n-1）和求第i个元素的前驱元素（1≤i≤n-1）
1.交换两个int变量的值，不能使用第三变量，即a=3，b=5，交换之后，a=5，b=3#include<stdio.h>int main(){ int a=3; int b=5; a=a+b; b=a-b; a=a-b; printf("交换后：a=%d b=%d",a,b);return 0;}这代码没有考虑到int值溢出的情况。#include<stdio.h&
原创
精选
2022-12-07 23:45:12
257阅读
