（单选题）
哈弗曼编码的贪心算法所需的计算时间为（）。
AO（n2n）
BO（nlogn）
CO（2n）
DO（n）
正确答案
答案解析
略
相似试题
（单选题）
背包问题的贪心算法所需的计算时间为（）
（单选题）
0-1背包问题的回溯算法所需的计算时间为（）
（单选题）
采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为（）。
（填空题）
一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上，因此算法的复杂性有（）复杂性和（）复杂性之分。
（填空题）
一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上，因此算法的复杂性有（）复杂性和空间复杂性之分。
（单选题）
设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
（单选题）
有n个独立的作业{1，2，..，n}，由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定，任何作业可以在任何一台机器上加工处理，但未完工前不允许中断处理。任何作业不能拆分成更小的作业。多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成（n>m）。对于多级调度问题，使用以下哪种贪心策略比较合适（）
（填空题）
任何可用计算机求解的问题所需的时间都与其（）有关。
（简答题）
在一个空间安排n=5个活动，开始时间和结束时间分别为[8，10），[12，14），[9，11：30），[11：40，13），[13：30，15）。写出活动安排贪心算法的运行结果。
