吉林大学859数据结构考研真题模拟含答案

吉林大学

2027年硕士研究生招生考试初试模拟题

科目代码：859

科目名称：数据结构

一、单项选择题（共10小题，每小题3分，共30分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在答题纸的相应位置。

1. 算法的时间复杂度取决于（ ）。

A. 问题的规模  

B. 待处理数据的初始状态  

C. 机器执行指令的速度  

D. A和B  

2. 对于一个栈，其输入序列为1,2,3,...,n，其输出序列的第一个元素是n，则第k个输出元素是（ ）。

A. k  

B. nk  

C. nk+1  

D. 不确定  

3. 若用一个大小为6的数组来实现循环队列，且当前队头指针front=2，队尾指针rear=5，当元素出队一个，再入队一个后，front和rear的值分别为（ ）。

A. 3, 5  

B. 3, 6  

C. 3, 0  

D. 2, 5  

4. 设有一棵3度的树（结点的最大度为3），若在二叉链表存储结构中，有10个左指针域为空，8个右指针域为空，则该树共有（ ）个叶子结点。

A. 9  

B. 8  

C. 7  

D. 6  

5. 对一棵完全二叉树进行层次遍历（从根结点开始，逐层从左到右），若结点编号为1的结点为根，则编号为49的结点的父结点编号是（ ）。

A. 24  

B. 25  

C. 23  

D. 无法确定  

6. 在有向图的邻接表存储结构中，每个顶点邻接表中的每个结点代表的是（ ）。

A. 该顶点的入边  

B. 该顶点的出边  

C. 与该顶点相关联的一条边  

D. 该顶点的度  

免责声明：资料整理于网络如有侵权请告知删除