码不停Ti2001

数据结构

# PAT乙级练习题(1) # 团队设计天梯赛(2) 2020HBU天梯赛训练(48) C++(284) C语言(4) Git(1) idea(3) java入门(17) java编程规范(1) java项目(1) kinect(2) LeetCode(115) LeetCode从零开始(3) Linux(12) MySQL(1) pat(26) SQL刷题(2) XML(8) 信息安全(2) 分治算法(1) 剑指offer(2) 博客美化(5) 哈希表(6) 实习(3) 并查集(1) 微信小程序(5) 微机原理与汇编语言(6) 心得(3) 总结(23) 数学(1) 数据库(1) 数组(21) 整理(5) 日迹(7) 月刊(1) 服务器(7) 未完成(12) 未归档(63) 杂货铺(1) 树(10) 油管笔记(2) 牛客网(10) 玩转服务器(1) 环境配置(1) 生活杂碎(1) 知乎笔记(1) 笔记(6) 算法(2) 腾讯Techo开发者大会(2) 蓝桥杯(4) 视频笔记(1) 读书(4) 读书笔记(4) 趣味科普(1) 软件分享(2) 零碎知识点(2) 题解(5)

/ 注册

全部文章 / 数据结构（共42篇）

【HBU数据结构月考】7-3 排座位 (20 分)

7-3 排座位 (20 分) 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数...

2019-11-29

0 518

【HBU】数据结构月考2019-11选择题

若一棵二叉树的后序遍历序列是{ 1, 3, 2, 6, 5, 7, 4 }，中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 }，则下列哪句是错的？(2分) 这是一棵完全二叉树 2是1和3的父结点这是一棵二叉搜索树 7是5的父结点还原，这棵树不是完全...

2019-11-29

0 1767

【HBU】数据结构月考2019-11判断题

在一个有权无向图中，若b到a的最短路径距离是12，且c到b之间存在一条权为2的边，则c到a的最短路径距离一定不小于10。 √对存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩子。错没确定是什么类型的二叉树； https://www.cnblogs.co...

2019-11-29

0 718

【河北大学数据结构大作业】

#include<malloc.h> #include<string.h> #include<iomanip> #include<stdio.h> #define max_ver_num 50 #define OK 1 #define FALSE 0 ...

2019-11-28

0 0

6-1 邻接矩阵存储图的深度优先遍历 (20 分)

试实现邻接矩阵存储图的深度优先遍历。函数接口定义： void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ); 其中MGraph是邻接矩阵存储的图，定义如下： typedef struct GNode *PtrToGNode;...

2019-11-19

0 1221

6-2 邻接表存储图的广度优先遍历 (20 分)

6-2 邻接表存储图的广度优先遍历 (20 分) 试实现邻接表存储图的广度优先遍历。函数接口定义： void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是邻接表存储的图，定义如下： /* 邻接点的定...

2019-11-19

0 1517

第11-12周练习题树与选择题

2-1 下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是： (2分) 后序遍历 dbca 所以 d前驱动为null，d后继b b没有左孩子，前驱为d。 C没有孩子，前驱为b，后继为a a有左右孩子所以选B 作者: DS课程组单位: 浙江大学...

2019-11-18

0 3024

第11-12周练习题树与图

1-1 一棵有124个结点的完全二叉树，其叶结点个数是确定的。 (2分) 满的按顺序来的 √ 1-2 二叉树中序线索化后，不存在空指针域。 (2分) 第一个节点无前驱，最后一个节点无后继。× 1-3 对N（≥2）个权值均不相同的字符构造哈夫曼树，则树中任一非叶结点的权值一定不小于下一层...

2019-11-18

0 683

7-2 树种统计 (20 分)

7-2 树种统计 (20 分) 随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式: 输入首先给出正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母...

2019-11-05

0 0

7-2 树种统计 (20 分)

7-2 树种统计 (20 分) 随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式: 输入首先给出正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母...

2019-11-05

0 550