2026年全国硕士研究生招生考试计算机学科专业基础综合试题.docxVIP

2026年全国硕士研究生招生考试计算机学科专业基础综合试题

考试时间：180分钟?总分：150分?年级/班级：2023级计算机科学与技术专业

2026年全国硕士研究生招生考试计算机学科专业基础综合试题

一、选择题

1.在下列数据结构中，适合用于表示稀疏矩阵的是

A.链表

B.线性表

C.二叉树

D.矩阵

2.下列关于查找算法的叙述中，正确的是

A.二分查找适用于有序线性表，其时间复杂度为O(n)

B.哈希查找的时间复杂度与哈希表的长度成正比

C.二分查找适用于无序线性表，其时间复杂度为O(logn)

D.哈希查找的时间复杂度与哈希函数的复杂度成正比

3.在下列排序算法中，稳定性最好的是

A.快速排序

B.归并排序

C.堆排序

D.插入排序

4.下列关于图的叙述中，正确的是

A.有向图中的顶点度数等于其出度与入度之和

B.无向图中的边数等于其顶点度数之和的一半

C.有向图的边数等于其顶点数减1

D.无向图的边数等于其顶点数加1

5.下列关于树的说法中，正确的是

A.树是一种非线性结构，其中每个节点有且只有一个前件和后件

B.树的度为树中节点的最大度数

C.树的深度为树中节点的最大层次

D.树的叶子节点是指没有子节点的节点

6.在下列算法设计方法中，分治法适用于

A.查找问题

B.排序问题

C.图论问题

D.动