严蔚敏数据结构C语言版习题和考研真题资料简介：
本文为节选，源自攻关学习网完整版，源自攻关学习网完整版，题库包含历年真题及各章节课后习题答案解析，可模拟考试。
资料参考：
严蔚敏《数据结构》（C语言版）配套题库
南昌航空大学《数据结构（C语言版）》考研全套
严蔚敏、李春葆《数据结构》（C语言版）零基础精讲
严蔚敏《数据结构》（C语言版）典型习题和考研真题详解
谭浩强《C程序设计》（第5版）配套题库
.....
资料摘录：
下列选项中与算法的时间复杂度有关的是（）。[北京邮电大学研]
A.问题规模
B.计算机硬件性能
C.编译程序质量
D.程序设计语言
A
用含问题规模的参数n来描述算法的时间复杂度，因此选择A。
算法的计算量的大小称为计算的（）。[北京邮电大学研]
A.效率
B.复杂性
C.现实性
D.难度
B
算法复杂度通常分为时间复杂度和空间复杂度，算法的计算量的大小可以用时间复杂度衡量，即可以称为计算的复杂度。
计算算法的时间复杂度是属于一种（）。[北京理工研]
A.事前统计的方法
B.事前分析估算的方法
C.事后统计的方法
D.事后分析估算的方法
B
度量一个程序的执行时间通常有两种方法：①事后统计。②事前分析估计。算法的时间复杂度是指算法中基本操作重复执行的次数的阶数，因此计算算法的时间复杂度属于事前分析估算的方法。
以下属于逻辑结构的是（）。[西安电子研]
A.顺序表
B.哈希表
C.有序表
D.单链表
C
顺序表是线性表的顺序存储结构；哈希表是存储结构；单链表是线性表的链式存储结构；有序表是指已经按照某一关键字排好序的线性表，它是逻辑结构。因此，C项正确，而ABD三项都是数据元素在计算机中的存储结构，属于物理结构，而不是题目要求的逻辑结构。
以下数据结构中，哪一个是线性结构？（）[北方交通大学研]
A.广义表
B.二叉树
C.稀疏矩阵
D.串
D
常见的线性结构有：线性表、栈、队列、双队列、数组、串。常见的非线性结构有：二维数组、多维数组、树、图、广义表等。
对于栈操作数据的原则是（）。[青岛大学研]
A.先进先出
B.后进先出
C.后进后出
D.不分顺序
B
先进先出是队列操作数据的原则。先进后出（后进先出）是栈操作数据的原则，栈限定在表尾进行插入和删除。
有六个元素6，5，4，3，2，1顺序入栈，下列哪一个不是合法的出栈序列？（）[北方交通大学研]
A.
B.
C.
D.
C
根据栈的后进先出的特点，对于C选项中前两个元素得出栈顺序可以看出，4在5和6前先出栈，则4在5和6后入栈，因此4出栈时，5和6必定在栈内，且5在6之上，所以出栈时5要比6先出栈。
一个递归算法必须包括（）。[武汉大学研]
A.递归部分
B.终止条件和递归部分
C.迭代部分
D.终止条件和迭代部分
B
递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数（或过程）来表示问题的解。递归算法首先判断是否满足终止条件，如果满足，递归结束，如果不满足，执行递归部分的代码，因此一个递归算法包括终止条件和递归部分。
.......
本文为资料节选完整版及相关资料均载于攻关学习网每年更新！