7单选题(每题 1 分,共 36 题)栈和队列的共同点是()。

46判断题(每题 1 分,共 17 题)n 个顶点的连通图至少有 n 条边。正确答案:错误

45判断题.抽象数据类型包括定义和实现两方面,其中定义是独立于实现的,定义仅给出一个抽象数据类型的逻辑特性,不必考虑如何在计算机中实现。

44判断题.具有 n 个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的。正确答案:正确

43判断题(每题 1 分,共 17 题)连通分量是无向图中的极小连通子图。正确答案:错误

42.判断题.从连通图的任一顶点出发进行一次深度优先搜索,可访问该图所有顶点。正确答案:正确

41判断题.由二叉树的前序和中序遍历序列不能唯一确定这棵二叉树。正确答案:错误

40判断题(每题 1 分)一颗完全二叉树的某结点若无左孩子,则它必是叶结点。正确答案:正确

39判断题(每题 1 分)一棵满二叉树,如果其深度为 k,则有 2-1 个结点。正确答案:正确

38判断题(每题 1 分)由二叉树的中序和后序遍历序列能唯一确定这棵二叉树。正确答案:正确

37判断题.对任何一棵二叉树,如果其叶结点数为 n,度为 2 的结点数为 m,则 n=m+1。正确答案:正确