大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
logo - 刷刷题
创建自己的小题库
搜索
【单选题】

已知图的邻接矩阵如图 6.30 所示,则从顶点 v 0 出发按深度优先遍历的结果是( )。 图6.30 邻接矩阵

A.
0 2 4 3 1 5 6
B.
0 1 3 6 5 4 2
C.
0 1 3 4 2 5 6
D.
0 3 6 1 5 4 2
题目标签：邻接矩阵顶点深度优先
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
参考答案：
举一反三

【简答题】求双曲线x2- y2 4 =1的顶点坐标、焦点坐标、实半轴长、虚半轴长与渐近线方程．
查看完整题目与答案
高中数学>双曲线的性质（顶点、范围、对称性、离心率）考试题目

【判断题】Edit Mesh（编辑网格）中可以对Vertex顶点进行修改。
A.
正确
B.
错误
查看完整题目与答案

【单选题】在一个具有 n 个顶点的有向完全图中包含有 ____ 条边。
A.
n(n-1)/2
B.
n(n-1)
C.
n(n+1)/2
D.
n 2
查看完整题目与答案

【单选题】图的深度优先遍历算法还可以应用于检查回路问题。
A.
正确
B.
错误
查看完整题目与答案

【单选题】已知一个有向图的邻接表存储结构如下图所示，根据深度优先遍历算法，从顶点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
查看完整题目与答案

【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
查看完整题目与答案

【单选题】已知图G的邻接矩阵为 ,则G有( )。
A.
5点，8边
B.
6点，7边
C.
6点，8边
D.
5点，7边
查看完整题目与答案

【单选题】无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）
A.
a，b，e，c，d，f
B.
a，c，f，e，b，d
C.
a，e，b，c，f，d
D.
a，e，d，f，c，b
查看完整题目与答案

【单选题】对具有n个顶点的连通图，其生成树有（ ）条边。
A.
n-1
B.
n
C.
n+1
D.
n(n+1)/2
查看完整题目与答案

【判断题】回溯法通常以深度优先方式系统搜索问题解。()
A.
正确
B.
错误
查看完整题目与答案

【判断题】在存储图时，只要存储顶点信息就可以了。
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.
B.
C.
D.
查看完整题目与答案

【简答题】已知图的邻接表如图 6.31 所示,则从顶点 v 0 出发按广度优先遍历的结果是( ),按深度优先遍历的结果是( )。 (第1空在ABC中选,第二空在DEF中选)A. 0 1 3 2 B. 0 2 3 1 C. 0 1 2 3 D. 0 1 3 2 E. 0 2 3 1 F. 0 1 2 3
查看完整题目与答案

【单选题】如图，正△AOB的顶点A在反比例函数y=（x＞0）的图象上，则点B的坐标为[ ]
A.
（2，0）
B.
查看完整题目与答案

【单选题】在下图中，从顶点A出发进行深度优先遍历可得到的序列是___。
A.
ADCBG
B.
ACDBG
C.
ADGBC
D.
ABDCG
查看完整题目与答案

【判断题】的邻接矩阵为
A.
正确
B.
错误
查看完整题目与答案

【单选题】关于球面透镜的主点和顶点的屈光力说法正确的是（）。
A.
平常说的屈光力一般指主点屈光力
B.
透镜焦距的倒数，称为主点屈光力，用F表示
C.
常以透镜球面顶点到焦点的距离作为标准，称为顶点焦距，它的倒数称为顶点屈光力
D.
以上都对
查看完整题目与答案
相关题目：
【简答题】求双曲线x2- y2 4 =1的顶点坐标、焦点坐标、实半轴长、虚半轴长与渐近线方程．
查看完整题目与答案
【判断题】Edit Mesh（编辑网格）中可以对Vertex顶点进行修改。
A.
正确
B.
错误
查看完整题目与答案
【单选题】在一个具有 n 个顶点的有向完全图中包含有 ____ 条边。
A.
n(n-1)/2
B.
n(n-1)
C.
n(n+1)/2
D.
n 2
查看完整题目与答案
【单选题】图的深度优先遍历算法还可以应用于检查回路问题。
A.
正确
B.
错误
查看完整题目与答案
【单选题】已知一个有向图的邻接表存储结构如下图所示，根据深度优先遍历算法，从顶点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
查看完整题目与答案
【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
查看完整题目与答案
【单选题】已知图G的邻接矩阵为 ,则G有( )。
A.
5点，8边
B.
6点，7边
C.
6点，8边
D.
5点，7边
查看完整题目与答案
【单选题】无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）
A.
a，b，e，c，d，f
B.
a，c，f，e，b，d
C.
a，e，b，c，f，d
D.
a，e，d，f，c，b
查看完整题目与答案
【单选题】对具有n个顶点的连通图，其生成树有（ ）条边。
A.
n-1
B.
n
C.
n+1
D.
n(n+1)/2
查看完整题目与答案
【判断题】回溯法通常以深度优先方式系统搜索问题解。()
A.
正确
B.
错误
查看完整题目与答案
【判断题】在存储图时，只要存储顶点信息就可以了。
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.
B.
C.
D.
查看完整题目与答案
【简答题】已知图的邻接表如图 6.31 所示,则从顶点 v 0 出发按广度优先遍历的结果是( ),按深度优先遍历的结果是( )。 (第1空在ABC中选,第二空在DEF中选)A. 0 1 3 2 B. 0 2 3 1 C. 0 1 2 3 D. 0 1 3 2 E. 0 2 3 1 F. 0 1 2 3
查看完整题目与答案
【单选题】如图，正△AOB的顶点A在反比例函数y=（x＞0）的图象上，则点B的坐标为[ ]
A.
（2，0）
B.
查看完整题目与答案
【单选题】在下图中，从顶点A出发进行深度优先遍历可得到的序列是___。
A.
ADCBG
B.
ACDBG
C.
ADGBC
D.
ABDCG
查看完整题目与答案
【判断题】的邻接矩阵为
A.
正确
B.
错误
查看完整题目与答案
【单选题】关于球面透镜的主点和顶点的屈光力说法正确的是（）。
A.
平常说的屈光力一般指主点屈光力
B.
透镜焦距的倒数，称为主点屈光力，用F表示
C.
常以透镜球面顶点到焦点的距离作为标准，称为顶点焦距，它的倒数称为顶点屈光力
D.
以上都对
查看完整题目与答案
刷刷题-刷题-导入试题 - 刷刷题
参考解析：
AI解析
重新生成
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭