题目内容

7章--设某无向图的顶点个数为n,则该图最多()条边

A. n
B. n(n-1)/2
C. n(n-1)/2
D. n*n

查看答案

搜索结果不匹配？点我反馈

更多问题

7章--以下关于图的存储结构的叙述中,正确的是()

A. 有向图的邻接矩阵一定是对称的
B. 有向图的邻接矩阵一定是不对称的
C. 无向图的邻接矩阵一定是对称的
D. 无向图的邻接矩阵一定是不对称的

7章--以下关于图及其存储结构的叙述中,正确的是()

A. 无向图的邻接矩阵一定是对称的
B. 有向图的邻接矩阵一定是不对称的
C. 无向图采用邻接表存储更节省存储空间
D. 有向图采用邻接表存储更节省存储空间

7章--在具有n(n>0)个顶点的简单无向图中,最多含有()条边。

A. n(n-1)
B. n(n+1)
C. n(n+1)
D. n(n+1)/2

8章--对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()个元素进行比较。

A. n-1
B. n/2
C. [log2n]-1
D. [log2n]+1