单项选择题
已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()
A.0243165
B.0135642
C.0123465
D.0123456
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题
已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是()
A.0 2 4 3 1 5 6
B.0 1 3 6 5 4 2
C.0 4 2 3 1 6 5
D.0 3 6 1 5 4 2
E. 0 1 3 4 2 5 6
2.单项选择题用邻接表表示图进行深度优先遍历时,通常是采用()来实现算法的。
A.栈
B.队列
C.树
D.图
3.单项选择题用邻接表表示图进行广度优先遍历时,通常是采用()来实现算法的。
A.栈
B.队列
C.树
D.图
4.单项选择题有8个结点的有向完全图有()条边。
A.14
B.28
C.56
D.112
5.单项选择题有8个结点的无向连通图最少有()条边。
A.5
B.6
C.7
D.8
6.单项选择题有8个结点的无向图最多有()条边。
A.14
B.28
C.56
D.112
7.单项选择题在一个图中,所有顶点的度数之和等于图的边数的()倍。
A.1/2
B.1
C.2
D.4
最新试题
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
题型:填空题
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
题型:单项选择题
实现二分查找的递归章法如下,在相应位置填写适当的内容使算法完整。
题型:问答题
若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。
题型:填空题
某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()
题型:单项选择题
通常将()作为衡量一个查找算法效率优劣的标准。
题型:多项选择题
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
题型:判断题
数据元素在计算机的存储映像包括()
题型:多项选择题
对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是()
题型:单项选择题
下列可以直接用循环结构即可将递归转换为非递归的是()
题型:多项选择题