随笔分类 - 数据结构复习资料
摘要：由于博主太菜，题目集还不完整，有待更新。 判断题 1.m阶B树的根结点最多有m棵子树。 T F 2.In a B+ tree, leaves and nonleaf nodes have some key values in common. T F 3.A 2 3 tree with 12 leav
阅读全文
摘要：判断题 1.假设模式串是abababaab，则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。 T F 2.某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 T F 3.无向图中的一条边，在其邻接表存储结构中对应两个弧结点。 T F 4.在含
阅读全文
摘要：判断题 1.AOE图的关键路径就是最长的路径 T F 2.AOE图的权值最大的边（活动）一定是关键活动。 T F 两条边相加可能比最大的边还要大。 3.在AOE 网工程中，减少任一关键活动上的权值后，整个工期也就会相应的减小。 T F 关键路径有多条时不一定。 4.AOE 网工程工期为关键活动上的权
阅读全文
摘要：判断题 1.Prim's algorithm is to maintain a forest and to merge two trees into one at each stage. T F 描述指的是kruskal。 2.Kruskal's algorithm is to maintain a
阅读全文
摘要：判断题 1.在一个有权无向图中，若 到`a c`到 之间存在一条权为2的边，则 到`a`的最短路径距离一定不小于10。 T F 当c在a到b的最短路径上时，c到a的路径最小，此时恰好是10。 2.P 是顶点 S 到 T 的最短路径，如果该图中的所有路径的权值都加 1，P 仍然是 S 到 T 的最短路
阅读全文
摘要：判断题 1.某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 T F 2.已知一棵二叉树的先序遍历结果是ABC, 则CAB不可能是中序遍历结果。 T F 3.在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。 T
阅读全文
摘要：判断题 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 n
阅读全文
摘要：判断题 1.The inorder traversal sequence of an AVL tree must be in sorted (non decreasing) order. T F 根据二叉搜索树性质，中序遍历一定是有序的，而且是递增的。 2.Insert 1, 2, 3, 4, 5,
阅读全文
摘要：判断题 1.In a singly linked list of N nodes, the time complexities for query and insertion are O(1) and O(N), respectively. T F 查找是O(N)，因为需要沿着next指针找下去。而
阅读全文
摘要：判断题 1.希尔排序是稳定的算法。 T F 稳定的算法：保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。 希尔排序会多次进行插入排序，一次插入排序是稳定的，但是因为希尔排序每次插入排序选择的步长不一样，导致希尔排序不稳定。 2.仅基于比较的算法能得到的最好的“最坏时间
阅读全文
摘要：判断题 1.图的深度优先遍历非递归算法通常采用队列实现，广度优先遍历非递归算法通常采用堆栈实现。 T F 深度优先是堆栈，广度优先是队列。 2.如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G中一定有回路。 T F 3.如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G一定有2
阅读全文
摘要：判断题 1.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 T F 2.在任一有向图中，所有顶点的入度之和等于所有顶点的出度之和。 T F 3.无论是有向图还是无向图，其邻接矩阵表示都是唯一的。 T F 选择题 1.下列关于无向连通图特征的叙述中，正确的是： 1. 所有顶点
阅读全文
摘要：判断题 1.将 M 个元素存入用长度为 S 的数组表示的散列表，则该表的装填因子为 M / S 。 T F 2.在散列中，函数“插入”和“查找”具有同样的时间复杂度。 T F 3.在散列表中，所谓同义词就是被不同散列函数映射到同一地址的两个元素。 T F 4.采用平方探测冲突解决策略（hi(k)=(
阅读全文
摘要：判断题 1.任何最小堆的前序遍历结果是有序的（从小到大）。 T F 2.任何最小堆中从根结点到任一叶结点路径上的所有结点是有序的（从小到大）。 T F 3.在有 N 个元素的最大堆中，随机访问任意键值的操作可以在 O (logN)时间完成。 T F 4.一棵有124个结点的完全二叉树，其叶结点个数是
阅读全文
摘要：判断题 1.在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。 T F 2.在一棵由包含4、5、6等等一系列整数结点构成的二叉搜索树中，如果结点4和6在树的同一层，那么可以断定结点5一定是结点4和6的父亲结点。 T F 3.二叉搜索树的查找
阅读全文
摘要：判断题 1.'关于树和二叉树 二叉树是度为 2 的树。 T F 2.具有10个叶结点的二叉树中，有9个度为2的结点。 T F 3.某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 T F 4.若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的
阅读全文
摘要：判断题 1.在用数组表示的循环队列中，front值一定小于等于rear值。 T F 2.循环队列执行出队操作时会引起大量元素的移动。 T F 3.栈是插入和删除只能在一端进行的线性表；队列是插入在一端进行，删除在另一端进行的线性表。 T F 4.n个元素进队的顺序和出队的顺序总是一致的。 T F 选
阅读全文
摘要：判断题 1.通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。 T F 2.若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。 T F 3
阅读全文
摘要：判断题 1.在单向链表中，头指针中存放的是头结点的内容。 T F 2.单向链表中的每个结点都需要动态分配内存空间。 T F 3.通常使用结构的嵌套来定义单向链表结点的数据类型。 T F 4.用链表代替数组进行数据操作时，查询更加方便。 T F 选择题 1.以下程序的输出结果是（ ）。 A.12 B.
阅读全文
摘要：判断题 1.(neuDS)所谓随机存取，就是通过首地址和元素的位序号值可以在O(1)的时间内找到指定的元素。 T F 2.(neuDS)在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。 T F 3.顺序存储方式只能用于存储线性结构。 T F 4.在顺序表中取出第i个元
阅读全文
浙公网安备 33010602011771号