考研2027 专业课03.2026年硕士研究生入学考试模拟题（二）.pdfVIP

卷二

2026年硕士研究生入学考试模拟题（二）

注意事项:1.答题必须写明题号，所有答案必须写在答题纸上。写在试题、草稿纸上的答案

无效;2.考毕时将试题和答题纸一同上交。

一、单项选择题(共52分，共26小题)(答在试卷上的内容无效)

1．以下概念属于存储结构的是________。

A．二叉树B．十字链表C．有向无环图D．线性表

2．分析算法的空间复杂度主要是分析________。

A．算法的最大空间复杂度B．算法的最小空间复杂度

C．算法的平均空间复杂度D．算法时间复杂度最差时的空间复杂度

3．如果某数据结构的数据元素的集合为S={A,B,C,D,E,F,G}数据元素之间的关系为

R={A,D，A,G，D,B，D,C，G,E，G,F}，则该数据结构最有可能是一种

________。

A．图结构B．循环结构C．线性结构D．树结构

4．五节车厢以编号1，2，3，4，5顺序进入铁路调度站(栈)，可以得到________的编

组。

A．3,4,5,1,2B．2,4,1,3,5C．3,5,4,2,1D．1,3,5,2,4

5．高度为h的完全二叉树至少有__