码不停Ti的博客_数据结构

C++ 用scanf读取string

大数据的时候 cin cout 会超时，用scanf printf可以避免这个问题string 类型比 char 数组要方便很多，但是一般都用cin读取，scanf也可以读取string 但是需要预先分配好空间地址送一个 printf输出 string 的方法printf(a.c_str());需要导入头文件 #include<string>#include ...

#include

大数据

数组

其他

原创 2022-03-15 11:41:37 431 阅读

7-2 冒泡法排序 (30分)

7-2冒泡法排序(30分)将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。输入格式：...

i++

#include

冒泡排序法

其他

原创 2022-03-15 11:41:37 488 阅读

7-1 二分查找 (20分)

输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。输入格式:输入共三行：第一行是n值；第二行是n个整数；第三行是x值。输出格式:输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。输入样例:41 2 3 41...

ios

i++

#include

其他

原创 2022-03-15 11:41:36 212 阅读

7-2 冒泡法排序 (30分)

将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。输入格式：输入在第1行中给出N和K（1≤K...

i++

#include

冒泡排序法

其他

原创 2022-03-15 11:41:36 183 阅读

4 整型关键字的散列映射 (25分)

给定一系列整型关键字和素数P，用除留余数法定义的散列函数将关键字映射到长度为P的散列表中。用线性探测法解决冲突。输入格式:输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。数字间以空格分隔。输出格式:在一行内输出每个整型关键字在散列表中的位置。数字间以空格分隔，但行末尾不得有多余空格。输入样...

整型

散列表

ios

其他

原创 2022-03-15 11:41:35 47 阅读

7-3 寻找大富翁 (50分)

胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N（≤106）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输出格式:在一行内按非递增顺序输出资...

#include

i++

ios

其他

原创 2022-03-15 11:41:35 260 阅读

【数据结构】第15-16周练习题查找排序选择题

2-1用二分查找从100个有序整数中查找某数，最坏情况下需要比较的次数是：(3分)7 10 50 99作者: DS课程组浙江大学题目详情A。 2的7次方 > 100/22-2在下列查找的方法中，平均查找长度与结点个数无关的查找方法是：(3分)顺序查找二分法利用哈希（散列）表利用二叉搜索树作者: DS课程组: 浙江大...

希尔排序

排序算法

堆排序

原创 2022-03-15 11:40:55 173 阅读

【数据结构】第15-16周练习题查找排序

希尔排序是稳定的算法。(2分)T F错不稳定堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。作者: DS课程组浙江大学题目详情1-2在散列表中，所谓同义词就是具有相同散列地址的两个元素。(2分)T F对就是这么定义的...

结点

二叉搜索树

子树

原创 2022-03-15 11:39:00 107 阅读

1 奥运排行榜 (25分)

每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同

i++

#include

ios

原创 2022-03-15 11:37:59 39 阅读

5 打印选课学生名单 (25分)

假设全校有最多40000名学生和最多2500门课程。现给出每个学

#include

i++

ios

原创 2022-03-15 11:35:55 340 阅读

[数据结构大作业]HBU Guide河北大学校园导航

[数据结构大作业]HBU Guide河北大学校园导航校园导航问

最短路径

数据结构

时间复杂度

原创 2022-03-15 11:33:00 152 阅读

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

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

i++

并查集

返回结果

其他

原创 2022-03-15 11:32:31 51 阅读

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

若一棵二叉树的后序遍历序列是{ 1, 3, 2, 6, 5, 7, 4 }，中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 }，则下列哪句是错的？(2分) 这是一棵完全二叉树 2是1和3的父结点这是一棵二叉搜索树 7是5的父结点还原，这棵树不是完全二叉树树最适合于用来表示(2分) 有序数据元素无序数据元素元...

结点

数据

最长路

其他

原创 2022-03-15 11:32:31 2065 阅读

【HBU数据结构月考】7-2 还原二叉树 (30 分) 输出高度

7-2还原二叉树(30分)给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5...

二叉树

i++

生成树

其他

原创 2022-03-15 11:32:30 19 阅读

【并查集】2-4 朋友圈 (25 分)

2-4朋友圈(25分)某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的...

i++

#include

ios

其他

原创 2022-03-15 11:32:29 15 阅读

2-1 是否同一棵二叉搜索树 (35 分)

2-1是否同一棵二叉搜索树(35分)给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N...

二叉搜索树

#include

测试数据

其他

原创 2022-03-15 11:32:28 72 阅读

7-1 二分查找 (20分)

7-1二分查找(20分)利用二分查找找出所给出的数在数组中的下标输入格式:第一行输入n和m表示数组有n个数据，m表示要对m个数进行查找输出格式:所有输出在一行完成，行末没有多余空格和多余回车。输入样例:5 51 2 3 4 51 2 3 4 5输出样例:0 1 2 3 4作者: 陈英单位: 南昌航空大学时间限制: 50 ms内存...

二分查找

数组

#include

原创 2022-03-15 11:30:34 177 阅读

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

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

结点

二叉树

子树

原创 2022-03-15 11:27:01 138 阅读

while (~scanf(

while (~scanf("%d%d",&m,&n))什么用的？　　A

赋值

while循环

数据项

原创 2022-03-15 11:25:34 348 阅读

7-2 树种统计 (20 分)

7-2树种统计(20分)随着卫星成像技术的应用，自然资源研究

#include

ios

i++

原创 2022-03-15 11:25:21 100 阅读

7-4 树的遍历 (20 分)

7-4树的遍历(20分)给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72...

i++

#include

层序遍历

其他

原创 2022-03-15 11:25:03 76 阅读

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

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

邻接表

结点

广度优先遍历

其他

原创 2022-03-15 11:25:02 144 阅读

第11-12周练习题树与图

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

结点

二叉树

权值

其他

原创 2022-03-15 11:25:02 105 阅读

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

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

邻接矩阵

#define

整型

其他

原创 2022-03-15 11:25:01 244 阅读

【HBU】数据结构月考7-1 列出所有祖先结点 (30 分)

7-1列出所有祖先结点(30分)对于给定的二叉树，本题要求你按从上到下顺序输出指定结点的所有祖先结点。输入格式:首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 "-"。编号间以 1 个空格分隔。最后一行给出一个结点的编号i（0≤i≤N-1）。...

#include

结点

i++

其他

原创 2022-03-15 11:25:00 221 阅读

7-1 求前缀表达式的值 (50 分)

7-1求前缀表达式的值(50分)算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式:输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，不同对象（运算数、运算符号）之间以空格分隔...

前缀表达式

#include

运算符

其他

原创 2022-03-15 11:08:05 209 阅读

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

#include<malloc.h>#include<string.h>#include<iomanip>#include<stdio.h>#define max_ver_num 50#define OK 1#define FALSE 0#define Error -1#define A 1000#define TRUE 1t...

i++

#define

邻接矩阵

其他

原创 2022-03-15 11:08:02 54 阅读

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

2-1下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是

结点

二叉树

权重

原创 2022-03-15 11:07:39 131 阅读

【HBU】数据结构树练习题

4-1某二叉树的前序和后序遍历序列正好相反，则该二叉树一定是(4分)空或只有一个结点高度等于其结点数任一结点无左孩子任一结点无右孩子作者: DS课程组单位: 浙江大学4-2已知一棵二叉树的先序遍历结果是ABC，则以下哪个序列是不可能的中序遍历结果：(4分)ABC BAC CBA CAB作者: DS课程组单位: 浙江大学4-3...

二叉树

结点

子树

原创 2022-03-15 11:03:06 107 阅读

2-3 链表拼接 (20 分)

2-3链表拼接(20分)本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2)...

链表

升序

#include

其他

原创 2022-03-15 10:58:21 56 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

Joanna的博客

C++ 用scanf读取string

7-2 冒泡法排序 (30分)

7-1 二分查找 (20分)

7-2 冒泡法排序 (30分)

4 整型关键字的散列映射 (25分)

7-3 寻找大富翁 (50分)

【数据结构】第15-16周练习题查找排序选择题

【数据结构】第15-16周练习题查找排序

1 奥运排行榜 (25分)

5 打印选课学生名单 (25分)

[数据结构大作业]HBU Guide河北大学校园导航

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

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

【HBU数据结构月考】7-2 还原二叉树 (30 分) 输出高度

【并查集】2-4 朋友圈 (25 分)

2-1 是否同一棵二叉搜索树 (35 分)

7-1 二分查找 (20分)

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

while (~scanf(

7-2 树种统计 (20 分)

7-4 树的遍历 (20 分)

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

第11-12周练习题树与图

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

【HBU】数据结构月考7-1 列出所有祖先结点 (30 分)

7-1 求前缀表达式的值 (50 分)

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

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

【HBU】数据结构树练习题

2-3 链表拼接 (20 分)