【判断题】【消耗次数:1】
克鲁斯卡尔(Kruskal)算法可以求最小生成树。
正确
错误
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 最小生成树问题是构造连通网的最小代价生成树。
①  正确
②  错误
【判断题】 带权无向图的最小生成树是唯一的。()
①  正确
②  错误
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【判断题】 以下说法正确的是连通图G的生成树可以是不连通的。
①  正确
②  错误
【单选题】 设 T=为图 G=的生成树, 则下列哪个正确:
①  |V1|=|V0|且|E1|=|E0|;
②  |V1|=|V0|且|E1|=|E0|;
③  |V1|=|V0|且|E1|
④  |V1|=|V0|且|E1|=|E0|。
【判断题】 由于最优算法(OPT)造成缺页率最小,是非常实用的存储管理算法。()
①  正确
②  错误
【判断题】 任何连通图G至少存在一棵生成树。
①  正确
②  错误
【单选题】 笛卡尔积可以表示为一个( )。
① 
②  关系
③  乘积
④  二维表
【单选题】 从变压器的短路试验可以求出( )。
①  铁损耗
②  额定铜损耗
③  电压比
随机题目
【单选题】 中国共产党以马克思列宁主义、毛泽东思想、邓小平理论、“三个代表”重要思想、科学发展观、()作为自己的行动指南。
①  新时期中国特色社会主义思想
②  习近平新时代中国特色社会主义思想
③  社会主义核心价值
④  习近平系列重要讲话精神
【单选题】 ()是发展的根本目的。
①  经济快速发展
②  壮大综合国力
③  实现“中国梦”
④  增进民生福祉
【单选题】 二十大党章总纲指出,发展更加广泛、更加充分、更加健全的()人民民主。
①  全链条
②  全过程
③  全方位
【单选题】 二十大党章总纲指出,十八大以来,以习近平同志为主要代表的中国共产党人,坚持把马克思主义基本原理同中国具体实际相结合、同中华优秀传统文化相结合,科学回答了()等重大时代课题,创立了习近平新时代中国特色社会主义思想。
①  新形势下实现什么样的发展、怎样发展
②  新时代坚持和发展什么样的中国特色社会主义、怎样坚持和发展中国特色社会主义
③  什么是社会主义、怎样建设社会主义和建设什么样的党、怎样建设党
④  新时代如何全面建成小康社会和建设社会主义现代化国家
【单选题】 按照共同()、共同()的原则,努力形成全体人民各尽其能、各得其所而又和谐相处的局面。
①  创造、享有
②  建设、享用
③  参与、享有
④  建设、享有
【单选题】 习近平新时代中国特色社会主义思想,明确全面从严治党的战略方针,提出新时代党的建设总要求,全面推进党的政治建设、思想建设、组织建设、作风建设、纪律建设,把()贯穿其中。
①  廉政建设
②  制度建设
③  反腐体系建设
④  理论建设
【多选题】 中国共产党领导人民发展社会主义民主政治。坚持()有机统一,走中国特色社会主义政治发展道路。
①  党的领导
②  科学发展
③  人民当家作主
④  依法治国
【多选题】 中国共产党领导人民构建社会主义和谐社会,努力形成全体人民()而又和谐相处的局面。
①  各尽其能
②  各得其所
③  各施其能
④  各有所得
【多选题】 十三届四中全会以来,以江泽民同志为主要代表的中国共产党人,在建设中国特色社会主义的实践中,加深了()的认识,积累了治党治国新的宝贵经验,形成了“三个代表”重要思想。
①  对什么是社会主义、怎样建设社会主义
②  建设什么样的党、怎样建设党
③  新形势下实现什么样的发展、怎样发展等重大问题
④  新时期怎么坚持和发展中国特色社会主义
【多选题】 “三个代表”重要思想是()。
①  我们党必须长期坚持的重要思想
②  保障现代化建设的法律武器
③  我们党的立党之本、执政之基、力量之源
④  党的性质和根本宗旨的高度凝练和概括