单选题 1(4分) : 下面方法可以判断出一个有向图是否有环(回路)的是( )。 A: 求节点的度 B: 拓扑排序 C: 求最短路径 D: 求关键路径 2(4分) : 具有n个结点的连通图至少有___条边。 A: n-1 B: n C: n(n-1)/2 D: 2n 3(4分) : A: (A) B: (B) C: (C) D: (D) 4(4分) : 深度为5的二叉树至多有___个结点。 A: 16 B: 32 C: 31 D: 10 5(4分) : 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( )。 A: 2h B: 2h-1 C: 2h+1 D: h+1 6(4分) : A: (A) B: (B) C: (C) D: (D) 7(4分) : A: (A) B: (B) C: (C) D: (D) 8(4分) : A: (A) B: (B) C: (C) D: (D) 9(4分) : 一个满二叉树,有m个树叶,k个分枝结点,n个结点,则( )。 A: n=m+1 B: m+1=2n C: m=k-1 D: n=2k+1 10(4分) : 树转换成二叉树后,以下结论正确的是()。 A: 树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B: 树的先根遍历序列与其对应的二叉树的中序遍历序列相同 C: 树的后根遍历序列与其对应的二叉树的后序遍历序列相同 D: 以上都不对 11(4分) : A: (A) B: (B) C: (C) D: (D) 12(4分) : 采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。 A: 先序遍历 B: 中序遍历 C: 后序遍历 D: 按层遍历 13(4分) : A: (A) B: (B) C: (C) D: (D) 14(4分) : 有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,___次比较后查找成功。 A: 11 B: 5 C: 4 D: 8 15(4分) : A: (A) B: (B) C: (C) D: (D) 16(4分) : 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵 子树的结点个数是( )。 A: m-n B: m-n-1 C: n+1 D: 条件不足,无法确定 17(4分) : 具有35个结点的完全二叉树的深度为()。 A: 5 B: 6 C: 7 D: 8 18(4分) : A: (A) B: (B) C: (C) D: (D) 19(4分) : A: (A) B: (B) C: (C) D: (D) 20(4分) : 具有10个叶子结点的二叉树中有___个度为2的结点。 A: 8 B: 9 C: 10 D: 11 21(4分) : A: (A) B: (B) C: (C) D: (D) 22(4分) : A: (A) B: (B) C: (C) D: (D) 多选题 1(4分) : 下列说法是正确的是( )。 A: 在线性表中数据元素之间仅有线性关系 B: 在图形结构中节点之间的关系可以是任意的 C: 简单路径,序列中顶点可以重复出现 D: 邻接表是图的一种链式存储结构 判断题 1(4分) : 深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。 A: 对 B: 错 2(4分) : 二叉树的度为2。 A: 对 B: 错 (责任编辑:admin) |