打算报考计算机科学与技术学硕的同学们，需要清楚的了解计算机科学与技术学硕考研历年真题，这样才能更好的复习刷题。以下是小编为大家整理的部分计算机科学与技术学硕考研历年真题，赶紧一起来了解下吧！⭐ 2023考研备考资料领取
数据结构
一、选择题
1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。
Int x=n*n;While(x>=1){undefinedX=x/2;}
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n1/2)
2.需要分配一个较大的存储空间并且插入和删除操作不需要移动，元素满足以上特点的线性表存储结构是()。
A.单向链表
B.静态链表
C.线性链表
D.顺序表
3.已知字符串S为”ababcabcacbab”，模式串T为”abcac”。若采用KMP算法进行模式匹配，则需要()遍(趟匹配)，就能确定T是S的子串。
A.3
B.4
C.5
D.6
4.已知某棵二叉树的前序序列是1,2,3,4，则不可能为该二叉树的中序序列的是()。
A.1,2,3,4
B.2,3,4,1
C.1,4,3,2
D.3,1,4,2
5.将森林F转换为对应的二叉树T，F中任何一个没有右兄弟的结点，在T中()。
A.没有左子树
B.没有右子树
C.没有左子树和右子树
D.以上都不对
6.一个含有n个顶点和e条边的无向图，在其邻接矩阵存储结构中共有()个零元素。
A.e
B.2e
C.n2-2e
D.n2-e
7.在一棵高度为2和7阶B树中，所含关键字的个数最少是()。
A.5
B.7
C.8
D.14
以上就是【计算机科学与技术学硕考研历年真题】的全部解答，如果你想要学习【考研专业】更多这方面的知识，欢迎大家前往高顿考研考试频道！
2023年考研备考资料下载> >
相关阅读
延伸阅读

展开全文