单项选择题
已知n个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点),则该图中最少有多少条有向边()
A.n
B.n+1
C.n-1
D.n*(n-1)
点击查看答案&解析
相关考题
-
单项选择题
排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的()
A.冒泡排序
B.插入排序
C.归并排序
D.快速排序 -
单项选择题
又一个由4000个整数构成的顺序表,假定表中的元素已经按升序排列,采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素()
A.11次
B.12次
C.13次
D.14次 -
单项选择题
一个包含n个分支节点(非叶节点)的非空二叉树,它的叶节点数目最多为()
A.2n+1
B.2n-1
C.n-1
D.n+1
