登陆题目详情
单选题 赫夫曼编码的贪心算法所需的计算时间为 ( )
A.
C.
学科：算法导论
时间：2023-12-26 12:01:43
相关题目
相关作业
题目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="/ananas/latex/p/508207">B. O(n)C. <img src="/ananas/latex/p/4795156">D. O(nlgn)
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
