嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)》（C語言版）考研真題題庫【考研真題精選（部分視頻講解）＋章節(jié)題庫】

目錄【內(nèi)容節(jié)選自識庫學(xué)習(xí)網(wǎng)，如需轉(zhuǎn)載請注明出處】

第一部分　考研真題精選（部分視頻講解）

　一、單項選擇題

　二、綜合應(yīng)用題

第二部分　章節(jié)題庫

　第1章　緒　論

　第2章　線性表

　第3章　棧和隊列

　第4章　串

　第5章　數(shù)組和廣義表

　第6章　樹和二叉樹

　第7章　圖

　第8章　動態(tài)存儲管理

　第9章　查　找

　第10章　內(nèi)部排序

　第11章　外部排序

　第12章　文　件

內(nèi)容簡介

本書是嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)》（C語言版）教材的配套題庫，主要包括以下內(nèi)容：

第一部分為考研真題精選。本部分精選了計算機統(tǒng)考（408）的經(jīng)典考研真題，并提供了詳解（部分試題提供視頻講解）。通過本部分練習(xí)，可以熟悉考研真題的命題風(fēng)格和難易程度。

第二部分為章節(jié)題庫。結(jié)合國內(nèi)多所知名院校的考研真題和考查重點，根據(jù)該教材的章目進(jìn)行編排，精選典型習(xí)題并提供詳細(xì)答案解析，供考生強化練習(xí)。

以下圖片為電子書產(chǎn)品界面及功能展示，非本產(chǎn)品內(nèi)容，僅供參考。

試讀（部分內(nèi)容）

考研真題精選（部分視頻講解）

一、單項選擇題

?

1若元素a，b，c，d，e，f依次進(jìn)棧，允許進(jìn)棧、退棧操作交替進(jìn)行，但不允許連續(xù)三次進(jìn)行退棧操作，則不可能得到的出棧序列是（　?。?。[計算機統(tǒng)考（408）2010年研]

【答案】D查看答案

【解析】4個選項所給序列的進(jìn)、出棧操作序列分別為：

選項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

按照題目要求，不允許連續(xù)三次進(jìn)行退棧操作，所以選項D所給序列為不可能得到的出棧順序。

?

2若一棵二叉樹的前序遍歷序列為a，e，b，d，c，后序遍歷序列為b，c，d，e，a，則根結(jié)點的孩子結(jié)點（　?。?。[計算機統(tǒng)考（408）2012年研]

A．只有e

B．有e、b

C．有e、c

D．無法確定

?

?

?

【答案】A查看答案

【解析】由題目可知，若一棵二叉樹的前序遍歷序列為a，e，b，d，c，后序遍歷序列為b，c，d，e，a，其中a為這棵二叉樹的根結(jié)點，接下來，在前序遍歷的第二個結(jié)點為e，而后序遍歷的倒數(shù)第二個結(jié)點為e，說明a的孩子結(jié)點只有e。

?

3循環(huán)隊列放在一維數(shù)組A[0..M－1]中，end1指向隊頭元素，end2指向隊尾元素的后一個位置。假設(shè)隊列兩端均可進(jìn)行入隊和出隊操作，隊列中最多能容納M－1個元素。初始時為空，下列判斷隊空和隊滿的條件中，正確的是（　?。?。[計算機統(tǒng)考（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查看答案

【解析】在循環(huán)隊列中，在少用一個元素空間的前提下，可約定入隊前，測試尾指針在循環(huán)意義下加1后是否等于頭指針，若相等，則隊滿。而隊空的條件還是首尾指針是否相等。

?更多完整版內(nèi)容可百度 ?》》》識庫學(xué)習(xí)網(wǎng)