绝密＊启用前全国硕士研究生入学统一考试计算机科学与技术学科联考2022年全国硕士研究生招生考试计算机学科专业基础试题（科目代码：408)考生注意事项1
答题前，考生在试题册指定位置上填写考生编号和考生姓名；在答题卡指定位置上填写报考单位、考生姓名和考生编号，并涂写考生编号信息点
考生须把试题册上的“试卷条形码＂黏贴条取下，黏贴在答题卡的“试卷条形码黏贴位置”框中，不按规定黏贴条形码而影响评卷结果的，责任由考生自负
选择题的答案必须涂写在答题卡和相应题号的选项上，非选择题的答案必须书写在答题卡指定位置的边框区城内，超出答题区域书写的答案无效；在草稿纸、试题册上答题无效
填（书）写部分必须使用黑色字迹签字笔书写，字迹工整、笔迹清楚；涂写部分必须使用2B铅笔涂写
考试结束，将答题卡和试题册按规定交回
（以下信息考生必须认真填写）考生编号考生姓名第2页（共8页）Ol．下列程序段的时间复杂度是(,＇，intsum=)
0;for(in七i=1;ifor(intj=◊;j2)个字符的有限集S,用二叉树表示S的哈夫曼编码集和定长编码集，分别得到二叉树Tl和T2
下列叙述中，正确的是()
Tl与T2的结点数相同B
Tl的高度大于T2的高度C
出现频次不同的字符在Tl中处千不同的层D．出现频次不同的字符在T2中处千相同的层06
对千无向图G=(V,E),下列选项中，正确的是（）
当IV|>国时，G一定是连通的B
当[V[[E[+l时，G一定是不连通的07
下图是一个有10个活动的AOE网，时间余量最大的活动是()
在下图所示的5阶B树T中，删除关键字260之后需要进行必要的调整，得到新的B树Tl
下列选项中，不可能是Tl根结点中关键字序列的是（）
60,90,280B
60,90,350C
60,85,110,350D
60,90,1
