试题详情
- 单项选择题设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
A、n
B、n-1
C、2n
D、2n-1
- B
关注下方微信公众号，在线模考后查看
热门试题
- 以下程序是前序遍历二叉树的递归算法的程序
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 数据的逻辑结构是指（）
- 以下属于逻辑结构的是（）。
- 在散列检索中，“比较”操作一般也是不可避
- 对稀疏矩阵进行压缩存储的目的是（）。
- 在一个单链表中，若要在p所指向的结点之前
- 线索是指（）。
- 假设在一棵二叉树中，双分支结点数为15，
- 在一棵完全二叉树中，若编号为i的结点存在
- 什么叫二维数组的行序优先存储？什么叫二维
- 在线性表的单链接存储中，若一个元素所在结
- 顺序存储设计时，存储单元的地址（）。
- 任一个有向图的拓扑序列（）。
- 设单链表中指针p指向结点m，若要删除m之
- 假定对长度n=50的有序表进行折半查找，
- 请解释有向图、无向图、弧、弧尾、弧头、顶
- 设计求结点在二叉排序树中层次的算法。
- 顺序表的存储结构是顺序存储的，则其查找第
- 按（）遍历二叉排序树得到的序列是一个有序