数据结构与算法（周测1-算法分析）
判断题 1.In a singly linked list of N nodes, the time complexities for query and insertion are O(1) an ...
原文：数据结构与算法（周测8-复习）
判断题 .假设模式串是abababaab，则KMP模式匹配算法中的next j 。 T F .某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 T F .无向图中的一条边，在其邻接表存储结构中对应两个弧结点。 T F .在含有n个结点的树中，边数只能是n 条。 T F .Prim 算法是维护一个森林，每一步把两棵树合并成一棵。 T F .合并排序算法是稳定的排序方法。 ...
2019-11-16 22:35 0 2867 推荐指数：
相关推荐
数据结构与算法（周测4-树与并查集）
判断题 1.某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 T F 2.已知一棵二叉树的先序遍历结果是ABC, 则CAB不可能 ...
数据结构与算法（周测3-Huffman树）
判断题 1.Given a Huffman tree for N (≥2) characters, all with different weights. The weight of any non ...
数据结构与算法（周测2-AVL树）
判断题 1.The inorder traversal sequence of an AVL tree must be in sorted (non-decreasing) order. ...
数据结构与算法（周测6-最小生成树）
判断题 1.Prim's algorithm is to maintain a forest and to merge two trees into one at each stage. ...
数据结构与算法（周测7-拓扑排序和AOV网络）
判断题 1.AOE图的关键路径就是最长的路径 T F 2.AOE图的权值最大的边（活动）一定是关键活动。 T F ...
数据结构与算法（周测5-最短路径）
判断题 1.在一个有权无向图中，若b到a的最短路径距离是12，且c到b之间存在一条权为2的边，则c到a的最短路径距离一定不小于10。 T F 当c在a到b的 ...
数据结构与算法（周测9-B树与B+树）
由于博主太菜，题目集还不完整，有待更新。 判断题 1.m阶B树的根结点最多有m棵子树。 T F 2.In a B+ tree, leaves and no ...