试题详情
- 单项选择题若要把n个顶点连接为一个连通图，则至少需要（）条边。
A、 n
B、 n+1
C、 n-1
D、 2n
- C
关注下方微信公众号，在线模考后查看
热门试题
- 在一个单链表中，若要在p所指向的结点之前
- 线性表中的每个结点最多有（）前驱和（）后
- 设要将序列（q，h，c，y，p，a，m，
- 下面程序段的时间复杂度为（）
- N个结点的m阶B树至少包含（）个关键字。
- 设某棵二叉树的中序遍历序列为ABCD，前
- 折半查找有序表（4，6，10，12，20
- 设n为正整数。试确定下列各程序段中前置以
- 线性表就是顺序存储的表
- 一维数组与线性表的区别是（）。
- 对于线性表（18，25，63，50，42
- 已知长度为n的线性表A中的元素是整数，写
- 设以带头结点的循环链表表示队列，并且只设
- 非空的循环单链表head的尾结点p满足（
- 判定一个有向图是否存在回路除了可以利用拓
- 广义表的表示方法主要有：单链表示法和循环
- 下列四种排序中（）的空间复杂度最大。
- 已知一个无向图的邻接表如图所示，试写出从
- 下面程序段的时间复杂性的量级为（）
- 序列278、109、930经过一趟基数排