试题详情
- 单项选择题设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
A、n
B、n-1
C、2n
D、2n-1
关注下方微信公众号，在线模考后查看
热门试题
- 线索二叉树
- 用邻接表表示图进行广度优先遍历时，通常借
- 对二叉排序树进行中根遍历，可得到结点的有
- 栈的逻辑特点是（），队列的逻辑特点是（）
- 给定一个二叉树的任意一种周游的序列，可以
- 设G1=（V1，E1）和G2=（V2，E
- 图中顶点的度
- 判断带头结点的单链表L为空的条件（）
- 已知二叉排序树的左右子树均不为空，则（）
- 一个递归算法来实现字符串逆序存储，要求不
- 已知P结点是某双向链表的中间结点，试从下
- 假定对长度n=50的有序表进行二分查找，
- 串s是s本身的真子串。
- 一棵深度为H的满k叉树有如下性质：第H层
- for（i=1，t=1，s=0；i<=n
- 在二叉排序树中插入一个关键字值的平均时间
- 直接选择排序在最好情况下的时间复杂度是（
- 试找出满足下列条件的所有二叉树： （1）
- 高度为k的二叉树具有的结点数目，最少为（
- 散列表的查找效率主要取决于散列表造表时选