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

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

问题描述：

[问答] _个连通图的 是包含图中所有顶点的极小连通子图。
参考答案：查看无
答案解析：无
☆收藏
上一篇：无向图G中含7个顶点，顶点间的边是随机设罝的，为保证图G在任何情况下都是连通的，则需要的边数最少是 。 下一篇：设高为h的二叉树T中只有度为0和2的结点，则T包含的结点数最多为 。

随机题目

设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（ ？）方法可以达到此目的。
设用链表作为栈的存储结构则退栈操作（）
设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（ ？）。
设一组初始记录关键字序列为（60，80，55，40，42，85），则以第一个关键字45为基准而得到的一趟快速排序结果是（ ？）
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ？）。
随机题库