创建自己的小题库
搜索
【简答题】
无向图G如图所示：求G中一个最大匹配。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【多选题】下面关于无向图的连通分量说法正确的是（ ）。
A.
无向图中的极大连通子图称为图的连通分量。
B.
连通分量已经是最大，不能再大，再大要么不是原图的子图，要么不连通
C.
连通分量是原图的子图
D.
连通分量是连通图
【单选题】简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。
A.
B.
C.
D.
【多选题】grep 'line.*empty' 会匹配下列哪些行？
A.
this line is empty
B.
this line empty
C.
this line.empty
D.
this lineempty
【单选题】代码:'abc\\-\\def'.match(/-\\/g); 的匹配结果是( )。
A.
["-\"]
B.
["\-\"]
C.
["-\\"]
D.
["\\-\\"]
【单选题】下列疾病与其好发部不匹配的是
A.
慢性胃溃疡——胃窦及移行部
B.
溃疡性结肠炎——全结肠
C.
肠结核——回盲部
D.
十二指肠溃疡——十二指肠壶腹部
E.
克罗恩病——末段回肠及邻近结肠
相关题目：
【多选题】下面关于无向图的连通分量说法正确的是（ ）。
A.
无向图中的极大连通子图称为图的连通分量。
B.
连通分量已经是最大，不能再大，再大要么不是原图的子图，要么不连通
C.
连通分量是原图的子图
D.
连通分量是连通图
【单选题】简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。
A.
B.
C.
D.
【多选题】grep 'line.*empty' 会匹配下列哪些行？
A.
this line is empty
B.
this line empty
C.
this line.empty
D.
this lineempty
【单选题】代码:'abc\\-\\def'.match(/-\\/g); 的匹配结果是( )。
A.
["-\"]
B.
["\-\"]
C.
["-\\"]
D.
["\\-\\"]
【单选题】下列疾病与其好发部不匹配的是
A.
慢性胃溃疡——胃窦及移行部
B.
溃疡性结肠炎——全结肠
C.
肠结核——回盲部
D.
十二指肠溃疡——十二指肠壶腹部
E.
克罗恩病——末段回肠及邻近结肠
参考解析：
AI解析
重新生成
题目纠错 0
发布
