2019年考研408计算机学科专业基础综合真题及答案.docxVIP

下载本文档

113
0
约9.22千字
约 10页
2021-04-03 发布于天津
举报

2019年考研408计算机学科专业基础综合真题及答案.docx

年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题单项选择题小题每小题分共分下列每题给出的四个选项中只有一个选项符合试题要求设是描述问题规模的非负整数下列程序段的时间复杂度是若将一棵树转化为对应的二又树先序遍历中序遍历则下列对的遍历中其遍历序列与的后根遍历序列相同的是后序遍历按层遍历对个互不相同的符号进行哈夫曼编码若生成的哈夫曼树共有个结点则的值是在任意一棵非空平衡二又树树中删除某结点之后形成平衡二又树再将插入形成平衡二又树下列关于与的叙述中正确的是若是的叶结点则与可能不

1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题单项选择题： 1~40小题，每小题 2 分，共 80分。下列每题给出的四个选项中，只有一个选项符合试题要求。设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0； x=x+l ； x=x+l ； A. O(log n) B. O(n1/2) 若将一棵树 T 转化为对应的二又树 A. 先序遍历 B. 中序遍历 C. O(n) D. O(n2) BT，则下列对 BT的遍历中，其遍历序列与 T 的后根遍历序列

您可能关注的文档

文档评论（0）

1亿VIP精品文档

更多 >

2019年考研408计算机学科专业基础综合真题及答案.docxVIP