下载APP
【单选题】
[2015]年计算机联考真题] 设有向图G=(V,E),项点集V{V0,V1,V2,V3},边集E={ , , , },若从顶点V0开始对图进行深度优先遍历,则可能得得到不同遍历序列个数是( )。
A.
2
B.
3
C.
4
D.
5
举报
题目标签:
计算机
顶点
深度优先
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】计算机黑客(英文名Hacker)是( )。
A.
一种病毒
B.
一种游戏软件
C.
一类网络用户
D.
一种不健康的网站
查看完整题目与答案
【单选题】在一个具有 n 个顶点的有向完全图中包含有 ____ 条边。
A.
n(n-1)/2
B.
n(n-1)
C.
n(n+1)/2
D.
n 2
查看完整题目与答案
【单选题】已知一个有向图的邻接表存储结构如下图所示,根据深度优先遍历算法,从顶点v1出发,所得到的顶点序列是( )。【图片】
A.
v1,v2,v3,v5,v4
B.
v1,v2,v3,v4,v5
C.
v1,v3,v4,v5,v2
D.
v1,v4,v3,v5,v2
查看完整题目与答案
【单选题】微型计算机中的 Cache 是 ( )
A.
动态存储器
B.
高速缓冲存储器
C.
同步动态存储器
D.
可擦除可再编程只读存储器
查看完整题目与答案
【判断题】回溯法通常以深度优先方式系统搜索问题解。()
A.
正确
B.
错误
查看完整题目与答案
【简答题】已知椭圆 x2 a2 + y2 b2 =1(a>b>0)的左焦点为F,右顶点为A,点B在椭圆上,且BF⊥x轴,直线AB交y轴于点P.若
查看完整题目与答案
【简答题】已知图G的邻接表如图所示,其从顶点v1出发的深度优先搜索序列为 _ _ 。
查看完整题目与答案
【简答题】二次函数y=-(x+1)2-2的图象开口向下下,对称轴为直线x=-1直线x=-1,顶点坐标为(-1,-2)(-1,-2).
查看完整题目与答案
【单选题】在下图中,从顶点A出发进行深度优先遍历可得到的序列是___。
A.
ADCBG
B.
ACDBG
C.
ADGBC
D.
ABDCG
查看完整题目与答案
【单选题】关于球面透镜的主点和顶点的屈光力说法正确的是()。
A.
平常说的屈光力一般指主点屈光力
B.
透镜焦距的倒数,称为主点屈光力,用F表示
C.
常以透镜球面顶点到焦点的距离作为标准,称为顶点焦距,它的倒数称为顶点屈光力
D.
以上都对
查看完整题目与答案