题目
A.Prim 算法的时间复杂度与网中的边数有关,适合于稀疏图
B.Prim 算法的时间复杂度与网中的边数无关,适合于稠密图
C.Kruaskal 算法的时间复杂度与网中的边数有关,适合于稠密图
D.Kruskal 算法的时间复杂度与网中的边数无关,适合于稀疏图
第1题
A.稀疏有向图(连接边比较少)应用Prim算法,稠密图(连接边比较多)应用Kruskal算法。
B.稀疏有向图(连接边比较少)应用Kruskal算法,稠密图(连接边比较多)应用Prim算法。
C.稀疏有向图(连接边比较少)和稠密图(连接边比较多)都应用Kruskal算法。
D.稀疏有向图(连接边比较少)和稠密图(连接边比较多)都应用Prim算法。
第2题
A.A算法和B算法的时间复杂度相同
B.B算法比A算法的时间复杂度更大
C.C算法的时间复杂度最大
D.C算法的时间复杂度最小
E.A算法比B算法的时间复杂度更大
第4题
A.折半搜索算法的时间复杂度为O(logn)
B.折半搜索算法的时间复杂度为O(nlogn)
C.归并排序算法的时间复杂度为O(logn)
D.归并排序算法的时间复杂度为O(nlogn)
第5题
A.折半搜索算法的时间复杂度为O(logn)
B.折半搜索算法的时间复杂度为O(nlogn)
C.归并排序算法的时间复杂度为O(logn)
D.归并排序算法的时间复杂度为O(nlogn)
第6题
A.算法的效率只与问题的规模有关,而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
第7题
A.算法是指解题方案的准确而完整的描述
B.算法的复杂度主要包括时间复杂度和数据复杂度
C.算法具有可行性、确定性、有穷性的基本特征
D.算法的基本要素包括数据对象的运算和操作及算法的控制结构
第8题
A.算法的效率只与问题的规模有关,而与数据的存储结构无关
B.算法的时间复杂度与空间复杂度一定相关
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度是指执行算法所需要的计算工作量
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!