问答题要使得具有n个顶点的有向图成为强连通图,至少需要有多少条边?
您可能感兴趣的试卷
你可能感兴趣的试题
1.问答题一棵度为2的树与一棵二叉树有何区别?
3.单项选择题根据(大顶)堆积的定义,下面给出的四个序列中,()是一个堆积。
A.75,45,65,30,15,25,20,10
B.75,65,45,10,30,25,20,15
C.75,65,30,15,25,45,20,10
D.75,45,65,10,25,30,20,15
4.单项选择题每一趟排序都从未排序序列中依次取出一个元素依次与已排序序列中的元素进行比较,然后将其放在已排序序列中的合适位置,这种排序方法称为()。
A.选择排序法
B.插入排序法
C.泡排序法
D.堆积排序法
5.单项选择题在建立散列表时,若散列函数为H(k),a与b分别为关键字值,则当()时,称此现象为散列冲突。
A.a=b
B.a≠b
C.a=b且H(a)=H(b)
D.a≠b且H(a)=H(b)
6.单项选择题若在线性表中采用折半查找方法进行查找,该线性表必须()。
A.元素按值有序排列
B.采用顺序结构
C.元素按值有序排列,并且采用顺序存储结构
D.元素按值有序排列,并且采用链式存储结构
7.单项选择题下面给出的四种操作中,能够检测出一个有向图是否存在回路的是()。
A.广度优先搜索
B.拓扑排序
C.求最短路径
D.求关键路径
8.单项选择题若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。
A.一般矩阵
B.对角矩阵
C.对称矩阵
D.稀疏矩阵
9.单项选择题在带权图中,两个顶点之间的路径长度是()。
A.路径上的顶点数目
B.路径上的边的数目
C.路径上顶点和边的数目
D.路径上所有边上的权值之和
10.单项选择题若某二叉树的前序遍历序列为ABDCEFG,中序遍历序列为DBCAFEG,则其后序遍历序列为()。
A.DCBFGEA
B.DCBAFGE
C.GFCDEBA
D.DCFGBEA
最新试题
链表不具备的特点是()。
题型:单项选择题
在各种进程调度算法中,若所有进程同时到达,则平均等待时间最短的是()
题型:单项选择题
简述数据结构中树和二叉树有什么不同。
题型:问答题
很好地解决了“零头”问题的存储管理方法是()。
题型:单项选择题
说明线性表的顺序结构和链式结构各自的优缺点。
题型:问答题
一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。
题型:判断题
设无向图G有n个顶点m条边,则其邻接表中表结点数是()
题型:单项选择题
作业由后备状态转变为运行状态是由进程调度程序完成的。
题型:判断题
在有向图的邻接表中,顶点Vi在表结点中出现的次数是顶点Vi的()。
题型:单项选择题
建立多级目录的目的是()
题型:单项选择题