若一个图的边集为{,,,,,}，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 1,2,3,4,5

② 1,2,4,3,5

③ 1,2,4,5,3

④ 1,4,2,5,3

参考答案：

复制

纠错

相关题目

【单选题】若一个图的边集为{,,,,,}，则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为（）。

① 1,2,5,4,3

② 1,2,3,4,5

③ 1,2,5,3,4

④ 1,4,3,2,5

查看完整题目与答案

【单选题】这条旋律 “3 4 | 5 6 2 3 | 4 - 1 2 | 3 3 2 2 | 2 1 ||”的节拍为（）

① 2/4

② 3/4

③ 4/4

查看完整题目与答案

【判断题】若输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列3,2,5,6,4,1。

① 正确

② 错误

查看完整题目与答案

【判断题】下列正整数列中， (2, 2, 3, 3, 4, 4, 5)可以当成无向图的顶点度序列。

① 正确

② 错误

查看完整题目与答案

【单选题】若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为（）。

① A,B,C,D,E,F

② A,B,C,F,D,E

③ A,B,D,C,E,F

④ A,C,B,F,D,E

查看完整题目与答案

【单选题】集合{1， 2，3}与集合{2，3，4，5}的交集是（）

① {1，2，3，5}

② {1，5}

③ {2，3}

④ {1，3，4，5}

查看完整题目与答案

【单选题】已知inta[4][4]={{1，2}，{3}，{4}，{1，2，3}}；问a[2][0]该元素的值是（）

① 2

② 3

③ 4

④ 1

查看完整题目与答案

【单选题】 5/4 5 3 3 2 - | 5 5 3 3 2 1 - |……河北民歌《小白菜》的节拍为（）。

① 单拍子

② 复拍子

③ 混合拍子

④ 变换拍子

查看完整题目与答案

【单选题】以下程序段运行后，x[1]的值为（）。intx[5]={5,4,3,2,1};x[1]=x[3]+x[2+2]-x[3-1];

① 6

② 0

③ 1

④ 5

查看完整题目与答案

【单选题】若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。

① A,B,C,F,D,E

② A,C,F,D,E,B

③ A,B,D,C,F,E

④ A,B,D,F,E,C

查看完整题目与答案

随机题目

【单选题】数据库中的封锁机制是___的主要方法。

① 安全性

② 完整性

③ 并发控制

④ 恢复

查看完整题目与答案

【单选题】在关系中某一属性组的值能唯一地标识一个元组，则该属性组为___。

① 主键

② 候选键

③ 主属性

④ 外键

查看完整题目与答案

【单选题】 DB的三级结构模式结构中最接近用户的是___。

① 内模式

② 外模式

③ 概念模式

④ 用户模式

查看完整题目与答案

【单选题】在关系模式中，视图是三级模式结构中的___。

① A.内模式

② B.外模式

③ C.概念模式

④ D.用户模式

查看完整题目与答案

【单选题】文件系统与数据库系统的本质区别是___。

① 数据共享

② 数据独立

③ 数据结构化

④ 数据冗余

查看完整题目与答案

【单选题】数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的___。

① 可靠性

② 一致性

③ 完整性

④ 安全性

查看完整题目与答案

【单选题】在关系数据设计中，设计关系模式的___的任务。

① 逻辑设计阶段

② 概念设计阶段

③ 需求分析阶段

④ 物理设计阶段

查看完整题目与答案

【单选题】对于学生--选课--课程的三个关系：S(S#,SNAME,SEX,AGE)SC(S#,C#,GRADE)C(C#,CNAME,TEACHER)为了提高查询速度，对SC表创建唯一索引，应建___个组上。

① A.（S#,,C#）

② B.S#

③ C.C#

④ D.GRADE

查看完整题目与答案

【单选题】数据库概念设计的E-R方法中，用属性描述实体的特征，在E-R图中用___表示属性。

① 矩形

② 四边形

③ 菱形

④ 椭圆形

查看完整题目与答案

【单选题】关系操作集合和完整性约束三个部分组成。

① A.关系模型

② B.关系

③ C.关系模式

④ D.关系数据库

查看完整题目与答案