试题详情
- 单项选择题在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。
A、n
B、n+1
C、n-1
D、n/2
关注下方微信公众号，在线模考后查看
热门试题
- 在什么情况下用顺序表比链表好？
- 对一个具有n个元素的线性表，建立其单链表
- 八皇后问题是一种递归问题，经常借助（）来
- 深度为5的二叉树至多有（）个结点。
- 广义表的深度定义为（），是广义表的一种量
- 假设以带头结点的循环链表表示队列，并且只
- 试找出满足下列条件的所有二叉树： （1）
- 简述串的静态顺序存储结构与动态顺序存储结
- 边数很多的稠密图，适宜用邻接表表示。
- 表达式A*（B+C）/（D-E+F）的后
- 稀疏矩阵一般采用（）方法进行压缩存储。
- 下面程序的时间复杂度为（）。 x=0；
- 假定利用数组a[m]顺序存储一个栈，用t
- 向堆中插入一个元素的时间复杂度为（）。
- 在一个具有n个顶点和e条边的无向图的邻接
- 在等概率情况下，顺序表的插入操作要移动（
- 已知head为带头结点的单循环链表的头指
- 已知一组待排序的记录关键字初始排列如下：
- 二维数组M的元素是4个字符（每个字符占一
- 若已知某二叉树的中序和后序遍历序列分别B