任何可用计算机求解的问题所需的时间都与其（）有关。

在高级程序语言中，求解计算问题的程序框架都可用（）这三种基本控制结构的成分来描述.

单选题查看答案

背包问题的贪心算法所需的计算时间为（）

单选题查看答案

0-1背包问题的回溯算法所需的计算时间为（）

单选题查看答案

链式存储结构的线性表中，插入或删除某个元素所需的时间与其位置（）关。（填有或无）

填空题查看答案

计算的复杂度指的是随着问题规模的增长，求解所需存储空间的变化情况。

判断题查看答案

哈弗曼编码的贪心算法所需的计算时间为（）。

单选题查看答案

为某研究所编写一个通用程序，用来计算每一种交通工具运行1000公里所需的时间，已知每种交通工具的参数都是3个整数A、B、C的表达式。现有两种工具：Car和Plane，其中Car的速度运算公式为：A*B/C，Plane 的速度运算公式为：A+B+C。  要求在未来如果增加第3种交通工具的时候，不必修改以前的任何程序，只需要编写新的交通工具的程序。

简答题查看答案

有n个独立的作业{1，2，..，n}，由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定，任何作业可以在任何一台机器上加工处理，但未完工前不允许中断处理。任何作业不能拆分成更小的作业。多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成（n>m）。对于多级调度问题，使用以下哪种贪心策略比较合适（）

单选题查看答案

一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上，因此算法的复杂性有（）复杂性和（）复杂性之分。

填空题查看答案