试题详情
- 单项选择题由一个具有n个顶点的连通图生成的最小生成树中,具有()条边。
A、 n
B、 n-1
C、 n+1
D、 2×n
关注下方微信公众号,在线模考后查看

热门试题
- 算法的计算量的大小称为()。
- 将递归算法转换成对应的非递归算法时,通常
- 二叉树的主要遍历方法有()、()和()
- 可由一个尾指针唯一确定的链表有()、()
- 设二维数组a[8][10]的基地址为20
- 有一个顺序存储的栈,最大存储空间MaxS
- 在只有度为0和度为k的结点的k叉树中,设
- 数据结构里,左子树、根结点、右子树的遍历
- 数据结构里,设有两个串p和q,其中q是p
- 数据结构里,数据与数据元素的关系是()。
- 如果待排序序列中两个数据元素具有相同的值
- 采用环形队列可以解决队列中假溢出的现象。
- 简述外排序与内排序的区别。
- 在下面程序段中,s=s+p语句的执行次数
- 在对n个元素进行快速排序的过程中,若每次
- 一个算法的时间复杂性是()的函数。
- 有向完全图
- 设有一个20阶的对称矩阵A(第一个元素为
- 已知单链表中各结点的元素值为整型且递增有
- 设散列表的长度为16,散列函数为H(k)