2019年全同硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综介试题吧项选择题：1～40小题，每小腿2分，共80分。F列每题输出的四个�项巾，只,fj一个选项符介i.i:t题要求。I.设凡是描述问题规模的�七负整数，下列程序段的时间组杂度是X=O;while(n>=(x+l)*(x+l))X=x+{jA.0(logn)B.0(n112)C.0(n)D.0(n2)2.若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历巾，其遍历序列与T的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍历D.按层遍历3.对n个互不相同的符号进行阶犬虽编码。若生成的哈夫曼树共有115个结点，则n的值是A.56B.57C.58D.604.在任意一棵iF？：平衡二叉树（AVL树）Ti中，删除某结点u之后形成平衡二叉树Tz，再将u插入Tz形成平衡二叉树T］。下列关于Ti与飞的叙述中，正确的是I.若u是Ti的叶结点，则Ti与T］可能不相同II.若u不是Ti的叶结点，则Ti与T3－定不相同田．若v不是Ti的叶结点，则Ti与T］一定相同A.仅IB.仅HC仅I,IID.仅I、田5.下图所示的AOE网表示一项包含8个活动的工程活动d的最早开始时间和最迟开始时间分别是淘宝店铺：光速考研工作室A.3和7B.12和12C.12和14D.15和156.用有向无环图描述表达式（x+y)*((x+y)/x），需要的顶点个数至少是A.5B.6C.8D.97.选择一个排序算法时，除算法的时空效率外，下列队l亲巾，压芮要考虑的是I.数据的规樵皿.n法的稳定性A.仅皿II.数据的在储方式IV.数据的初始状态B.仅I、HC.仅E、皿、TVD.1、H、皿、W8.现有｜乏度为ll且初始为空的散列在HT，散列的数是H(key)=key%7，采用线性探街（线忡，探测再散列）法解决冲突将关键字序列87,40,30,6,II,22，饵，20依次插入到HT后，HT奇找失败的平均冕战长度是A.48.5.25C.6D.6.299.设主申T＝“abaabaal】cabaabe”，模式申S＝“abaabc”，采用KMP"J+法进行模式匹配，到匹配成功111为止，在匹配过程中进行的单个于符间的比较次数是A.9B.10C.12D.1510.排厅，过秤，巾，对尚未确定最终位置的所有元东进行一遍处理称为一“跑”。下列序列巾，不11J能是快速排印第二趟结果的是A.5,2,16,12,28,60,32,72B.2,16,5,28,12,60,32,72C.2,12,16,5,28,32,72,60D.5,2,12,28,16,32,72,60门．设外存立有120个初始归并段，进行12路Hl并时，为实现最佳归井，简要补充的虚段个数是A.IB.2C.3D.412.下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是A.程序的功能都通过中央处理器执行指令实现B.指令和数据部用二迸制表示，形式上无差别C.指令按地址访问，数据...
