试题详情
- 单项选择题设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
A、n
B、n-1
C、2n
D、2n-1
- B
关注下方微信公众号,在线模考后查看
热门试题
- 若邻接表中有奇数个表结点,则一定()
- 中序遍历一棵二叉排序树的结点就可得到排好
- 在直接选择排序中,记录比较次数的时间复杂
- 散列法的平均检索长度不随表中结点数目的增
- 下面程序段的时间复杂性的量级为()
- 在对n个元素进行快速排序的过程中,若每次
- 在有向图G的拓扑序列中,若顶点Vi在顶点
- 数据结构里,时间复杂度记作:()。
- 对于n个记录的集合进行归并排序,所需要的
- 已知某树的先根遍历次序为abcdefg,
- 用顺序存储结构存储串S,编写算法删除S中
- 设二维数组A[0…m-1][0…n-1]
- 二叉树是什么()。
- 存储无向图的邻接矩阵是对称的,因此可以只
- 在一个单链表中要删除p所指结点的后继结点
- 有如下递归函数fact(n),分析其时间
- 在各层子广义表中允许共享的广义表,称为再
- 归并排序是一种稳定的排序方法。
- 链表是一种()采用存储结构存储的线性表
- 稀疏矩阵压缩存储后,必会失去随机存取功能