登陆题目详情
单选题 一个n个顶点的连通无向图,其边的个数至少为( )
学科：默认课程
时间：2025-12-21 06:34:24
相关题目
相关作业
题目1单选题
森林的先序遍历序列等同于对应的二叉树的( )A. 中序序列B. 层次序列C. 先序序列D. 后序序列
题目2单选题
一个具有1025个结点的二叉树的高h为( )A. 10至1 024之间B. 11至1 025之间C. 11D. 10
题目3单选题
下面( )方法可以判断出一个有向图是否有环A. 深度优先遍历B. 求最短路径C. 拓扑排序D. 求关键路径
题目4单选题
一个n个顶点的连通无向图,其边的个数至少为( )A. nlognB. n+1C. n-1D. n
题目5单选题
下列哪个不是下面无向图的广度优先搜索结果? <img src="https://tihai-oss-cloud.itihey.com/img/e0e28ed0cc6c38fea832ab3c1963ef61.webp">A. V7V3V5V4V6V1V2V0B. V3V1V7V0V4V5V6V2C. V0V1V2V3V4V5V6V7D. V2V0V1V5V6V3V4V7
题目6单选题
下列排序算法中,其中( )是稳定的A. 堆排序,冒泡排序B. 归并排序,冒泡排序C. 快速排序,堆排序D. 直接选择排序,归并排序
题目7单选题
一棵具有 n个结点的完全二叉树的高度(深度)是( )A. ëlog2nû+1B. log2n+1C. ëlog2nûD. log2n-1
题目8单选题
利用二叉链表存储树,则根结点的右指针是( )A. 非空B. 空C. 指向最右孩子D. 指向最左孩子
题目9单选题
对以下有向图(directed graph),若使用深度优先搜寻(depth-first search) 的顺序,从节点A开始进行搜寻,当某一节点具有一个以上的向外邻接点(outgoing link) 时,其越左方的邻接点优先权越高.令A为第一个遇到的节点,则第六个遇到的节点为( ). <img src="https://tihai-oss-cloud.itihey.com/img/188eb7a1ac561044e8b749a6a78a60d3.webp">A. FB. DC. ED. C
题目10单选题
在一个无向图中,所有顶点的度数之和等于所有边数( )倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍A. 1/2 2B. 1/2 1C. 2 1D. 2 2
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
