吉林大学851综合考研真题模拟含答案

吉林大学

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

科目代码：851

科目名称：综合

第一部分：数据结构（共75分）

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

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

A. 问题的规模  

B. 待处理数据的初态  

C. 问题的规模和待处理数据的初态  

D. 编译器  

2. 设有一维数组 `A[10]` 的首地址为 100，每个元素占 4 个字节，则 `A[5]` 的地址是（ ）。 

A. 120  

B. 140  

C. 104  

D. 130  

3. 若一棵二叉树具有 10 个度为 2 的结点，5 个度为 1 的结点，则叶子结点的个数是（ ）。 

A. 10  

B. 11  

C. 15  

D. 不确定  

4. 无向图 G 有 16 条边，且有 3 个度为 4 的顶点，其余顶点的度均小于 3，则 G 至少有多少个顶点？（ ） 

A. 10  

B. 11  

C. 12  

D. 13  

5. 下列排序算法中，关键字比较次数与记录的初始排列无关的是（ ）。 

A. 冒泡排序  

B. 直接插入排序  

C. 折半插入排序  

D. 简单选择排序  

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