数据结构——图（1）PTA习题
单选题选择题题解3、连通无向图构成条件:边 = 顶点数 * ( 顶点数-1 ) /2所以28个条边的连通无向图顶点数最少为8个所以28条边的非连通无向图为9个(加入一个孤立点)函数题（没什么参考性，不用仔细看）6-1 邻接矩阵存储图的深度优先遍历 (50分)试实现邻接矩阵存储图的深度优先遍历。函数接口定义：void DFS( MGraph Graph, Vertex V, void (*Visi....
数据结构——平衡二叉树PTA习题（很多不会的，求大佬帮忙写题解）
单选题选择题题解2、如图所示3、转的过程：插入48之后属于右左双旋转的情况，按照图示的方法先做右单旋转，再做左单旋转右单旋转：以37为轴，53顺时针旋转（向下），原本是37左孩子的48成为53的左孩子24的右孩子由53变为37左单旋转：仍然以37为轴，24逆时针旋转（向下），成为37的左孩子24的左子树高度为1，右字数高度为3，属于RL型，RL型的变化就这么做的，具体RL型解释如下具体的RL型的....
数据结构——二叉搜索树PTA习题
单选题选择题题解1、二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。7、 如下图8 是根节点，6 是左子节点9、例如B选项：则以28为根的子树,它的左子树....
数据结构——堆PTA习题
单选题选择题题解1、完全二叉树（深度为 k ，有 n 个结点的二叉树当且仅当其每一个结点都与深度为 k 的满二叉树中编号从 1 至 n 的结点一一对应时，称为完全二叉树。）满二叉树（堆不保证节点的个数正好能构成满二叉树）二叉排序树（最小堆只保证父节点比孩子节点小，并不是二叉排序树）平衡二叉树（二叉平衡树肯定是一颗二叉排序树，堆不是二叉排序树）3、（5，8，12，19，28，20，15，22）插入....
数据结构——二叉树PTA习题（未完，有不会的）
单选题单选题题解3、由中序判断左右子树,中序遍历顺序左子树，根节点，右子树，先序遍历的左子树元素在右子树元素之前，后序遍历顺序是的左子树，右子树，根节点6、“二叉树中的度“是指树中最大的结点度，叶子结点是终端结点，是度为0 的结点。二叉树的度是指树中所以结点的度数的最大值。二叉树的度小于等于2，因为二叉树的定义要求二叉树中任意结点的度数（结点的分支数）小于等于2 ，并且两个子树有左右之分，顺序不....
数据结构——循环队列PTA习题
单选题题解初始化创建空队列时，令front=rear=0，每当插入新的队列尾元素时，rear增1，每当删除一个队列首元素时，front增1。因此，在非空队列中，头指针始终指向队列头元素，而尾指针始终指向队列尾元素的下一个位置。front ：0+2=2，rear 4+2=6——>0.函数题6-1 另类循环队列 (20分)如果用一个循环数组表示队列，并且只设队列头指针Front，不设尾指针Re....
数据结构——栈PTA习题
单选题函数题6-1 在一个数组中实现两个堆栈 (29分)本题要求在一个数组中实现两个堆栈。函数接口定义：Stack CreateStack( int MaxSize ); bool Push( Stack S, ElementType X, int Tag ); ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；....
数据结构——双向链表PTA习题
单选题函数题6-1 链式表操作集 (20分)本题要求实现链式表的操作集。函数接口定义：Position Find( List L, ElementType X ); List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下：typedef struct LNode....
数据结构——链表PTA习题
单选题函数题6-1 链式表的按序号查找本题要求实现一个函数，找到并返回链式表的第K个元素。L是给定单链表，函数FindKth要返回链式表的第K个元素。如果该元素不存在，则返回ERROR。输入样例：1 3 4 5 2 -163 6 1 5 4 2输出样例：4 NA 1 2 5 3代码#include <stdio.h> #include <stdlib.h> #define....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注