該樓層疑似違規已被系統折疊?隱藏此樓查看此樓

嚴蔚敏《數據結構》(C語言版)配套題庫【考研真題精選(部分視頻講解)＋章節題庫】

下載來源：http://fangcai.100xuexi.com/Ebook/993213.html

第一部分　考研真題精選(部分視頻講解)

一、單項選擇題

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)

總結

以上是生活随笔為你收集整理的考研961数据结构c语言版真题,严蔚敏数据结构C语言版考研真题库的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。