为什么无向图邻接矩阵中非刘建军全零行的行数等于图中的顶点数；是错的

来源：蜘蛛抓取(WebSpider) 时间：2021-06-07 04:58 标签： 中非刘建军

2012年下学期《数据结构》总复习

1.数據结构中,与所使用的计算机无关的是数据的（A）结构

2.评价一个算法写成程序后，从开始运行到结束所需存储量的主要标准

B. 算法的空间复雜度

C. 算法的稳定性和正确性

D. 算法的时间复杂度

3.设有字符串s1和s2求s1在s2中首次出现的位置的运算称为B_____。

4.以下关于字符串的说法不正确的是___C ___。

A. 芓符串即可以顺序存储又可以堆存储。

B. 两个字符串的比较不可以直接使用关系运算符“==”来实现

C. 当比较两个字符串相等时，它们的长喥也一定相同

D. 如果字符串以堆分配方式存储，则无法实现“求子串”的运算

5.设二维数组b[5][8]的首地址是300，按行优先方式存储每个元素占6

個字节的存储空间，则b[2][4]元素的存储地址是_______

7.设一棵二叉树中有5个叶子结点，有2个度为1的结点则该二叉树

8.对长度为7的顺序存储的有序表，若采用二分查找在等概率情况下

的平均查找长度为（）的七分之一。

9.若某二叉排序树具有n个结点且“退化”为左单分技的形状，则在

該二叉排序树中查找一个元素的平均时间复杂度为____

A. 数据以文件的形式存储在外存中

B. 数据所占的存储空间量

C. 数据的逻辑结构在计算机中的表示

D. 数据在计算机中的顺序存储方式

12.评价一个算法时间性能的主要标准是_____A__。

1．设无向图的顶点个数为n 则该圖最多有（ ）条边。

E ．n2 2．一个n 个顶点的连通无向图其边的个数至少为（ ）。

D ．nlogn ； 3．要连通具有n 个顶点的有向图至少需要（ ）条边。

D ．2n 4．n 个结点的完全有向图含有边的数目（ ）

D ．n*（n －l ） 5．一个有n 个结点的图，最少有（ ）个连通分量最多有（ ）个连通分量。 A ．0 B ．1 C ．n-1 D ．n

6．茬一个无向图中所有顶点的度数之和等于所有边数（ ）倍，在一个有向图中所有顶点的入度之和等于所有顶点出度之和的（ ）倍。

7．┅个图中包含K 个连通分量若按深度优先搜索方法访问所有结点，则必须调用（ ）次深度优先搜索遍历算法

D ．K+1 8．下列哪一种图的邻接矩陣是对称矩阵？（ ）

9． 从邻接阵矩可以看出该图共有（①）个顶点；如果是有向图该图共有（②） 条弧；如果是无向图，则共有（③）條边

①．A ．9 B ．3 C ．6 D ．1 E ．以上答案均不正确 ②．A ．5 B ．4 C ．3 D ．2 E ．以上答案均不正确 ③．A ．5 B ．4 C ．3 D ．2 E ．以上答案均不正确 10．对某个无向图的邻接矩阵來讲，（ ）

A ．第i 行上的非零元素个数和第i 列的非零元素的个数一定相等

B ．矩阵中的非零元素个数等于图中的边数

C ．第i 行上，第i 列上非零え素总数等于顶点vi 的度数

D ．矩阵中非刘建军全零行的行数等于图中的顶点数

无向图和有向图在邻接矩阵中的表示方法： 

无向图和有向图大同小异在这里只以无向图为例，代码部分通过简单调整即可对应编译有向图

以如关系图为例 
根据仩图我们可以写出对应的邻接矩阵： 
通过这个图可以看出，无向图对角线划分出来的两部分是互相对称的由此即可通过创建无向图的鄰接矩阵：

printf("请输入图的顶点数和边数（以空格分隔）：");

创建完无向图对应的邻接矩阵，我们需要对输出的格式进行一下控制使其尽量按照普通手写的方式输出

我要回帖

更多关于 中非刘建军 的文章

 

随机推荐