2026年南京大学计算机考研模拟试卷及详解_1.pdfVIP

2026年南京大学计算机考研模拟试卷及详解

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

述中正确的有线性表是线性结构线性表是非线性结构线性表具有唯一的一个首元素线性表具有唯一的一个尾元素下列关于栈的叙述中正确的有栈是先进先出结构栈是后进先出结构栈具有入栈和出栈两种操作栈具有插入和删除两种操作下列关于树的叙述中正确的有树是递归定

一、单项选择题（每题2分，共40分。下列每题选项中，只有一项是最符合题意

的。）

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

A.队列

B.栈

C.线性表

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

2.设栈S的初始状态为空，依次进行入栈操作：push(S,a)，push(S,b)，

本功能包括和计算机网络的主要性能指标包括和数据库的三级模式结构包括和的主要性能指标包括和计算机总线按照传输信息可分为和指令系统的主要性能指标包括和数据压缩的方法主要有和计算机网络协议的三个要素是和四简答题每题分共分请简要回答下列问题简述线性

pop(S)，push(S