题海让大学四年没有难题
白天模式登陆

题目详情

单选题 对于(n,m)阶图G来说,BFS算法的时间复杂度为( )

A. O(n+m)

B. O(n m)

C. O(nm)

D. O(mn)

算法导论课程封面

学科：算法导论

时间：2023-12-26 12:01:42

相关题目

相关作业

题目1
单选题
一个算法应该是( )
A. A和CB. 问题求解步骤的描述C. 程序D. 要满足五个基本特性
题目2
单选题
堆排序是( )类排序
A. 交换B. 基数C. 选择D. 插入E. 归并
题目3
单选题
对于(n,m)阶图G来说,BFS算法的时间复杂度为( )
A. O(n+m)B. O(n m)C. O(nm)D. O(mn)
题目4
单选题
实现循环赛日程表利用的算法是( )
A. 贪心算法B. 分治算法C. 回溯法D. 动态规划法
题目5
单选题
在一棵三元树中度为 3 的结点数为 2 个,度为 2 的结点数为 1 个,度为 1 的结点数为 2 个,则度为 0 的结点数为( )个
A. 6B. 5C. 7D. 4
题目6
单选题
以下关于渐进记号的性质是正确的是:( )
A. f(n) = O(g(n)) ⇔ g(n) = O(f(n))B. f(n) =Θ(g(n)),g(n) =Θ(h(n)) ⇒ f(n) =Θ(h(n))C. O(f(n))+O(g(n)) = O(min{f(n),g(n)})D. f(n) =O(g(n)),g(n) =O(h(n)) ⇒ h(n) =O(f(n))
题目7
单选题
一棵左右子树均不空的二叉树在先序线索化后,其中空的链域的个数是:()
A. 1B. 2C. 不确定D. 0
题目8
单选题
下列四个序列中,哪一个是堆( )
A. 75,65,30,15,25,45,20,10B. 75,45,65,10,25,30,20,15C. 75,45,65,30,15,25,20,10D. 75,65,45,10,30,25,20,15
题目9
单选题
设森林 F 对应的二叉树为 B,它有 m 个结点,B 的根为 p,p 的右子树结点个数为 n,森林 F 中第一棵树的 结点个数是( )
A. m-n-1B. n+1C. 条件不足,无法确定D. m-n
题目10
单选题
赫夫曼编码的贪心算法所需的计算时间为 ( )
A. <img src="https://tihai-oss-cloud.itihey.com/img/a18c0c4113ce4aaf90976fed55e24a37.webp">B. O(n)C. <img src="https://tihai-oss-cloud.itihey.com/img/9aebcef4d85448dcdc4b1535592bc7cb.webp">D. O(nlgn)
Copyright © 2022 津ICP备2021001502号