试题内容
邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 N 个顶点、e条边的图，（ ）
A、进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B、进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C、采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为 O（n*e）
D、采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为 O（n2）
软题库参考答案：D（仅供参考）
软题库解析：正在加载....
试题内容
邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 N 个顶点、e条边的图，（ ）
A、进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B、进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C、采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为 O（n*e）
D、采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为 O（n2）
软题库参考答案：D（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
若事务T1对数据A已加排它锁，那么其它事务对数据A （ ） 。
A、加共享锁成功，加排它锁失败
B、加排它锁成功，加共享锁失败
C、加共享锁、加排它锁都成功
D、加共享锁、加排它锁都失败
某程序运行时陷入死循环，则可能的原因是程序中存在（ ）。
A．词法错误
B．语法错误
C．动态的语义错误
D. 静态的语义错误
两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请， （ ） 可以获得专利申请权。
A、所有申请人均
B、先申请人
C、先使用人
D、先发明人
某公司内部使用 wb.xyz.com.cn 作为访问某服务器的地址，其中 wb 是（ ）。
A．主机名
B．协议名
C．目录名
D．文件名