大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【单选题】
哨兵布置问题。一个博物馆由排成【图片】个矩形阵列的陈列室组成,需要在陈列室中设立哨位,每个哨位上的哨兵除了可以监视自己所在陈列室外,还可以监视他上、下、左、右四个陈列室。试给出一个最佳哨位安排方法,使得所有陈列室都在监视之下,但使用的哨兵最少。本题的解是一个【图片】的0-1矩阵X,【图片】当且仅当陈列室【图片】有哨兵,其中【图片】【图片】初始令所有的【图片】。算法从【图片】开始直到(m, n)为止,搜索树是二叉树,有m × n层。每个节点对应一个陈列室。如果令X[i, j] = 0,表示取消(i, j)位置的哨兵,进入左子树;否则进入右子树。在进入左子树时需要检查房间被监视的情况,即检查此位置以及上下左右位置是否被监视。下列哪种情况出现时,应该继续左分支的搜索:
A.
(i, j) 上下左右位置的房间不被监视 , 其他所有房间都被监视
B.
(i, j) 及其上下左右位置的房间都被监视
C.
(i, j) 以及上下左右位置房间中某个房间不被监视 , 其他所有房间都被监视
D.
(i, j) 房间不被监视 , 其他所有房间都被监视
题目标签:
当且仅当
布置问题
二叉树
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【判断题】方阵可逆当且仅当方阵无零特征值.
A.
正确
B.
错误
查看完整题目与答案
【简答题】连通图G是树当且仅当图G中( )
查看完整题目与答案
【单选题】设森林F中有三棵树T1、T2、T3,节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是
A.
m1
B.
m1+m2
C.
m1+m2+m3
D.
m2+m3
查看完整题目与答案
【多选题】“ p∨ q→r”为假,当且仅当p、q、r的值为( )
A.
p真、q真、r真
B.
p真、q真、r假
C.
p假、q假、r真
D.
p假、q真、r假
E.
p真、q假、r假
查看完整题目与答案
学历类>自考考试>文学类普通逻辑试卷考试题目
【单选题】设计算法判定给定二叉树是否为二叉排序树。 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);
查看完整题目与答案
【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
查看完整题目与答案
【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
A.
正确
B.
错误
查看完整题目与答案
【简答题】一棵具有257个结点的完全二叉树,它的深度为()。(填数字)。
查看完整题目与答案
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
查看完整题目与答案
【简答题】设(H,*)是(G,*)的子群,证明:H=Ha当且仅当a∈H.
查看完整题目与答案
相关题目:
【判断题】方阵可逆当且仅当方阵无零特征值.
A.
正确
B.
错误
查看完整题目与答案
【简答题】连通图G是树当且仅当图G中( )
查看完整题目与答案
【单选题】设森林F中有三棵树T1、T2、T3,节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是
A.
m1
B.
m1+m2
C.
m1+m2+m3
D.
m2+m3
查看完整题目与答案
【多选题】“ p∨ q→r”为假,当且仅当p、q、r的值为( )
A.
p真、q真、r真
B.
p真、q真、r假
C.
p假、q假、r真
D.
p假、q真、r假
E.
p真、q假、r假
查看完整题目与答案
学历类>自考考试>文学类普通逻辑试卷考试题目
【单选题】设计算法判定给定二叉树是否为二叉排序树。 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);
查看完整题目与答案
【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
查看完整题目与答案
【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
A.
正确
B.
错误
查看完整题目与答案
【简答题】一棵具有257个结点的完全二叉树,它的深度为()。(填数字)。
查看完整题目与答案
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
查看完整题目与答案
【简答题】设(H,*)是(G,*)的子群,证明:H=Ha当且仅当a∈H.
查看完整题目与答案
参考解析:
AI解析
重新生成
题目纠错 0
发布