选择题:对于具有n个顶点、6条边的图()。

题目内容:

对于具有n个顶点、6条边的图()。

A.采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2)

B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关

C.采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*e)

D.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关

参考答案:
答案解析:

已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉树的后序序列为()。

已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉树的后序序列为()。

查看答案

在一个无向图中,所有顶点的度数之和等于所有边数()倍。

在一个无向图中,所有顶点的度数之和等于所有边数()倍。

查看答案

使用双链表存储线性表,其优点是()。Ⅰ.提高查找速度Ⅱ.更方便数据的插入和删除Ⅲ,节约存储空间Ⅳ.很快回收存储空间

使用双链表存储线性表,其优点是()。Ⅰ.提高查找速度Ⅱ.更方便数据的插入和删除Ⅲ,节约存储空间Ⅳ.很快回收存储空间

查看答案

设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。

设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。

查看答案