数据结构与算法
文章平均质量分 82
记录数据结构与算法的一些练习题目
Tuenity
快乐学习!
展开
-
【PTA】【数据结构与算法】NP问题
判断题1.The sum and composition of two polynomials are always polynomials.TF2.A non-deterministic algorithm is said to be non-deterministic polynomial if the time-efficiency of its verificatio...原创 2020-01-11 12:18:08 · 4165 阅读 · 0 评论 -
【PTA】【数据结构与算法】动态规划
判断题1.如果一个问题可以用动态规划算法解决,则总是可以在多项式时间内解决的。TF2.最优二叉搜索树的根结点一定存放的是搜索概率最高的那个关键字。TF3.用动态规划而非递归的方法去解决问题时,关键是将子问题的计算结果保存起来,使得每个不同的子问题只需要被计算一次。子问题的解可以被保存在数组或哈希散列表中。TF4.For finding ...原创 2020-01-11 12:07:34 · 8432 阅读 · 0 评论 -
【PTA】【数据结构与算法】分治法
判断题1.任何一个递归过程都可以转换成非递归过程。TF2.For the recurrence equation T(N)=aT(N/b)+f(N), if af(N/b)=Kf(N) for some constant K>1, then T(N)=Θ(f(N)).TF3.对于递推方程 T(N)=aT(N/b)+f(N),若存在常数 K>1 ...原创 2020-01-11 11:38:21 · 7110 阅读 · 2 评论 -
【PTA】【数据结构与算法】回溯
判断题1.在4皇后问题中,(x1,x2,x3,x4 )对应4个皇后位置的列下标。在回溯剪枝过程中,状态(1, 4, 2, ?)会在(2, 4, 1, ?)之前被检查,并且它们对应的分支都没有解。TF2.国际象棋四皇后问题仅有 2 个不同的解。TF选择题1.给定收费公路重建问题的距离集D={1,1,2,2,2,2,3,3,3,4,5,5,6,6,8}。首先...原创 2020-01-11 11:20:11 · 3447 阅读 · 2 评论 -
【PTA】【数据结构与算法】贪心算法
判断题1.只有当局部最优跟全局最优解一致的时候,贪心法才能给出正确的解。TF原创 2020-01-11 11:09:45 · 2296 阅读 · 0 评论 -
【PTA】【数据结构与算法】B-树和B+树
判断题1.m阶B树的根结点最多有m棵子树。TF2.In a B+ tree, leaves and nonleaf nodes have some key values in common.TF3.A 2-3 tree with 12 leaves may have at most 10 nonleaf nodes.TF选择题1.下列...原创 2020-01-10 22:25:31 · 4097 阅读 · 0 评论 -
【PTA】【数据结构与算法】串与KMP算法
判断题1.假设模式串是abababaab,则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。TF选择题1.在用KMP算法进行模式匹配时,模式串“ababaaababaa”的next数组值为____。选项A-1,0,1,2,3,4,5,6,7,8,9,9B-1,0,1,2,1,2,1,1,1,1,2,1C-...原创 2020-01-10 21:53:21 · 9379 阅读 · 0 评论 -
【PTA】【数据结构与算法】归并排序、基数排序和桶排序
判断题1.合并排序算法是稳定的排序方法。TF选择题1.对N个记录进行归并排序,归并趟数的数量级是:选项AO(logN)BO(N)CO(NlogN)DO(N2)2.对N个记录进行归并排序,空间复杂度为:选项AO(logN)B O(N)CO(NlogN)DO(N2)3.给...原创 2020-01-10 21:49:53 · 2194 阅读 · 0 评论 -
【PTA】【数据结构与算法】拓扑排序
判断题1.若图G有环,则G不存在拓扑排序序列。TF2.若图G为连通图且不存在拓扑排序序列,则图G必有环。TF3.拓扑序一定是唯一的。TF选择题1.对下图进行拓扑排序,可以得到不同的拓扑序列的个数是:选项A4B 3C2D12.下图为一个AOV网,其可能的拓扑有序序列为:...原创 2020-01-10 21:39:13 · 11140 阅读 · 0 评论 -
【PTA】【数据结构与算法】关键路径
选择题1.AOE图的关键路径就是最长的路径TF2.AOE图的权值最大的边(活动)一定是关键活动。TF3.在AOE-网工程中,减少任一关键活动上的权值后,整个工期也就会相应的减小。TF4.AOE-网工程工期为关键活动上的权之和。TF5.在关键路径上的活动都是关键活动,而关键活动也必在关键路径上。TF...原创 2020-01-10 21:27:34 · 10595 阅读 · 4 评论 -
【PTA】【数据结构与算法】最小生成树
判断题1.Let M be the minimum spanning tree of a weighted graph G. Then the path in M between V1 and V2 must be the shortest path between them in G.TF2.Prim’s algorithm is to maintain a forest ...原创 2020-01-10 21:18:27 · 9855 阅读 · 0 评论 -
【PTA】【数据结构与算法】最短路径
判断题1.在一个有权无向图中,若b到a的最短路径距离是12,且c到b之间存在一条权为2的边,则c到a的最短路径距离一定不小于10。TF2.P 是顶点 S 到 T 的最短路径,如果该图中的所有路径的权值都加 1,P 仍然是 S 到 T 的最短路径。TF3.对于带权无向图 G = (V, E),M 是 G 的最小生成树,则 M 中任意两点 V1 到 V2 的路...原创 2020-01-10 20:57:27 · 10193 阅读 · 1 评论 -
【PTA】【数据结构与算法】并查集
选择题1.The array representation of a disjoint set containing numbers 0 to 8 is given by { 1, -4, 1, 1, -3, 4, 4, 8, -2 }. Then to union the two sets which contain 6 and 8 (with union-by-size), the inde...原创 2020-01-10 20:21:45 · 6286 阅读 · 0 评论 -
【PTA】【数据结构与算法】哈夫曼树
判断题1.Given a Huffman tree for N (≥2) characters, all with different weights. The weight of any non-leaf node must be no less than the weight of any node on the next lower level.TF2.Let C be...原创 2020-01-10 17:51:03 · 10542 阅读 · 0 评论 -
【PTA】【数据结构与算法】AVL树
判断题1.Insert 1, 2, 3, 4, 5, and 6 one by one into an initially empty AVL tree. Then the preorder traversal sequence of the resulting tree must be {4, 2, 1, 3, 5, 6}. (2分)TF解析:以下演示了插入的过程,最后旋转.........原创 2020-01-10 14:10:08 · 16425 阅读 · 4 评论 -
【数据结构与算法】AVL树(3)——C++实现
文章目录函数结点定义树的高度计算树高和平衡因子LL旋转RR旋转LR旋转RL旋转AVL树的插入与旋转调整测试测试代码测试输入测试输出动图演示相关文章函数结点定义typedef struct TreeNode{ int val; //结点的值 TreeNode* left; TreeNode* right; int balance; //平衡因子 in...原创 2019-10-31 16:00:25 · 510 阅读 · 1 评论 -
【 数据结构与算法】AVL树(2)——插入与旋转调整
文章目录AVL树的失衡类型AVL树的插入操作左左旋转(LL旋转)【情况1】右右旋转(RR旋转)【情况4】左右旋转(LR旋转)【情况2】右左旋转(RL旋转)【情况3】AVL树的删除操作相关文章 当树的结构发生变化时(如插入结点或删除结点),我们需要调整树使其重新满足AVL树的性质。可以通过单旋转或者双旋转来实现调整。AVL树的失衡类型 假设需要调整平衡的结点是X。因为任何一个结点至多有两个...原创 2019-10-31 15:56:10 · 634 阅读 · 1 评论 -
【数据结构与算法】AVL树(1)——简介
文章目录AVL树的来源AVL树的定义AVL树的高度最小结点数最大结点数相关文章AVL树的来源 AVL树得名于它的发明者G. M. Adelson-Velsky和Evgenii Landis。在计算机科学中,AVL树是最早被发明的自平衡二叉查找树。在AVL树中,任一节点对应的两棵子树的最大高度差为1,因此它也被称为高度平衡树。AVL树的定义·它是一棵二叉搜索树;·对任意结点X,X左右子树...原创 2019-10-31 15:43:38 · 1629 阅读 · 1 评论 -
【PTA】【数据结构与算法】概论
这里是从PTA平台整理的【概论】题目集原创 2019-05-16 23:14:27 · 15371 阅读 · 4 评论 -
【PTA】【数据结构与算法】线性表
这里是从PTA平台整理的【线性表】题目集原创 2019-05-17 10:21:55 · 8872 阅读 · 0 评论 -
【PTA】【数据结构与算法】堆栈
这里是从PTA平台整理的【堆栈】题目集原创 2019-05-17 10:25:57 · 14499 阅读 · 1 评论 -
【PTA】【数据结构与算法】队列
这里是从PTA平台整理的【队列】题目集原创 2019-05-17 10:32:48 · 7521 阅读 · 0 评论 -
【PTA】【数据结构与算法】树的基本概念
这里是从PTA平台整理的【树的基本概念】题目集原创 2019-05-17 10:43:11 · 7480 阅读 · 1 评论 -
【PTA】【数据结构与算法】二叉搜索树
这里是从PTA平台整理的【二叉搜索树】题目集原创 2019-05-17 10:47:35 · 9328 阅读 · 0 评论 -
【PTA】【数据结构与算法】堆
这里是从PTA平台整理的【堆】题目集原创 2019-05-17 10:50:15 · 16429 阅读 · 2 评论 -
【PTA】【数据结构与算法】散列函数
这里是从PTA平台整理的【散列函数】题目集原创 2019-05-17 10:56:48 · 16427 阅读 · 1 评论 -
【PTA】【数据结构与算法】散列冲突
这里是从PTA平台整理的【散列冲突】题目集原创 2019-05-17 11:27:02 · 35571 阅读 · 11 评论 -
【PTA】【数据结构与算法】图的基本概念
这里是从PTA平台整理的【图的基本概念】题目集原创 2019-05-17 11:32:28 · 11606 阅读 · 0 评论 -
【PTA】【数据结构与算法】图的遍历
这里是从PTA平台整理的【图的遍历】题目集原创 2019-05-21 00:53:31 · 17676 阅读 · 9 评论 -
【PTA】【数据结构与算法】排序
这里是从PTA平台整理的【排序】题目集原创 2019-05-21 12:05:20 · 17860 阅读 · 8 评论