文档介绍：2022年考研408计算机学科专业基础综合真题与答案
2022 年全国硕士研究生招生考试
计算机科学与技术学科联考
计算机学科专业基础综合试题
一、单项选择题：1~40 小题，每小题 2 分，共程。活动 d
的最早开始时间和最迟开始时间分别是

C. 12和14

( x+y ) *(( x+y ) /x) ，需要
的顶点个数至少是

，除算法的时空效率外，下列因素中，
还需要考虑的是
I. 数据的规模Ⅱ .数据的存储方式Ⅲ .算法的稳定性V. 数据的初始状态
仅Ⅲ仅 I、Ⅱ仅Ⅱ、Ⅲ、 IV D. I、Ⅱ、Ⅲ、Ⅳ
且初始为空的散列表HT ，散列函数是H( key) =key%7 ，采用线性探查( 线性探测
再散列
法解决冲突将关键字序列87，40， 30，6， 11，22， 101，20 依次插入到HT 后， HT 查找失败的平均查找

长度是
)
A. 4
B.
C. 6
D.
T=“ abaabaabcabaabc，模”式串 S=“ abaabc”，采用 KMP 算法进行模式匹配，到匹配成功时
为止，在匹配过程中进行的单个字符间的比较次数是
A. 9
B. 10
C. 12
D. 15
10. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是快速排序
2022 年全国硕士研究生招生考试
计算机科学与技术学科联考
计算机学科专业基础综合试题
一、单项选择题：1~40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项符合

试题要求。
n 是描述问题规模的非负整数，下列程序段的时间复杂
度是 x=0 ；
while ( n>= ( x+l ) * ( x+l ))
x=x+l ；
A. O( log n)
B.
O( n1/2) C. O( n) D. O( n2)
T 转化为对应的二又
树BT ，则下列对 BT 的遍