【判断题】【消耗次数:1】
克鲁斯卡尔(Kruskal)算法可以求最小生成树。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 最小生成树问题是构造连通网的最小代价生成树。
①  正确
②  错误
【判断题】 带权无向图的最小生成树是唯一的。()
①  正确
②  错误
【单选题】 由一个具有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至少存在一棵生成树。
①  正确
②  错误
【单选题】 笛卡尔积可以表示为一个( )。
① 
②  关系
③  乘积
④  二维表
【单选题】 从变压器的短路试验可以求出( )。
①  铁损耗
②  额定铜损耗
③  电压比
随机题目
【单选题】 甲经乙许可,将乙的诗歌改成小说。丙看了该小说后,觉得非常适合拍成电影,于是未征得甲和乙的同意,便将该小说改编成电影剧本,则丙的行为
①  不构成侵权
②  侵犯了甲的著作权,未侵犯乙的著作权
③  同时侵犯了甲和乙两人的著作权
④  侵犯了乙的著作权,未侵犯甲的著作权
【单选题】 下列不属于著作权的合理使用的有
①  免费表演已经发表的作品
②  为个人学习、研究或欣赏使用他人已经发表的作品;
③  为介绍、评论某一作品或说明某一问题,在作品中大量引用他人已经发表的作品;
④  为课堂教学或科学研究,翻译或少量复制已经发表的作品;
【单选题】 以下不属于商标行政诉讼的是
①  对初步审定、予以公告的商标提出异议的裁定不服起诉的
②  对未经许可使用自己的注册商标起诉的
③  对商标评审委员会做出维持或者撤销注册商标的裁定不服起诉的
④  对驳回申请、不予公告的商标,当事人不服复审决定起诉的
【单选题】 以下诸信息中,属于商业秘密的是
①  .公司销售产品的渠道
②  .营业员对待顾客的方式
③  .公司募集方式
④  .橱窗中商品的摆放方法
【单选题】 注册商标所有人实施的以下诸行为中,违反商标法规定的是
①  .以商标专用权作为质押物为其债务设定质押
②  .没有在其注册商标上做上注册标记
③  .自行改变其注册商标的文字
④  .以商标作为资产进行投资
【单选题】 甲研究所根据与乙公司签订的委托开发合同,完成一项发明。现甲研究所单独向专利局提出专利申请,而乙公司未经甲研究所同意便开始使用这项发明。双方均对对方表示异议。对此,下列意见正确的是
①  .乙公司有权实施该项专利,而无须取得甲研究所的许可
②  .乙公司实施该项专利,应当付给甲研究所合理的使用费
③  .专利申请权应归甲研究所单独享有
④  .专利申请权应归甲研究所和乙公司共同享有
【单选题】 下列专利的合案申请中,( )违反我国专利申请的单一性原则了。
①  .属于一个总的构思下的多项发明或实用新型
②  .两项或两项以上的发明创造
③  .相互依赖的几个技术方案
④  .用于同一类别并且成套出售或者使用的产品的多项外观设计
【单选题】 以下不属于专利行政诉讼的是
①  诉专利复审委员会
②  诉地方专利管理机关
③  诉专利使用侵权
④  诉中国专利局
【单选题】 某甲(成都市武侯区人)未经许可在绵阳制造了某乙(重庆人)的专利产品,某乙拟起诉,则以下对本案有管辖权的法院是
①  .重庆市五中院
②  .北京市一中院
③  .绵阳市中院
④  .成都市武侯区法院
【单选题】 1993年5月8日,甲向专利局递交了实用新型专利申请书,1994年5月1日专利局授权并公告了甲的专利,则该项专利期限届满日期为
①  2003年12月31日
②  2004年5月1日
③  2004年12月31日
④  2003年5月8日