大学职业资格刷题搜题APP
下载APP
课程
题库模板
WORD模板下载
EXCEL模板下载
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【单选题】
以下关于广度优先遍历的叙述正确的是( )
A.
广度优先遍历不适合有向图
B.
对任何有向图调用一次广度优先遍历算法便可访问所有的顶点
C.
对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点
D.
对任何非强连通图需要多次调用广度优先遍历算法才可访向所有的顶点
题目标签:
广度优先
遍历
下关
如何将EXCEL生成题库手机刷题
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【单选题】以下关于Word 2010目录的描述,说法正确的是( )
A.
默认建立的目录开启了超链接功能。只需要按下Shift键,同时在目录上单击鼠标左键,就可以跳转到目录对应的文档位置
B.
应用“引用”选项卡中的【目录】/【插入目录】命令,可以快速自动地为各种形式的文档生成目录
C.
当章、节标题发生变化时,按F9功能键可以自动更新生成的目录
D.
如果要更改目录样式,需要在文档模板中一并进行更改设置
查看完整题目与答案
【多选题】(3-1)以下关于作者和著作权人的说法正确的有:
A.
作者是最主要的著作权人
B.
作者是凭借自己的创作而取得著作权的个人
C.
作者以外的其他人不可能成为著作权员
D.
著作权人就是作者
查看完整题目与答案
【多选题】以下关于附条件、附期限合同的表述正确的是()。
A.
附生效条件的合同,自条件成就时生效
B.
附生效条件的合同,自条件成就时失效
C.
附终止期限的合同,自期限届满时生效
D.
附终止期限的合同,自期限届满时失效
E.
当事人为了对方的利益不正当地促成条件成就的,应当视为条件成就
查看完整题目与答案
【单选题】图的深度优先遍历算法还可以应用于检查回路问题。
A.
正确
B.
错误
查看完整题目与答案
【单选题】()的遍历仍需要栈的支持
A.
前序线索树
B.
中序线索树
C.
后序线索树
D.
所有线索树
查看完整题目与答案
【单选题】设计算法判定给定二叉树是否为二叉排序树。 void BSTree(BiTree t,int &flag,int &last);// 声明 Status IsBSTree(BiTree t) { int flag = 1; int last =0; BSTree(t,flag,last); return flag; } void BSTree(BiTree t,int &flag,int &last...
A.
BSTree(t->rchild,flag,last);
B.
BSTree(t->lchild,flag,last);
C.
BSTree(t->rchild,last,flag);
D.
BSTree(t->lchild,last,flag);
查看完整题目与答案
【判断题】给定连通图G, BFS遍历得到层次图,如果同一层中的结点无边相连,则G是二分图。
A.
正确
B.
错误
查看完整题目与答案
【判断题】回溯法是按广度优先策略搜索解空间树。
A.
对
B.
错
查看完整题目与答案
【单选题】广度优先是()的一搜索方式。
A.
分支界限法
B.
动态规划法
C.
贪心法
D.
回溯法
查看完整题目与答案
【单选题】采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。
A.
中序遍历
B.
先序遍历
C.
后序遍历
D.
按层次遍历
查看完整题目与答案
相关题目:
【单选题】以下关于Word 2010目录的描述,说法正确的是( )
A.
默认建立的目录开启了超链接功能。只需要按下Shift键,同时在目录上单击鼠标左键,就可以跳转到目录对应的文档位置
B.
应用“引用”选项卡中的【目录】/【插入目录】命令,可以快速自动地为各种形式的文档生成目录
C.
当章、节标题发生变化时,按F9功能键可以自动更新生成的目录
D.
如果要更改目录样式,需要在文档模板中一并进行更改设置
查看完整题目与答案
【多选题】(3-1)以下关于作者和著作权人的说法正确的有:
A.
作者是最主要的著作权人
B.
作者是凭借自己的创作而取得著作权的个人
C.
作者以外的其他人不可能成为著作权员
D.
著作权人就是作者
查看完整题目与答案
【多选题】以下关于附条件、附期限合同的表述正确的是()。
A.
附生效条件的合同,自条件成就时生效
B.
附生效条件的合同,自条件成就时失效
C.
附终止期限的合同,自期限届满时生效
D.
附终止期限的合同,自期限届满时失效
E.
当事人为了对方的利益不正当地促成条件成就的,应当视为条件成就
查看完整题目与答案
【单选题】图的深度优先遍历算法还可以应用于检查回路问题。
A.
正确
B.
错误
查看完整题目与答案
【单选题】()的遍历仍需要栈的支持
A.
前序线索树
B.
中序线索树
C.
后序线索树
D.
所有线索树
查看完整题目与答案
【单选题】设计算法判定给定二叉树是否为二叉排序树。 void BSTree(BiTree t,int &flag,int &last);// 声明 Status IsBSTree(BiTree t) { int flag = 1; int last =0; BSTree(t,flag,last); return flag; } void BSTree(BiTree t,int &flag,int &last...
A.
BSTree(t->rchild,flag,last);
B.
BSTree(t->lchild,flag,last);
C.
BSTree(t->rchild,last,flag);
D.
BSTree(t->lchild,last,flag);
查看完整题目与答案
【判断题】给定连通图G, BFS遍历得到层次图,如果同一层中的结点无边相连,则G是二分图。
A.
正确
B.
错误
查看完整题目与答案
【判断题】回溯法是按广度优先策略搜索解空间树。
A.
对
B.
错
查看完整题目与答案
【单选题】广度优先是()的一搜索方式。
A.
分支界限法
B.
动态规划法
C.
贪心法
D.
回溯法
查看完整题目与答案
【单选题】采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。
A.
中序遍历
B.
先序遍历
C.
后序遍历
D.
按层次遍历
查看完整题目与答案
参考解析:
题目纠错 0
发布