单项选择题一个n个顶点的连通无向图,其边的个数至少为()。
A.n-1
B.n
C.n+1
D.nlog2n
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情况下不可能出现的是()。
A.G中有弧
B.G中有一条从Vi到Vj的路径
C.G中没有弧
D.G中有一条从Vj到Vi的路径
2.单项选择题具有n个顶点的有向图最多有()条边。
A.N
B.n(n-1)
C.n(n+1)
D.n2
9.填空题具有n个结点的完全二叉树若按层次从上到下,从左到右对其编号(根结点为1),则编号最大的分支结点序号是(),编号最小的分支结点序号是(),编号最大的叶子结点序号是(),编号最小的叶子结点序号是()
最新试题
在中序遍历非递归算法中,在进入子树进行访问前,需要在自定义栈中保存()
题型:单项选择题
下列可以直接用循环结构即可将递归转换为非递归的是()
题型:多项选择题
数据元素在计算机的存储映像包括()
题型:多项选择题
若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。
题型:填空题
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
题型:填空题
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
题型:填空题
一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()
题型:单项选择题
某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()
题型:单项选择题
则该队列为满队列的条件为()(采用少用一个空间的方法)
题型:单项选择题
阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,(1)第一个循环结束后,栈T和队列Q中的内容各是什么?(2)第三个循环语句结束后,栈S中的内容是什么?
题型:问答题