摘要：
第五章 树及二叉树 书面作业 来源：算法与数据结构复习 第五章 树及二叉树(详解)_二叉树的中序遍历也可以循环地完成。给定循环中堆栈的操作序列如下(其中push为入-CSDN博客 一、判断题 1、某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 (T) 解析： 二叉树的前 阅读全文
posted @ 2024-01-09 22:31
W_K_KAI
阅读(203)
评论(0)
推荐(0)
摘要：
判断题 1.在n个结点的无向图中，若边数大于n-1,则该图必是连通图。 T F 解释： 以下两种说法是对的： 在n个结点的无向图中，若该图是连通图,则其边数大于等于n-1， 在n个结点的无向图中，若边数大于(n-2)(n-1)/2，则该图必是连通图 就是说连通是比较强的条件 2.用邻接矩阵法存储 阅读全文
posted @ 2024-01-09 22:31
W_K_KAI
阅读(73)
评论(0)
推荐(0)
摘要：
折半查找的判定树* 平均查找长度：O（log2n）。 结点的平衡因子定义为 节点的左子树深度与右子树深度之差。对于“平衡二叉树”平衡因子只可能为0,1,-1。若出现非三个值，则不平衡！ 解析折半查找树的步骤 首先就是要了解折半查找的步骤，然后依次将mid指向的值作为树的value。如下展示： 例如： 阅读全文
posted @ 2024-01-09 22:31
W_K_KAI
阅读(143)
评论(0)
推荐(0)
摘要：
2、若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是______。 A.先序遍历 B.中序遍历 C.后序遍历 D.按层遍历 解析: 在后根遍历（也称为后序遍历或后序遍历）中，对于T的每个节点，首先遍历其左子树，然后遍历其右子树，最后访问该节点本身。 而在 阅读全文
posted @ 2024-01-09 22:31
W_K_KAI
阅读(63)
评论(0)
推荐(0)
摘要：
图的基本知识： 在n个结点的无向图中，若该图是连通图,则其边数大于等于n-1， 在n个结点的无向图中，若边数大于(n-2)(n-1)/2+1，则该图必是连通图 就是说连通是比较强的条件 2.用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（） 正确 错误 这一题有歧义：如果不考虑邻接矩阵的压 阅读全文
posted @ 2024-01-09 22:31
W_K_KAI
阅读(67)
评论(0)
推荐(0)
摘要：
线性表的两种存储结构： 1.顺序存储（线性表若采用链式存储结构时，内存中可用存储单元的地址连续或不连续都可以） 2.链式存储（线性表若采用顺序存储结构时，必须占用一片连续的存储单元） 线性表的顺序存储结构 顺序存储结构在存、读数据时，不管是哪个位置，时间复杂度都是O(1)；而插入或删除时，时间复杂度 阅读全文
posted @ 2024-01-09 22:30
W_K_KAI
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号