题目内容

设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是()

A. G′为G的极小连通子图且V=V′
B. G′是G的一个无环子图
C. G′为G的子图
D. G′为G的连通分量

查看答案
更多问题

算法设计的要求包括()

A. 健壮性
B. 确定性
C. 正确性
D. 可读性

设线性表(顺序存储方式)的每个元素占8个存储单元。第一个单元的存储地址为100,则第6个元素占用的最后一个存储单元的地址为()

A. 139
B. 140
C. 147D

二叉树的第k层的结点数最多为()

A. 2K-1
B. 2K+1
C. 2KD

对于完全二叉树中的任一结点,若其右分支下的子孙的最大层次为h,则其左分支下的子孙的最大层次为()

A. h或h+1
B. 任意
C. h
D. h+1

答案查题题库