判断题

1.该程序使用最大堆（大根堆）来存储输入的权值。（   ）
2.该程序的时间复杂度为 O(nlog⁡n)，其中 n是叶结点的数量。(    )
3.如果输入 n = 1，程序会直接输出该结点的权值。(    )
4.若输入的权值已经是有序的（升序），程序的执行效率会更高。(    )

选择题

1.该程序的功能是（     ）
	A. 计算所有叶结点的权值之和
	B. 计算哈夫曼树的带权路径长度
	C. 构建哈夫曼树并输出树的结构
	D. 对输入的权值进行排序
2.如果输入权值为{3, 3, 3, 3}，程序输出的 total 是（     ）
	A. 3
	B. 12
	C. 18
	D. 24

无

//标准程序，修改好答案后提交 
#include <bits/stdc++.h>
using namespace std;
string s = "0"; 
int main(){
	s += "TTTTAA";//字符串更改为你的答案，共6个，其他的都不要更改
	int x;
	cin >> x;
	cout << s[x];
	return 0;
}

树