下载APP
【判断题】
给定二分图G = V, E中无孤立点,其最大流算法求得最大流f, 则 G的最大匹配数=f.
A.
正确
B.
错误
题目标签:
最大匹配
二分图
算法
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】在分组密码算法中,Feistel结构的典型代表有 。
A.
DES
B.
AES
C.
SM4
D.
IDEA
查看完整题目与答案
【单选题】设有字符序列(Q,H,C,.Y,P,A,M,S,R,D,F,X),问新序列(H,Q,C, Y,A,P,M,S,D,R,P,X)是下列哪一个排序算法一趟扫描的结果________。
A.
起泡排序
B.
初始步长为4的希尔排序
C.
以第一元素为分界元素的快速排序
D.
二路归并排序
查看完整题目与答案
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对
查看完整题目与答案
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
查看完整题目与答案
【单选题】哪种行为不在绿萝算法打击范围内()
A.
出售链接
B.
购买链接
C.
软文发布
D.
弹窗广告
查看完整题目与答案
【判断题】n(n ≥2) 阶无向树都是二分图。()
A.
正确
B.
错误
查看完整题目与答案
【简答题】恒摩尔流率的逐级计算法求平衡级数中交替使用( )关系和( )关系。
查看完整题目与答案
【判断题】非平凡树是二分图。
A.
正确
B.
错误
查看完整题目与答案
【判断题】图 G 是二分图当且仅当G中无奇数长的环.
A.
正确
B.
错误
查看完整题目与答案
【判断题】理论上M算法上下行是可逆的,通过设定MSRXMIN或BSRXMIN就能达到控制的目的。
A.
正确
B.
错误
查看完整题目与答案