题海让大学四年没有难题
白天模式登陆

题目详情

单选题 设无向简单图的顶点个数为n,则该图最多有( )条边

A. n(n+1)/2

B. n-1

C.

D. n(n-1)/2

默认课程课程封面

学科：默认课程

时间：2025-12-20 13:33:37

相关题目

相关作业

题目1
单选题
下图中的二叉搜索树要用什么方法遍历,才会使节点值由小到大的顺序遍历? <img src="https://tihai-oss-cloud.itihey.com/img/5f71bff59f9bb1b5ec4dafc2cb0b5745.webp">
A. 后序B. 混合序C. 前序D. 中序
题目2
单选题
用邻接表表示图进行广度优先遍历时,通常借助( )来实现算法
A. 队列B. 树C. 图D. 栈
题目3
单选题
下图所示的有向图若采用深度优先遍历,则遍历次序为( ). <img src="https://tihai-oss-cloud.itihey.com/img/c5fd38207b7b7a74b0f555d7c1768e0e.webp">
A. abcfdegB. afegdcbC. abdefcgD. abcdefg
题目4
单选题
深度优先遍历类似于二叉树的( )
A. 中序遍历B. 层次遍历C. 先序遍历D. 后序遍历
题目5
单选题
由3个结点可以构造出( )种不同的二叉树
A. 4B. 3C. 2D. 5
题目6
单选题
一棵具有 n个结点的完全二叉树的高度(深度)是( )
A. &euml;log2n&ucirc;+1B. log2n+1C. log2n-1D. &euml;log2n&ucirc;
题目7
单选题
有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始堆为 ( )
A. 其他均不对B. -1,7,15,7,4,8,20,9C. -1,4,7,8,20,15,7,9D. -1,4,8,9,20,7,15,7
题目8
单选题
设无向简单图的顶点个数为n,则该图最多有( )条边
A. n(n+1)/2B. n-1C. <img src="https://tihai-oss-cloud.itihey.com/img/2815196056c8a054360d9b1c86374fd5.webp">D. n(n-1)/2
题目9
单选题
一有向图(directed graph)的邻接矩阵如下图,其中矩阵值代表边(edge)的长度,&infin;表示无此边,例如:顶点A至顶点B的边长为5,顶点B至顶点A的边长为&infin;.则从顶点A到顶点B, C, D, E的最短路径距离分别为( ). <img src="https://tihai-oss-cloud.itihey.com/img/4f997c8a284aee12c5716116b9664107.webp">
A. 4, 3, 2, 1B. 5, 4, 2, 2C. 4, 3, 3, 1D. 5, 4, 3, 2
题目10
单选题
一个具有1025个结点的二叉树的高h为( )
A. 10B. 11C. 11至1 025之间D. 10至1 024之间
Copyright © 2022 津ICP备2021001502号