更多"[单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)"的相关试题:
[单选题]G是一个非连通无向图，共有28条边，则该图至少有()个顶点。
A.8
B.9
C.6
D.7
[单选题]若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。
A.11
B.10
C.9
D.8
[单选题]设森林F对应的二叉树为
B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中，第一棵树的结点个数是()。
A.m-n
B.m-n-1
C.n+1
D.条件不足，无法确定
[单选题]设有 6 个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
[单选题]简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1.n，1.n]，且压缩存储在B[1.n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在()。
A.B[18]
B.B[19]
C.B[20]
D.B[21]
[单选题]设森林 F 对应的二叉树为
B，它有 m 个结点，B 的根为 p，p 的右子树的结点个数为 n，森林 F 中第一棵树的结点的个数是（ ）。
A.m-n
B.m-n-1
C.n+1
D.不能确定
[单选题]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是()。
A.单链表
B.循环双链表
C.单循环链表
D.带有尾指针的单循环链表
[单选题]某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树中叶子结点的个数为（）
A.（n（k+1）-1）/k
B.（n（k+1）+1）/k?
C.（n（k-1）+1）/k
D.（n（k-1）-1）/k?
[多选题]计算机网络是由多个互连的结点组成的，结点之间要做到有条不紊地交换数据，每个结点都必须遵守一些事先约定好的原则。这些规则、约定与标准被称为网络协议（Protocol）。网络协议主要由以下哪些要素组成（ ）。
A.语义
B.语法
C.体系结构
D.时序
E.数据
[判断题]线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。（ ）
A.正确
B.错误
[单选题]已知一个顺序存储的线性表，设每个结点需占 m 个存储单元，若第一个结点的地址为 da1，则第 I 个结点的地址为（ ）
A.da1+(I-1)*m
B.da1+I*m
C.da1-I*m
D.da1+(I+1)*m
[单选题]设某哈夫曼树中有199个结点，则该哈夫曼树中有()个叶子结点。
A.101
B.100
C.99
D.102
[单选题]如果一棵完全二叉树共有26个结点，则必定有()个结点的度为1。
A.0
B.1
C.3
D.13
[单选题]一个有n个结点的图，最多有()个连通分量。
A.0
B.1
C.n-1
D.n
[单选题]在线索二叉树中，一个结点是叶子结点的充要条件为()。
A.左、右线索标志均为0
B.左、右线索标志均为1
C.左线索标志为0，右线索标志为1
D.左线索标志为1，右线索标志为O
[单选题]一棵有n个结点的树的所有结点的度数之和为（ ）。
A.n-1
B.n
C.n+1
D.2n
[单选题]对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用()次序的遍历实现编号。
A.先序
B.中序
C.后序
D.从根开始按层次遍历
