欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 数据结构

问题描述：

[填空] 求最小生成树的克鲁斯卡尔（Kruskal）算法耗用的时间与图中（）的数目正相关；一个有n个顶点的无向连通图，最少有（）条边;
参考答案：查看无
答案解析：无
☆收藏
上一篇：若用邻接矩阵表示有向图，则顶点i的入度等于矩阵中（）。 下一篇：在有向图中，以顶点v为终点的边的数目称为v的（）;含n个顶点的无向连通图中至少含有（）条边。

随机题目

如果编号为1，2，3的3辆列车进入一个栈式结构的站台，那么可能得到的3辆列车的出站序列有哪些？不肯出现的序列是什么。
设有如下一棵树，称为树A。请回答： 上传图片 （）树A的深度； （）结点F的度；树A的度； （）树A是否是一棵二叉树？ （）结点H的兄弟结点及堂兄弟结点； （）树A的除根结点以外的所有分支结点
一个具有N个结点的有序单链表中插入一个新结点使得数据仍然有序，其算法时间复杂度为（）。
设单链表中指针p指着结点A，要删除A之后的结点（若存在），则需修改指针的操作为（）。
在双向链表存储结构中，删除p所指的结点时需修改指针（）。
随机题库