下载APP
【单选题】
关系R1和R2如表1-1和表1-2所示。
表1-1 R1关系表
A
B
C
D
a
d
c
e
c
b
a
e
d
e
c
e
e
f
d
a
表1-2 R2关系表
C
D
E
F
a
e
c
a
a
e
a
b
c
e
b
c
若进行R
1
R
2
运算,则结果集为______元关系,共有______个元组。
表1-1 R1关系表
表1-2 R2关系表图的深度优先搜索算法类似于二叉树的
。
A.
前序遍历
B.
中序遍历
C.
后序遍历
D.
按层次遍历
举报
题目标签:
深度优先搜索
元关系
搜索算法
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A.
启发式搜索
B.
宽度优先搜索
C.
有界深度优先搜索
D.
深度优先搜索
查看完整题目与答案
【判断题】不同的搜索算法,节点状态被扩展的顺序很可能是不一样的。
A.
正确
B.
错误
查看完整题目与答案
【单选题】运动搜索算法不包括下列( )。
A.
全局搜索法
B.
局部搜索法
C.
快速搜索法
D.
分级搜索范围算法
查看完整题目与答案
【简答题】RFID 系统的标签防碰撞算法基本都属于 ,主要包括ALOHA算法和二进制树型搜索算法。
查看完整题目与答案
【简答题】常规树搜索(tree-search)算法需要在可能的解中规避循环路径(loopy paths)或冗余路径(redundant paths),为了达到这个目的,图搜索算法(graph-search)被提出。与前者相比,后者在算法中增加了一个特殊的数据结构用于存储所有已经被拓展访问过的状态,该数据结构被称之为 。
查看完整题目与答案
【单选题】设集合A={a,b,c},A上的二元关系R={, c,c>},下面命题中为的是
A.
R是对称的
B.
R是反对称的
C.
R是等价关系
D.
R不是偏序关系
查看完整题目与答案
【单选题】设集合A={a,b,c},A上的二元关系R={, c,c>},下面命题中为的是
A.
R是对称的
B.
R是反对称的
C.
R是等价关系
D.
R不是偏序关系
查看完整题目与答案
【判断题】任何二元关系必定能达到BCNF。
A.
正确
B.
错误
查看完整题目与答案
【单选题】设R是一个2元关系,S是一个3元关系,则下列运算中正确的是( )。
A.
R-S
B.
R×S
C.
R∩S
D.
R∪S
查看完整题目与答案
【单选题】如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解。
A.
宽度优先搜索
B.
深度优先搜索
C.
有界深度优先搜索
D.
启发式搜索
查看完整题目与答案