填空题n个顶点e条边的图,若采用邻接表存储,则空间复杂度为()。
您可能感兴趣的试卷
你可能感兴趣的试题
8.单项选择题若邻接表中的有奇数个表结点,则一定()
A.图中有奇数个顶点
B.图中有偶数个顶点
C.图为无向图
D.图为有向图
9.单项选择题在一个无向图中,所有顶点的度数之和等于所有边数的2倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()。
A.1/2
B.2
C.1
D.4
10.单项选择题若邻接表中有奇数个表结点,则一定()
A、图中有奇数个顶点
B、图中有偶数个顶点
C、图为无向图
D、图为有向图
最新试题
已知某二叉树的后序遍历序列是CEFDBA,中序遍历序列是CBEDFA。与该二叉树对应的树或森林中,叶子的数目是()个。
题型:单项选择题
通常将()作为衡量一个查找算法效率优劣的标准。
题型:多项选择题
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
题型:单项选择题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
题型:判断题
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
题型:填空题
一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()
题型:单项选择题
递归算法具有两个特性分别是()
题型:多项选择题
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
题型:单项选择题
则该队列为满队列的条件为()(采用少用一个空间的方法)
题型:单项选择题
对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是()
题型:单项选择题