试题详情
- 判断题一棵无向连通图的生成树是其极大的连通子图
关注下方微信公众号，在线模考后查看
热门试题
- 在以HL为表头指针的带表头附加结点的单链
- 设数据集合a={52，20，46，38，
- 给定排序码的序列{39、33、13、15
- 在双向循环链表中，在p指针所指的结点后插
- 线索链表中的rtag域值为（）时，表示该
- 用Dijkstra算法求某一顶点到其余各
- 什么是数据的逻辑结构？什么是数据的物理结
- 任何一个C程序都由（）和若干个被调用的其
- 下列关于字符串的说法中，只有（）是正确的
- 设6行8列的二维数组A6×8<
- 设有一空栈，现有输入序列1，2，3，4，
- 图的存储结构有邻接矩阵、邻接表、十字链表
- 下面（）的时间复杂性最好，即执行时间最短
- 分块有序是指将文件划分为若干块，（）无序
- 程序段的时间复杂度为（）
- 已知一棵树边的集合为请画出这棵树{
- 假设线性表采用顺序存储结构，表中元素值为
- 已知二叉树的前序遍历和后序遍历序列并不能
- n个元素进行冒泡法排序，第j趟冒泡要进行
- 设G为具有N个顶点的无向连通图，则G至少