2026年南京大学820专业综合考研真题深度解读.docxVIP

PAGE/NUMPAGES

2026年南京大学820专业综合考研真题深度解读

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每小题2分，共20分。在每小题的五个选项中，只有一项是最符合题意的，请将正确选项的字母填在题干后的括号内。）

1.对于线性表，下列哪种操作的时间复杂度是O(1)？（）

A.在表尾插入新元素

B.在表头插入新元素

C.删除表头元素

D.查找指定元素

E.排序线性表

2.下列关于栈的描述，正确的是（）。

A.栈是先进先出(FIFO)的线性结构

B.栈是后进先出(LIFO)的线性结构

C.栈只能进行插入和删除操作

D.栈中的元素个数是固定的

E.栈可以同时进行插入和删除操作

3.在下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.数组

B.队列

C.栈

D.稀疏矩阵压缩存储（三元组表）

E.链表

4.设有向图G的邻接矩阵为A，则矩阵A中第i行中非零元素个数表示（）。

A.顶点i的入度

B.顶点i的出度

C.顶点i的度

D.图G的边数

E.图G的顶