更多"有8个结点的无向连通图最少有（）条边。"的相关试题:
[单项选择]有8个结点的无向图最多有（）条边。
A. 14
B. 28
C. 56
D. 112
[填空题]n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
[单项选择]有8个结点的有向完全图有（）条边。
A. 14
B. 28
C. 56
D. 112
[判断题]用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。
[填空题]如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
[填空题]在树形结构中，树根结点没有前驱结点，其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后续结点数可以（）。
[填空题]在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有（）个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。
[填空题]在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。
[填空题]n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
[单项选择]一个机群，逻辑上至少由三类结点构成，分别是（）结点、管理结点、存储结点（也叫I/O结点）。
A. 计算
B. 作业
C. 登录
D. 安全
[填空题]如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
[单项选择]布设的结点网中，结点与结点、结点与高级点之间的导线长度，不应超过复合导线长度的（）倍。
A. 0.2
B. 0.3
C. 0.5
D. 0.7
[单项选择]布设的结点网中，结点与结点、结点与高级点之问的导线长度，不应超过复合导线长度的（）倍。
A. 0.2
B. 0.3
C. 0.5
D. 0.7
[单项选择]布设加密控制网为结点网时，结点与结点、结点与高级点之间的导线长度，不应超过复合导线长度的（）倍。
A. 0.5
B. 0.7
C. 1.2
D. 1.5
[单项选择]在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。
A. s->next=p->next；p->next=s；
B. p->next=s->next；s->next=p；
C. q->next=s；s->next=p；
D. p->next=s；s->next=q；
[单项选择]首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为（）。
A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 层次遍历
[判断题]在哈夫曼树中，权值最小的结点离根结点最近
[单项选择]导线网布设控制网时，导线点间、导线点与结点间、结点与结点间的导线应尽可能布设为（）。
A. 等腰三角形
B. 等边直线形
C. 等边三角形
D. 折线型
[单项选择]在一个由10个结点组成的分布式数据库系统中，一个结点完全和其他结点都失去了联系，那么这种故障是（）
A. 系统故障
B. 介质故障
C. 网络分割故障
D. 报文故障
