n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂

【名词&注释】

可靠性(reliability)、复杂度(complexity)、邻接矩阵(adjacency matrix)、节省时间(save time)、单循环链表(circular linked list)、存取时间(access time)、节省存储空间(save storage space)

[填空题]n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。

查看答案&解析 查看所有试题

学习资料：

[单选题]某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。

A. 3
B. 2
C. 4
D. 5

[单选题]如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。

A. 单链表
B. 双链表
C. 单循环链表
D. 顺序表

[单选题]在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次数为（）。

A. n–i＋1
B. n–i
C. i
D. i–1

[单选题]采用三元组表存储稀疏矩阵，是为了（）。

A. 节省存取时间^{(access time)}
B. 节省存储空间^{(save storage space)}
C. 提高对矩阵元素的访问速度
D. 提高对矩阵运算的可靠性

本文链接：https://www.51bdks.net/show/x53ele.html