填空题
X 纠错
不存在拓扑序列的（）是图中存在回路。
参考答案：
有向图
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
填空题
若连通网络上各边的权值均不相同，则该图的最小生成树有（）棵。
参考答案：
1
点击查看答案
进入题库练习
填空题
一棵有N个顶点的生成树有且仅有（）条边。
参考答案：
N-1
点击查看答案
进入题库练习
填空题
设G为具有N个顶点的无向连通图，则G至少有（）条边。
参考答案：
N-1
点击查看答案
进入题库练习
填空题
对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
参考答案：
o（elg0）
点击查看答案
进入题库练习
填空题
在一个有向图中，所有顶点入度之和等于所有顶点出度之和的（）倍。
参考答案：
1
点击查看答案
进入题库练习
填空题
有向图G用邻接矩阵A｛1。。。。。n，1。。。。。n｝存储，其第一列的所有元素之和等于顶点1的（）。
参考答案：
入度
点击查看答案
进入题库练习
填空题
对二叉链表的访问只能从（）指针开始.若二叉树为空，则（）=NULL。
参考答案：
根；root
点击查看答案
进入题库练习
填空题
每个二叉链表的访问只能从（）结点的指针.该指针几有标识二叉链表的作用。
参考答案：
根
点击查看答案
进入题库练习
填空题
二叉树通常有（）存储结构和（）存储结构两类存储结构。
参考答案：
顺序；链式
点击查看答案
进入题库练习
填空题
具有n个结点的完全二又树的深度为（）。
参考答案：
（log2n）+1
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
（已有500万+用户使用）
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved
