首页
无向图G的邻接矩阵一定是（）
精华吧
→
答案
→
远程教育
→
电大
无向图G的邻接矩阵一定是（）
A.对称矩阵
B.对角矩阵
C.三角矩阵
D.单位矩阵
正确答案：A
Tag：
矩阵
单位
时间：2024-12-10 10:36:07
上一篇：
对于图的结点之间的关系，下列说法错误的是（）
下一篇：
可进行拓扑排序的图只能是（）
相关答案
1.
若采用邻接矩阵A存储有向图G，则结点k的人度等于A中（）
2.
无向图对应的邻接矩阵是（）
3.
含有n个顶点和e条边的有向图的邻接矩阵中，零元素的个数是（）
4.
迪杰斯特拉（Dijkstra）算法的功能是（）
5.
无向图的边数的取值范围为（）
6.
邻接表是图的一种（）
7.
下列关于有向带权图G的叙述中，错误的是（）
8.
具有10个顶点的无向图至少需要（）个边才能确保是一个连通图。
9.
冒泡排序是指关键字较小的元素逐渐（），关键字较大的元素逐渐（）。
10.
给定一组关键字序列，如果该序列的关键字数目较大，则以下排序方法中，哪种是不适合的（）
热门答案
1.
给定一组关键字（46，79，56，38，40，84），则建立的初始大根堆为（）
2.
已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列按从小到大排序，经过一趟冒泡排序后的序列为（）
3.
当对一组排序满足正序的数据采用直接插入排序时，其时间复杂度和空间复杂度分别为（）
4.
下列关键字序列中（）是堆。
5.
给定一组关键字（13，8，17，15，20），如果采用直接插入排序，那么第一趟的排序结果为（）
6.
给定一组关键字（36，28，45，13，67，36，l8，56），对该组关键字采用冒泡排序，那么第二趟的排序结果为（）
7.
当对一组关键字序列采用基数排序时，该关键字分别为十进制整数和字母组成的字符串，则基数分别为（）
8.
用快速排序方法对包含有n个记录的文件进行排序，最坏情况下执行的时间复杂度为（）
9.
给定以下排序方法，则平均查找长度最小的是（）
10.
在下列排序方法中，一时间复杂度不受数据初始状态影响，而且恒为O（n2）的方法是（）