kongla
kongla
全部文章
# 数据结构与算法
# Linux编程(4)
# Python编程从入门到实践(8)
# 前端全栈(25)
# 操作系统(4)
# 数值分析(4)
# 数据科学导论(3)
# 文献检索(3)
# 最优路径算法(5)
# 汇编语言程序设计(13)
# 深度学习入门(4)
# 移动应用开发(1)
# 计算机图像处理(12)
# 计算机组成原理(5)
# 高级程序设计C++(10)
xml(1)
学业日常(1)
笔记(1)
视频编解码(1)
项目比赛(10)
归档
标签
去牛客网
登录
/
注册
kongla的博客
全部文章
/ # 数据结构与算法
(共12篇)
上机5_树
题目 编写一个函数,在最大堆中查找任意元素,并分析其时间复杂度。 要求: 1、 定义最大堆的型HEAP及其基本操作。 2、 定义函数int Find(HEAP H, Elementtype e),查找e是否为堆的元素,如果是,返回该元素在堆中的位置,如果不是,返回0。(提示:利用最大堆的元素...
2022-05-20
0
0
上机6_图
题目 已知一个无向图如下图所示,试给出该图的邻接矩阵和邻接表存储示意图(画图,分别用矩阵和数组链表图表示),并编程分别实现该图的邻接矩阵表示和邻接表显示表示,要求编写两种表示方式的存储结构和相关基本操作,并在主函数创造此图 代码 邻接矩阵表示法 #include <ios...
2022-05-20
0
0
上机7_图
题目 已知一个图的顶点集V和边集G分别为V={0, 1, 2, 3, 4, 5, 6, 7, 8},E={<0, 1>, <0, 2>, <1, 3>, <1, 4>, <2, 4>, <2, 5>, < 3, 6...
2022-05-20
0
0
上机8_查找
题目 假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,利用平衡因子求平衡二叉树的高度。 实现代码 #include<iostream> using namespace std; typedef struct node{ int data; ...
2022-05-20
0
0
链表合并+复制
有序顺序表的合并 #include <stdio.h> #define maxlength 50 typedef struct { int elements[maxlength]; int last; } LIST; typedef int position; void I...
2022-05-20
0
0
上机1_链表
题目 写一个算法合并两个已排序的线性表。(使用指针表示的线性表(单链表)来实现) 要求:1、定义线性表节点的结构,并定义节点的型和位置的型。 2、定义线性表的基本操作 3、在1,2的基础上,完成本题。 4、在main函数中进行测试:先构建两个有序的线性表,然后合并这两个线性表。 参考输入: 线性...
2022-05-20
0
0
上机2_线性表
题目 试编写一个整数进制转换的通用函数convert(int num, STACK S, int n),要求将整数m转换为n进制数,n进制数的各位依次存放在栈S中。并在主函数中进行测试。 要求:1、定义栈以及栈的型。 2、定义栈的各种操作。 3、实现函数convert。 4、在main函数中,通过...
2022-05-20
0
0
上机3_线性表(2)
题目 设有一个带头结点的双向链表h,设计一个算法用于查找第一个元素之为x的结点,并将其与其前驱结点进行交换。 要求: 1、定义带头结点的双向链表的型DLIST。 2、定义双向链表DLIST的基本操作。 3、定义函数int swap(elementtype x, DLIST &h),查找第一...
2022-05-20
0
0
上机4_树
题目 已知非空二叉树T,写一个算法,求度为2的结点的个数。 要求: 1、定义二叉树的抽象数据类型和型BTREE,并定义基本操作。 2、编写函数count2(BTREE T),返回度为2的节点的个数。 3、在主函数中,构建一个二叉树,并验证所编写的算法。 代码 #include <iost...
2022-05-20
0
0
数据结构课后练习
题目一 已知二叉树的先根序列是AEFBGCDHIKJ,中根序列是EFAGBCHKIJD,画出此二叉树,并画出后序线索二叉树。 二叉树: 后续线索二叉树 题目二 画出下图所表示的二叉树的中序线索二叉树和先序线索二叉树。 中序序列 472153869 先序序列 124735...
2022-05-20
0
0
首页
上一页
1
2
下一页
末页