您可能感兴趣的试卷
你可能感兴趣的试题
A.是个有根有向图
B.是个强连通图
C.含有多个入度为0的顶点
D.含有顶点数目大于1的强连通分量
A.O(n)
B.O(ne)
C.O(n2)
D.O(n3)
A.O(n)
B.O(n+e)
C.O(n2)
D.O(ne)
A.是相同的
B.是不同的
C.可能相同,也可能不同
D.以上都不对
已知一个图的邻接表如图所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是()。
A.0 1 3 2
B.0 2 3 1
C.0 3 2 1
D.0 1 2 3
已知一个图的邻接表如图所示,根据算法,则从顶点0出发按深度优先遍历的结点序列是()。
A.0 1 3 2
B.0 2 3 1
C.0 3 2 1
D.0 1 2 3
A.k
B.1
C.k-1
D.k+1
A.1
B.2
C.3
D.不确定
最新试题
若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。
递归算法具有两个特性分别是()
头指针为L的带头结点的双循环链表,结点的前趋指针域为prior,后继指针域为next,判断该链表为空的条件是()。
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
通过表达式()可以获取带头结点的单链表L中首元素结点的数据值。
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()
已知带头结点的链队列指针Q,则该非空队列取队头元素操作的语句是()
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。