- 无向连通图所有顶点的度之和为偶数。 [T]
- .无向连通图边数一定大于顶点个数减1。 [F]
- 无向连通图至少有一个顶点的度为1。 [F]
- 用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。 [F]
- 用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。 [T]
- 在一个有向图中,所有顶点的入度与出度之和等于所有边之和的2倍。 [T]
- 在任一有向图中,所有顶点的入度之和等于所有顶点的出度之和。 [T]
- 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则G一定有2个连通分量。 [T]
- 在一个有权无向图中,若b到a的最短路径距离是12,且c到b之间存在一条权为2的边,则c到a的最短路径距离一定不小于10。 [T]
- 用一维数组G[]存储有4个顶点的无向图如下:G[] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 },则顶点2和顶点0之间是有边的。 [T]
- 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 [T]
- 通过对堆栈S操作:Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为:123。 [F]
- 在用数组表示的循环队列中,front值一定小于等于rear值。 [F]
- 若一个栈的输入序列为{1, 2, 3, 4, 5},则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。 [T]
- 已知一棵二叉树的先序遍历结果是ABC, 则CAB不可能是中序遍历结果。 [T]
- 在一棵二叉搜索树上查找63,序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。 [F]
- 一棵有124个结点的完全二叉树,其叶结点个数是确定的。 [T]
- 将一棵完全二叉树存于数组中(根结点的下标为1)。则下标为23和24的两个结点是兄弟。 [F]
- 用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。 [T]
- 希尔排序是稳定的算法。 【F】
- 2N和NN具有相同的增长速度。 [F]
- 对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。[T]
- 对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。 [F]
- 若用链表来表示一个线性表,则表中元素的地址一定是连续的。 [F]
- 通过对堆栈S操作:Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为:123。【 F】
- 不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。 [T]
- 某二叉树的前序和中序遍历序列正好一样,则该二叉树中的任何结点一定都无左孩子。 [T]
- 若一个结点是某二叉树的中序遍历序列的最后一个结点,则它必是该树的前序遍历序列中的最后一个结点。 [F]
- 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则G一定有2个连通分量。[T]
- 任何二叉搜索树中同一层的结点从左到右是有序的(从小到大)。 [T]
数据结构判断题30道含答案
最新推荐文章于 2024-08-16 21:27:26 发布