若一个算法在计算机上的实际运行时间为若f（n）=4.9n⁴+1.5n³+3.8n，n是问题的规模。则若用大O记号来表示该算法的时间复杂度，有f（n）=O（）。

算法的空间复杂度是指其运行所需要的（）。程序运行所需的存储空间主要由两部分组成，即（）和（）。

填空题算法的空间复杂度是指其运行所需要的（）。程序运行所需的存储空间主要由两部分组成，即（）和（）。

下面的伪码最可能是用来求解哪个问题的方案？（）void Knapsack（in tn，float M，floa...

单项选择题

下面的伪码最可能是用来求解哪个问题的方案？（）
void Knapsack（in tn，float M，float v[]，float w[]，float x[]）
Sort（n，v，w）；
inti，
for（i=1；i< =n；i++）x[i]=0；
float c=M；
for（i=1；i< =n；i++）{
if（w[i]>c）break；
x[i]=1；
c-=w[i]；
if（i< =n）x[i]=c/w[]；}

下面的伪码最可能是用来求解哪个问题的方案？（）for i=1ton-1z=Allocate-Node（）//生...

单项选择题

下面的伪码最可能是用来求解哪个问题的方案？（）
for i=1ton-1
z=Allocate-Node（）
//生成节点z
x=Extract-Min（Q）
//堆操作——选堆顶元素
y=Extract-Min（Q）
//堆操作——选堆顶元素
Delete Min Q（x）
Delete Min Q（y）
z.left=x
//最小元素作为z的左儿子
z.right=y
//最小元素作为z的右儿子
f（z）=f（x）+f（y）
//设置z的频率
Insert（Q，z）
//将z插入队列