山东师范大学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）。
(NEW)山东师范大学《835数据结构》A历年考研真题汇编
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）。
2011年-2018年山东师范大学918数据结构B考研真题试题试卷汇编
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 页
芝士传媒 × 题源库
...让知识更美味...
山东师范大学信息科学与工程学院《数据结构A》历年考研真题汇编
目 录2013年山东师范大学855数据结构A历年考研真题2012年山东师范大学856数据结构A历年考研真题2011年山东师范大学856数据结构A历年考研真题2010年山东师范大学数据结构A历年考研真题2009年山东师范大学数据结构A历年考研真题2008年山东师范大学数据结构A历年考研真题2007年山东师范大学数据结构A历年考研真题2006年山东师范大学数据结构A历年考研真题2005年山东师范大学数据结构A历年考研真题2013年山东师范大学855数据结构人历年考研真题考试科E 注意事窿L 二填空顺席写在即L数却2.没不金具有6.砒＜818.在平A的9.Xf-■把第二、写算法题1.改计2,设ir3,缶.点4.气山东师范大学硕士研究生入学考试试题1名称：数据结构A试题编号；衣试卷尤5道大题《共H18个小题）,满分1知分；本卷风试收卷.答题另肯答飓卷,忤案一律与枇容四卷上,写任该试题卷I-.或单纸卜.均无没妾注意试卷沽洁，不要住试卷卜滁灿四须用瞌、您钢筮或网球堡拎题，*它均无泡.挞由龙许使用悴通计算嚣定•10分”本大尚共9小题，10个空.群空4分，将成埴在卜剧践地的件案，fe 题纸h）靖梅中评价算弁的两个收要指标是⑴和12U-个10X10的耐称矩阵A[10][10J.采取上三甜矩阵核行压缩存储的力式存一个一维数组B[]中，A（0][0）＞.；第一个元为,存放J BW1.AH中旬个数据元B[]中占个位挥顶A圆[5]在敏折BI]中的位置为〔3）：一算术表送式的中貂形式为A+BT-D E，后缀形式为ABC*+DE/-.倏前缓为（4"林F中有二棵树.第、第：，第二棵树聘结点个数分切为Ml. M2HI M3.林F双庇的二又树根结盘的右于树上的姑点个敦是（5）.6个质点的无向图至少W仃f6J条边彳•能确保是个连」也图.邻接表表示的圈进行任一种遍必时.其时间复杂度姑⑺*在肖序茹表AJL-0]上进律二分栗投,她比绞四次卉找成功的鳍点个数为徵.「义柑中而入一个帖点后造成J'不平也，&最低的不平衙结点为A,并已知拦核!■的平衡而J'为0,1,接f的平础于为1,则应作⑼型调整以使耳平衡。
山东师范大学教育学部909计算机基础[专业硕士]历年考研真题专业课考试试题
![山东师范大学教育学部909计算机基础[专业硕士]历年考研真题专业课考试试题](https://img.taocdn.com/s3/m/dbd1da1d1a37f111f0855b67.png)
2015年山东师范大ቤተ መጻሕፍቲ ባይዱ教育学部910 计算机基础[专业硕士]考研真题
2016年山东师范大学教育学部910 计算机基础[专业硕士]考研真题
2017年山东师范大学教育学部912 计算机基础[专业硕士]考研真题
2018年山东师范大学教育学部912 计算机基础[专业硕士]考研真题
目 录
2010年山东师范大学教育学部计算机基础[专业硕士]考研真题 2011年山东师范大学教育学部910计算机基础[专业硕士]考研真题 2012年山东师范大学教育学部910计算机基础[专业硕士]考研真题 2013年山东师范大学教育学部910计算机基础[专业硕士]考研真题 2014年山东师范大学教育学部909计算机基础[专业硕士]考研真题 2015年山东师范大学教育学部910计算机基础[专业硕士]考研真题 2016年山东师范大学教育学部910计算机基础[专业硕士]考研真题 2017年山东师范大学教育学部912计算机基础[专业硕士]考研真题 2018年山东师范大学教育学部912计算机基础[专业硕士]考研真题
2010年山东师范大学教育学部计 算机基础[专业硕士]考研真题
2011年山东师范大学教育学部910 计算机基础[专业硕士]考研真题
2012年山东师范大学教育学部910 计算机基础[专业硕士]考研真题
2013年山东师范大学教育学部910 计算机基础[专业硕士]考研真题
2014年山东师范大学教育学部909 计算机基础[专业硕士]考研真题