Java数据结构
qing影
这个作者很懒,什么都没留下…
展开
-
数据结构(Java版)题库目录
怀化学院计科院考试平台数据结构(Java版)程序中心题目:原创 2022-09-17 23:14:51 · 530 阅读 · 1 评论 -
16、哈希查找的实现
本题目使用的哈希函数为除留取余法,即H(key)=key%m,其中m为存储空间,冲突处理方法采用开放定址法中的线性探测再散列,即Hi=(H(key)+i)/%m,0原创 2022-12-10 18:58:24 · 284 阅读 · 0 评论 -
15、图的遍历的实现
图的深度优先搜索类似于树的先根遍历,是树的先根遍历的推广。图的广度优先搜索类似于树的按层次遍历,即从某个结点开始,先访问该结点,然后访问该结点的所有邻接点,再依次访问各邻接点的邻接点。输入只包含一个测试用例,第一行为一个自然数n,表示顶点的个数,第二行为n个大写字母构成的字符串,表示顶点,接下来是为一个n*n大小的矩阵,表示图的邻接关系。输入只包含一个测试用例,第一行为一个自然数n,表示顶点的个数,第二行为n个大写字母构成的字符串,表示顶点,接下来是为一个n*n大小的矩阵,表示图的邻接关系。原创 2022-12-10 18:45:17 · 684 阅读 · 1 评论 -
14、希尔排序
希尔排序的思想是:先选择一个小于排序数据个数n的整数di(称为步长,一般为小于n的质数),将间隔di的数为一组,对每组的元素进行直接插入排序,即将需要排序的数据插入到已经排序好的序列中。输出:标准输出,输出第一行依次输出排序过程中需要插入的数,每个输出数据之间使用一个空格隔开,第二行输出排序后的序列,每个输出数据之间使用一个空格隔开。给你到问题是,将标准输入的n个整数采用希尔排序,步长取5,3,1,并需要显示出每次需要插入的数,并完成该数据的排序。3)再将temp的数据插入到最后移动的数据位置;原创 2022-12-10 18:49:40 · 227 阅读 · 0 评论 -
13、快速排序
快速排序在查找分支点位置的方法有多种,本题目的排序过程中,首先从右向左移动,搜索小于分支记录的第一个元素,再从左向右移动,搜索大于分支记录的第一个元素,交互该两个记录值,继续搜索,直到两个搜索点交汇,如果交汇点记录与分支记录相等,分支记录与交汇点数据不交换,分支位置为交汇位置;建议每次划分选择第一个元素为支点记录进行编程。给你到问题是,将标准输入的n个整数采用快速排序,并需要显示出每次划分分支点存储的位置,第一个数为0,分支点的输出顺序按照程序递归产生的分支点的先后进行输出,并完成该数据的排序。原创 2022-12-10 18:51:33 · 266 阅读 · 0 评论 -
12、堆排序
通过比较子树旳大小选择大旳子树进行调整,一直调整到根节点比子节点大,再将根节点旳值插入到最后调整旳节点。堆排序的思想实际上利用完全二叉树存储在数组中,通过调整完全二叉树成为大顶堆获得一个排序表的最大值进行排序的方法,大顶堆满足根节点比子树旳节点大。输出:标准输出,第一行依次输出排序过程中建成旳初始堆在数组中的存储值,每个输出数据之间使用一个空格隔开,第二行输出排序后的序列,每个输出数据之间使用一个空格隔开。输入:标准输入,输入的第一行为整数的个数n值,第二行为n个整数,每个整数之间为一个空格。原创 2022-12-10 18:53:39 · 104 阅读 · 0 评论 -
11、折半查找
输出:标准输出,第一行依次输出在查找过程中进行比较的元素值,两数之间使用一个空格隔开。输出的第二行输出查找结果,如果查找元素在表中,输出该元素的序号(从1开始编号),如果查找元素不在表中,输出“NO"。给你的问题是,标准输入一升序排列有序整数表,使用折半查找方法查找一个给定的整数值,查找中是通过使用表中的元素与给定的元素值进行比较完成查找,需要你依次输出在折半查找过程中使用过比较的元素值。输入:标准输入,输入的第一行为一个正整数n,表示需要查找表的元素个数;第三行为需要你查找的整数。原创 2022-09-17 21:00:08 · 506 阅读 · 0 评论 -
10、二叉树的遍历
给你一颗已经创建完成的二叉树,请你根据要求完成该树的遍历实现。提供给你的使用归档文件DSjar.jar,该文件包含了二叉树需要使用的类型和栈队列等相关类型,并提供了一个创建树的静态方法, 你可以使用该类库来创建树并完成树的遍历,遍历代码需要你自己设计完成,能提供你的仅为一个创建好的二叉树,二叉树的节点数据类型为Character,该树的创建代码如下:原创 2022-09-17 23:06:15 · 109 阅读 · 0 评论 -
9、哈夫曼树的实现
输出:标准输出,输出构建的哈夫曼树的每个叶结点的访问路径,即从根到叶结点的路径,如果是走左输出l,如果走右输出r。每行输出一个叶结点信息,输出格式为:先输出该结点的名称,再输出冒号,接下来,输出路径,中间仅一个空格隔开。输入:标准输入,输入的第一行为一个正整数,其值代表需要构建二叉树的叶结点的个数n;输入的第二行为n个由一个空格隔开的正整数,表示叶结点的权值;输入的第三行为n个字符,对应第二行的权值的叶结点的名称;(1)选择两个权值小的结点在构建子树时,小的结点为左子树,较大的为右子树;原创 2022-12-10 18:38:00 · 624 阅读 · 0 评论 -
8、图的存储实现
图的存储方式有邻接矩阵和邻接表两种基本存储方式,通过给你提供一个图的邻接矩阵存储对象,该对象的邻接矩阵已经赋值;请你将该图的邻接矩阵转换为邻接表存储的图对象,图的对象类型在提供给你的DSjar.jar归档文件中;你可以利用提供的库对象完成本题目的操作,在创建邻接表时,要求从编号小到大的顶点的边进行后插入,如果是无向图,也同样从编号小的顶点到编号大的顶点连接的边进行尾部插入。//创建邻接表图对象。输出:输出图的邻接表,依据顶点的次序每行输出一个顶点的邻接表信息。//输出邻接表图存储示例图。原创 2022-12-10 18:40:08 · 146 阅读 · 0 评论 -
7、图两点最短距离
网图中两点之间的最短距离可以通过Dijkstra算法进行计算,通过该算法能够计算出从源点到该图所有顶点的最短距离,给你的问题是: 通过DSjar.jar归档文件提供的使用邻接矩阵存储的图对象,计算图中任意两顶点之间的最短距离和路径。输出:标准输出,输出格式为"A-->E distance 90 path:A-->B-->E",其中,A为源点顶点名,E为终点顶点名,90为A到E的最短距离,A-->B-->E为路径。//创建的图已经实例化了该图的邻接矩阵,你可以通过输出该矩阵进行查看。原创 2022-12-10 18:47:00 · 357 阅读 · 0 评论 -
6、括号匹配问题
;检验符号是否匹配. '['和']', '('和')'成对出现时字符串合法. 例如"[][]()", "[[([]([])()[])]]"是合法的; "([(])", "[())"是不合法的.请你利用栈来解决括号的匹配问题。*提示,可以使用Java库提供的栈对象进行编程。*原创 2022-09-18 14:13:33 · 370 阅读 · 0 评论 -
5、二叉排序树的查找
给你的问题是,标准输入一整数表,使用该方法查找一个给定的整数值,查找中是通过使用表中的元素与给定的元素值进行比较完成查找,需要你依次输出在二叉排序树查找结果和查找过程,并输出比较次数,与一个记录的比较仅算1次。原创 2022-09-18 12:46:00 · 802 阅读 · 0 评论 -
4、二叉树的先序遍历
给你一颗已经创建完成的二叉树,请你根据要求完成该树的遍历实现。提供给你的使用归档文件DSjar.jar,该文件包含了二叉树需要使用的类型和栈队列等相关类型,并提供了一个创建树的静态方法, 你可以使用该类库来创建树并完成树的遍历,遍历代码需要你自己设计完成,能提供你的仅为一个创建好的二叉树,二叉树的节点数据类型为Character,该树的创建代码如下:原创 2022-09-17 21:50:53 · 131 阅读 · 0 评论 -
3、二叉树的中序遍历
给你一颗已经创建完成的二叉树,请你根据要求完成该树的遍历实现。提供给你的使用归档文件DSjar.jar,该文件包含了二叉树需要使用的类型和栈队列等相关类型,并提供了一个创建树的静态方法, 你可以使用该类库来创建树并完成树的遍历,遍历代码需要你自己设计完成,能提供你的仅为一个创建好的二叉树,二叉树的节点数据类型为Character,该树的创建代码如下:原创 2022-09-17 21:41:37 · 132 阅读 · 0 评论 -
2、二叉树的后序遍历
给你一颗已经创建完成的二叉树,请你根据要求完成该树的遍历实现。提供给你的使用归档文件DSjar.jar,该文件包含了二叉树需要使用的类型和栈队列等相关类型,并提供了一个创建树的静态方法, 你可以使用该类库来创建树并完成树的遍历,遍历代码需要你自己设计完成,能提供你的仅为一个创建好的二叉树,二叉树的节点数据类型为Character,该树的创建代码如下:原创 2022-09-17 21:36:29 · 301 阅读 · 0 评论 -
1、二叉树的分层遍历
给你一颗已经创建完成的二叉树,请你根据要求完成该树的遍历实现。提供给你的使用归档文件DSjar.jar,该文件包含了二叉树需要使用的类型和栈队列等相关类型,并提供了一个创建树的静态方法, 你可以使用该类库来创建树并完成树的遍历,遍历代码需要你自己设计完成,能提供你的仅为一个创建好的二叉树,二叉树的节点数据类型为Character,该树的创建代码如下:原创 2022-09-17 21:26:14 · 304 阅读 · 0 评论