试题详情
- 单项选择题设无向图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），分析其时间
- 在各层子广义表中允许共享的广义表，称为再
- 归并排序是一种稳定的排序方法。
- 链表是一种（）采用存储结构存储的线性表
- 稀疏矩阵压缩存储后，必会失去随机存取功能