题目内容

对n个元素的表做顺序查找时，若查找每个元素的概率相同，则查找失败的平均查找长度为（）。

A. (n+1)/2
B. n/2
C. n
D. [(1+n)*n]/2

查看答案

搜索结果不匹配？点我反馈

更多问题

Kruskal算法适合于

A. 稀疏图
B. 稠密图
C. 任何图
D. 以上都不对

Prim算法适合于

A. 稀疏图
B. 稠密图
C. 任何图
D. 以上都不对

有关图遍历的说法不正确的是（）。

A. 连通图的深度优先搜索是一个递归过程。
B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C. 非连通图不能深度优先搜索
D. 图的遍历要求每一顶点仅被访问一次。

连通图的最小生成树有

A. 一棵
B. 多棵
C. 最少有一棵
D. 以上都不对