2026年重庆理工大学攻读硕士学位研究生入学考试试题及答案.docxVIP

2026年重庆理工大学攻读硕士学位研究生入学考试试题及答案

一、单项选择题（本题共10小题，每小题2分，共20分。在每小题给出的四个选项中，只有一项是符合题目要求的）

1.在数据结构中，从逻辑上可以把数据结构分为（）。

A.紧凑结构和非紧凑结构

B.线性结构和非线性结构

C.内部结构和外部结构

D.动态结构和静态结构

2.若一个栈的输入序列为1,2,3,4,5，则不可能得到的输出序列是（）。

A.2,3,4,1,5

B.5,4,3,2,1

C.4,3,2,1,5

D.2,5,3,4,1

3.设有一个顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1，则栈的容量至少应该是（）。

A.2

B.3

C.4

D.5

4.在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的叶子结点数为（）。

A.4

B.5

C.6

D.7

5.在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。

A.1/2

B.1

C.2

D.4

6.设散列表长为14，散列函数H(

A.2

B.7

C.8

D.9

7.下列排序算法中，最坏情况下时