严蔚敏《数据结构》（C语言版）考研真题题库【考研真题精选（部分视频讲解）＋章节题库】

目录【内容节选自识库学习网，如需转载请注明出处】

第一部分　考研真题精选（部分视频讲解）

　一、单项选择题

　二、综合应用题

第二部分　章节题库

　第1章　绪　论

　第2章　线性表

　第3章　栈和队列

　第4章　串

　第5章　数组和广义表

　第6章　树和二叉树

　第7章　图

　第8章　动态存储管理

　第9章　查　找

　第10章　内部排序

　第11章　外部排序

　第12章　文　件

内容简介

本书是严蔚敏《数据结构》（C语言版）教材的配套题库，主要包括以下内容：

第一部分为考研真题精选。本部分精选了计算机统考（408）的经典考研真题，并提供了详解（部分试题提供视频讲解）。通过本部分练习，可以熟悉考研真题的命题风格和难易程度。

第二部分为章节题库。结合国内多所知名院校的考研真题和考查重点，根据该教材的章目进行编排，精选典型习题并提供详细答案解析，供考生强化练习。

以下图片为电子书产品界面及功能展示，非本产品内容，仅供参考。

试读（部分内容）

考研真题精选（部分视频讲解）

一、单项选择题

 

1若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（　　）。[计算机统考（408）2010年研]

【答案】D查看答案

【解析】4个选项所给序列的进、出栈操作序列分别为：

选项A：Push，Push，Push，Push，Pop，Pop，Push，Pop，Pop，Push，Pop，Pop

选项B：Push，Push，Push，Pop，Pop，Push，Pop，Pop，Push，Pop，Push，Pop

选项C：Push，Push，Pop，Push，Pop，Pop，Push，Push，Pop，Push，Pop，Pop

选项D：Push，Pop，Push，Push，Push，Push，Push，Pop，Pop，Pop，Pop，Pop

按照题目要求，不允许连续三次进行退栈操作，所以选项D所给序列为不可能得到的出栈顺序。

 

2若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点（　　）。[计算机统考（408）2012年研]

A．只有e

B．有e、b

C．有e、c

D．无法确定

 

 

 

【答案】A查看答案

【解析】由题目可知，若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，其中a为这棵二叉树的根结点，接下来，在前序遍历的第二个结点为e，而后序遍历的倒数第二个结点为e，说明a的孩子结点只有e。

 

3循环队列放在一维数组A[0..M－1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。初始时为空，下列判断队空和队满的条件中，正确的是（　　）。[计算机统考（408）2014年研]

A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod M

B．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）

C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod M

D．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）

 

 

 

【答案】A查看答案

【解析】在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等，则队满。而队空的条件还是首尾指针是否相等。

 更多完整版内容可百度  》》》识库学习网