试题详情
- 单项选择题任何一个无向连通图的最小生成树()
A、只有一棵
B、一棵或多棵
C、一定有多棵
D、可能不存在
- A
关注下方微信公众号,在线模考后查看
热门试题
- 如果无向图中每个顶点的度都大于等于2,则
- 试将折半查找的算法改写成递归算法。
- 树是n(n≥0)结点的有限集合,在一棵非
- A+B/C-D*E的后缀表达式是()
- 设栈S和队列Q的初始状态为空,元素e1、
- 设将整数1,2,3,4依次进栈,但只要出
- 一个图的广度优先搜索树是惟一的
- 在分析各种算法的时间复杂度时,一般只讨论
- 在各种查找方法中,平均查找承担与结点个数
- 设输入序列是1、2、3、……、n,经过栈
- 对n个关键字作快速排序,在最坏情况下,算
- 在一个无向图中,若两个顶点之间的路径长度
- 证明:一棵满k叉树上的叶子结点数和非叶子
- 设F是由T1、T2和T3三棵树组成的森林
- 下面算法是判断字符串是否为回文(即正读和
- 算法分析的目的旨在分析算法的效率以求改进
- 气泡排序法
- 判断下列序列是否为堆?如果不是,则把它
- 表达式求值是()应用的一个典型例子。
- 折半查找是先确定待查有序表记录的范围,然