文档介绍：2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:1~40小题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选项符合试题要求。设n是描述问题规模的非负整数,下列程序段的时间复杂度是x=0;while(n>=(x+l)*(x+l))x=x+l;(logn)(n1/2)(n)(n2),则下列对BT的遍历中,。若生成的哈夫曼树共有115个结点,(AVL树)T1中,删除某结点v之后形成平衡二又树T2,再将w插入T2形成平衡二又树T3。下列关于T1与T3的叙述中,,则T1与T3可能不相同Ⅱ.若v不是T1的叶结点,则T1与T3一定不相同Ⅲ.若v不是T1的叶结点,、Ⅱ、Ⅲ。(x+y)*((x+y)/x), ,除算法的时空效率外,下列因素中, Ⅱ.数据的存储方式 Ⅲ.算法的稳定性 Ⅲ 仅I、Ⅱ 仅Ⅱ、Ⅲ、IV 、Ⅱ、Ⅲ、Ⅳ8. 现有长度为 11且初始为空的散列表 HT,散列函数是 H(key)=key%7,采用线性探查 (线性探测再散列法解决冲突将关键字序列 87,40,30,6,11,22,98,20依次插入到 HT后,HT查找失败的平均查找长度是) =“abaabaabcabaabc,模”式串S=“abaabc”,采用KMP算法进行模式匹配,到匹配成功时为止,,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中,,2,16,12,28,60,32,,16,5,28,12,60,32,,12,16,5,28,32,72,,2,12,28,16,32,72,60设外存上有120个初始归并段,进行12路归并时,为实现最佳归并, ·诺依曼结构计算机基本思想的叙述中,错误的是程序的功能都通过中央处理器执行指令实现指令和数据都用二进制表示,形式上无差别指令按地址访问,数据都在指令中直接给出程序执行前,指令和数据需预先存放在存储器中考虑以下C语言代码:unsignedshortusi=65535;shortsi=usi;执行上述程序段后, si的值是A.-1 B.-32767 C.-32768 D.-65535下列关于缺页处理的叙述中,错误的是缺页是在地址转换时CPU检测到的一种异常缺页处理由操作系统提供的缺页处理程序来完成缺页处理程序根据