如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优

【名词&注释】

复杂度(complexity)、邻接矩阵(adjacency matrix)、数据结构(data structure)、关键字、第一个(first)、不相同(disaffinity)、接近于(close to)

[填空题]如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。

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

学习资料：

[单选题]堆是一种数据结构，（）是堆。

A. （10，50，80，30，60，20，15，18）
B. （10，18，15，20，50，80，30，60）
C. （10，15，18，50，80，30，60，20）
D. （10，30，60，20，15，18，50，80）

[单选题]设二维数组F的行下标为1～5，列下标为0～8，F的每个数据元素均占4个字节。在按行存储的情况下，已知数据元素F［2，2］的第一个字节的地址是1044，则F［3，4］和F［4，3］的第一个字节的地址分别为__（1）__和__（2）__，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为__（3）__和__（4）__。对一般的二维数组G而言，当__（5）__时，其按行存储的G［i，j］的地址与按列存储的G［j，i］的地址相同。

A. B

[单选题]某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同^{(disaffinity)}。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于^{(close to)}__（5）__。

A. D

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