设无向图G（如图所示），则其最小生成树上所有边的权值之和为。--高校试题库-www.gxtiku.com

设为首页

加入收藏

繁體中文

热门搜索:计算机公务员财会经济

您现在的位置：在线题库 >> 计算机类 >> 数据结构

相关试题查看更多

ID：9118-277

在二叉排序树中插入一个结点的时间复杂度为（）。

(A) O(1) 　　　(B) O(n) 　　　(C) O(log₂n) 　　　 (D) O(n²)

查看解析

ID：9118-459
调用一次深度优先遍历可以访问到图中的所有顶点。

选择答案：正确错误查看解析

ID：9118-386
设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是（）。
(A) F，H，C，D，P，A，M，Q，R，S，Y，X
(B) ;P，A，C，S，Q，D，F，X，R，H，M，Y
(C) A，D，C，R，F，Q，M，S，Y，P，H，X
(D) H，C，Q，P，A，M，S，R，D，F，X，Y

查看解析

ID：9118-463
设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。

选择答案：正确错误查看解析

ID：9118-289

设某二叉树中度数为0的结点数为N₀，度数为1的结点数为N_l，度数为2的结点数为N₂，则下列等式成立的是（）。

(A) N₀=N₁+1　　　(B) N₀=N_l+N₂　　　 (C) N₀=N₂+1　　　 (D) N₀=2N₁+l

查看解析

相关资料推荐

相关试题查看更多

链接申请