- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
2019年全国硕士研究生入学统一考试
计算机科学与技术学科联考计算机学科专业基础综合试题
一、单项选择题(第1~40小题,每小题2分,共80分。下列每题给出的四个选项中,
只有一个选项最符合试题要求)
1.设n是描述问题规模的非负整数,下列程序段的时间复杂度是。
x=0;
while(n=(x+1)*(x+1))
x=x+1;
A.O(logn)B.O(n)C.O(n)D.O(n)
1/22
2.若将一棵树T转化为对应的二叉树BT,则下列对BT的遍历中,其遍历序列与T的后
根遍历序列相同的是。
A.先序遍历B.中序遍历C.后序遍历D.按层遍历
3.对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点,则n的值
是。
A.56B.57C.58D.60
4.在任意一棵非空平衡二叉树(AVL树)T中,删除某结点v之后形成平衡二叉树T,
12
再将v插入T形成平衡二叉树T。下列关于T与T的叙述中,正确的是。
2313
I.若v是T的叶结点,则T与T可能不相同
113
II.若v不是T的叶结点,则T与T一定不相同
113
III.若v不是T的叶结点,则T与T一定相同
113
A.仅IB.仅IIC.仅I、IID.仅I、III
5.下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始
时间分别是。
A.3和7B.12和12C.12和14D.15和15
6.用有向无环图描述表达式(xy)((xy)/x),需要的顶点个数至少是。
A.5B.6C.8D.9
7.选择一个排序算法时,除算法的时空效率,下列因素中,还需要考虑的是。
I.数据的规模II.数据的存储方式III.算法的稳定性IV.数据的初始状态
A.仅IIIB.仅I、II
C.仅II、III、IVD.I、II、III、IV
8.现有长度为11且初始为空的散列表HT,散列函数是H(key)=key%7,采用线性探查
(线性探测再散列)法解决冲突。将关键字序列87,40,30,6,11,22,98,20依次插入HT后,HT
查找失败的平均查找长度是。
A.4
您可能关注的文档
- 2024年一年级数学工作计划范文(四篇).pdf
- 2023年潮州市湘桥区事业编教师考试真题.pdf
- 2024年广东省廉江市《一级注册建筑师之建筑设计》资格考试题库大全及1套参考答案.docx
- 2024事业单位年度考核登记表个人总结范本(五篇).pdf
- 2024年度水路运输行业年审工作总结范文.pdf
- 2024年广东省越秀区《一级注册建筑师之建筑设计》考试真题题库(考点梳理).docx
- 一年级数学下册第四单元100以内的加法和减法(一)第8课时两位数加减两位.pdf
- NK细胞淋巴瘤临床研究的开题报告.pdf
- 2024年施工队长安全生产责任制(二篇).pdf
- 2022-2023年咨询工程师之工程项目组织与管理精选试题及答案一.pdf
文档评论(0)