图的BFS生成树的树高比DFS生成树的树高（   ）。

试卷相关题目

• 1广度优先遍历类似于二叉树的（   ）。

  A.先序遍历

  B.中序遍历

  C.后序遍历

  D.层次遍历

  开始考试点击查看答案
• 2深度优先遍历类似于二叉树的（   ）。

  A.先序遍历

  B.中序遍历

  C.后序遍历

  D.层次遍历

  开始考试点击查看答案
• 3用邻接表表示图进行深度优先遍历时，通常借助（   ）来实现算法。

  A.栈

  B.队列

  C.树

  D.图

  开始考试点击查看答案
• 4用邻接表表示图进行广度优先遍历时，通常借助（   ）来实现算法。

  A.栈

  B.队列

  C.树

  D.图

  开始考试点击查看答案
• 5下面（　）算法适合构造一个稠密图G的最小生成树。

  A.Prim算法

  B.Kruskal算法

  C.Floyd算法

  D.Dijkstra算法

  开始考试点击查看答案
• 6下面（   ）方法可以判断出一个有向图是否有环。

  A.深度优先遍历

  B.拓扑排序

  C.求最短路径

  D.求关键路径

  开始考试点击查看答案
• 7对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（   ）。

  A.(n-1)/2

  B.n/2

  C.(n+1)/2

  D.n

  开始考试点击查看答案
• 8适用于折半查找的表的存储方式及元素排列要求为（   ）。

  A.链接方式存储，元素无序

  B.链接方式存储，元素有序

  C.顺序方式存储，元素无序

  D.顺序方式存储，元素有序

  开始考试点击查看答案
• 9当在一个有序的顺序表上查找一个数据时，既可用折半查找，也可用顺序查找，但前者比后者的查找速度（   ）。                      

  A.必定快

  B.不一定

  C.在大部分情况下要快

  D.取决于表递增还是递减

  开始考试点击查看答案
• 10折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（   ）比较大小，查找结果是失败。

  A.20，70，30，50

  B.30，88，70，50

  C.20，50

  D.30，88，50

  开始考试点击查看答案