山东师范大学917数据结构B[专业硕士]2005-2018年考研真题,暂无答案

第1章绪论一、选择题1. 算法的时间复杂度取决于（ C ）A．问题的规模 B. 待处理数据的初态 C. A和B2.计算机算法指的是（C），它必须具备（B）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性3．从逻辑上可以把数据结构分为（ C ）两大类。

A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构4．以下与数据的存储结构无关的术语是（ D ）。

A．循环队列 B. 链表 C. 哈希表 D. 栈5．在下面的程序段中，对x的赋值语句的频度为（ C ）FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n) B．O(n) C．O(n2) D．O(log2n)6．连续存储设计时，存储单元的地址（ A ）。

A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续二、判断题1. 数据元素是数据的最小单位。

( F ) （数据项）2. 记录是数据处理的最小单位。

( F )（数据项）3．数据的物理结构是指数据在计算机内的实际存储形式。

( T )【山东师范大学2001 一、2（2分）】4. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。

( F )5. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

( F )三、填空1．数据的物理结构包括的表示和的表示。

（数据元素）（关系）2. 对于给定的n个元素,可以构造出的逻辑结构有（1），（2），（3），_（4）四种。

（数组,栈,线性表,队列）3．数据的逻辑结构是指。

4．一个数据结构在计算机中称为存储结构。

5．数据结构中评价算法的两个重要指标是6．已知如下程序段FOR i:= n DOWNTO 1 DO {语句1}BEGINx:=x+1；{语句2}FOR j:=n DOWNTO i DO {语句3}y:=y+1; {语句4}END；语句1执行的频度为（1）；语句2执行的频度为（2）；语句3执行的频度为（3）；语句4执行的频度为（4）。

目 录
2013年山东师范大学855数据结构A历年考研真题 2012年山东师范大学856数据结构A历年考研真题 2011年山东师范大学856数据结构A历年考研真题 2010年山东师范大学数据结构A历年考研真题 2009年山东师范大学数据结构A历年考研真题 2008年山东师范大学数据结构A历年考研真题 2007年山东师范大学数据结构A历年考研真题 2006年山东师范大学数据结构A历年考研真题 2005年山东师范大学数据结构A历年考研真题
2007年山东师范大学数据结构A历年考研 真题
2006年山东师范大学数据结构A历年考研 真题
2005年山东师范大学数据结构A历年考研 真题
2013年山东师范大学855数据结构A历年考 研真题
2012年山东师范大学856数据结构A历年考 研真题
2011年山东师范大学856数据结构A历年考 研真题
2010年山东师范大学数据结构A历年考研 真题

2009年山东师范大学数据结构A历年考研 真题
2008年山东师范大学数据结构A历年考研 真题

第1章绪论一、选择题1. 算法的时间复杂度取决于（ C ）A．问题的规模 B. 待处理数据的初态 C. A和B2.计算机算法指的是（C），它必须具备（B）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性3．从逻辑上可以把数据结构分为（ C ）两大类。

A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构4．以下与数据的存储结构无关的术语是（ D ）。

A．循环队列 B. 链表 C. 哈希表 D. 栈5．在下面的程序段中，对x的赋值语句的频度为（ C ）FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n) B．O(n) C．O(n2) D．O(log2n)6．连续存储设计时，存储单元的地址（ A ）。

A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续二、判断题1. 数据元素是数据的最小单位。

( F ) 【山东师范大学 2001 一、1 （2分）】2. 记录是数据处理的最小单位。

( F )3．数据的物理结构是指数据在计算机内的实际存储形式。

( T )【山东师范大学2001 一、2（2分）】4. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。

( F )5. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

( F )三、填空1．数据的物理结构包括的表示和的表示。

2. 对于给定的n个元素,可以构造出的逻辑结构有（1），（2），（3），_（4）四种。

3．数据的逻辑结构是指。

4．一个数据结构在计算机中称为存储结构。

5．数据结构中评价算法的两个重要指标是6．已知如下程序段FOR i:= n DOWNTO 1 DO {语句1}BEGINx:=x+1；{语句2}FOR j:=n DOWNTO i DO {语句3}y:=y+1; {语句4}END；语句1执行的频度为（1）；语句2执行的频度为（2）；语句3执行的频度为（3）；语句4执行的频度为（4）。

2012年
第 4 页，共 20 页
芝士传媒 × 题源库

...让知识更美味...
第 5 页，共 20 页
芝士传媒 × 题源库

...让知识更美味...
2013年
第 6 页，共 20 页
芝士传媒 × 题源库

...让知识更美味...
第 13 页，共 20 页
芝士传媒 × 题源库

...让知识更美味...
2016年
第 14 页，共 20 页
芝士传媒 × 题源库

...让知识更美味...
第 15 页，共 20 页
芝士传媒 × 题源库

...让知识更美味...
第 16 页，共 20 页
芝士传媒 × 题源库

...让知识更美味...
第 17 页，共 20 页
芝士传媒 × 题源库

...让知识更美味...
第 18 页，共 20 页
芝士传媒 × 题源库

第 1 页，共 20 页源自 芝士传媒 × 题源库...让知识更美味...
2011年
第 2 页，共 20 页
芝士传媒 × 题源库

...让知识更美味...
第 3 页，共 20 页
芝士传媒 × 题源库

...让知识更美味...
...让知识更美味...
第 7 页，共 20 页
芝士传媒 × 题源库

...让知识更美味...
第 8 页，共 20 页
芝士传媒 × 题源库

...让知识更美味...
第 9 页，共 20 页
芝士传媒 × 题源库

...让知识更美味...