山东大学考研真题2001数据结构

合集下载

2001年山东大学宪法学与行政法考研真题

2001年山东大学宪法学与行政法考研真题
一、简答题
1、修宪提案权与修宪建议权有何不同?
2、第二次世界大战后，人权国际化的标志性文件有哪些?有何意义?
3、中央与特别行政区的职权是如何划分的
4、简述没有救济便没有处罚的价值追求
5、简述行政应急权力行使得条件要求
6、简述行政法上反射性利益的局限性
二、论述与评析体
1、据不完全统计，在行政领域中现时生效的法律四百余部，行政法规千余部，地方性法规近气千项，还有那以计数的行政规章，它们构成了我国庞杂的行政法律体系。

在这个庞杂的法律体系中，有下位阶法对上位阶法的突破和抵触，也有同一位阶法之间的不一致和对立。

若干法律冲突现象引起人们的广泛关注。

试述法律体系冲突消解的基本思路
2、某国家机关招考国家公务员的文件中规定，中小学教师不得报考。

该规定侵犯了公民的何种权利?简述该权利的含义。

在我国目前的宪法监督体制中，人民法院能否有效的保护该项权利?为什么?
3、原告刘兵，22岁，安徽萧县人，原是轻工学院化工系的学生。

据原告称，学院的宿舍楼下堆放了大量的废气自行车，199年10月22日上午，他收集了一些废旧零部件，向组成整车使用，学校的保卫人员发现后，以盗窃为名将其送交派出所。

12月31日，学校勒令其退学，无奈将学校告上法庭，请求其撤销勒令退学的处分决定。

学生对学校的处分不服，是不是可以进入司法程序?该问题引起法学界和教育届的广泛关注。

试阐述你的看法。

数据结构习题第五章数组和广义表

第 5 章数组和广义表一、选择题1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。

【燕山大学 2001 一、2 （2分）】A. 13B. 33C. 18D. 402. 有一个二维数组A[1:6，0:7] 每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组的体积是（①）个字节。

假设存储数组元素A[1，0]的第一个字节的地址是0，则存储数组A的最后一个元素的第一个字节的地址是（②）。

若按行存储，则A[2，4]的第一个字节的地址是（③）。

若按列存储，则A[5，7]的第一个字节的地址是（④）。

就一般情况而言，当（⑤）时，按行存储的A[I，J]地址与按列存储的A[J，I]地址相等。

供选择的答案：【上海海运学院 1998 二、2 （5分）】①-④： A．12 B. 66 C. 72 D. 96 E. 114 F. 120G. 156 H. 234 I. 276 J. 282 K. 283 L. 288⑤： A．行与列的上界相同 B. 行与列的下界相同C. 行与列的上、下界都相同D. 行的元素个数与列的元素个数相同3. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。

A. BA+141B. BA+180C. BA+222D. BA+225【南京理工大学 1997 一、8 （2分）】4. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）。

【福州大学 1998 一、10 (2分)】A. 808B. 818C. 1010D. 10205. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。

数据结构考研试题精选及答案第10章排序

第10章排序排序排序一、选择题 1．某内排序方法的稳定性是指．某内排序方法的稳定性是指( )( )( )。

【南京理工大学【南京理工大学 1997 1997 1997 一、一、一、101010（（2分）】 A ．该排序算法不允许有相同的关键字记录该排序算法不允许有相同的关键字记录 B B B．．该排序算法允许有相同的关键字记录记录C ．平均时间为0（n log n n log n）的排序方法）的排序方法）的排序方法D D D．以上都不对．以上都不对．以上都不对2．下面给出的四种排序法中下面给出的四种排序法中( )( )( )排序法是不稳定性排序法。

排序法是不稳定性排序法。

【北京航空航天大学北京航空航天大学 1999 1999 1999 一、一、10 10 （（2分）】 A. A. 插入插入插入 B. B. B. 冒泡冒泡冒泡 C. C. C. 二路归并二路归并二路归并 D. D. D. 堆积堆积堆积 3．下列排序算法中，其中（．下列排序算法中，其中（）是稳定的。

）是稳定的。

【福州大学【福州大学 1998 1998 1998 一、一、一、3 (23 (2分)】A. A. 堆排序，冒泡排序堆排序，冒泡排序堆排序，冒泡排序B. B. B. 快速排序，堆排序快速排序，堆排序快速排序，堆排序C. C. 直接选择排序，归并排序直接选择排序，归并排序直接选择排序，归并排序D. D. D. 归并排序，冒泡排序归并排序，冒泡排序归并排序，冒泡排序4．稳定的排序方法是（．稳定的排序方法是（））【北方交通大学【北方交通大学【北方交通大学 2000 2000 2000 二、二、二、33（2分）】 A ．直接插入排序和快速排序．直接插入排序和快速排序 B B B．折半插入排序和起泡排序．折半插入排序和起泡排序．折半插入排序和起泡排序C ．简单选择排序和四路归并排序．简单选择排序和四路归并排序D D D．树形选择排序和．树形选择排序和shell 排序排序5．下列排序方法中，哪一个是稳定的排序方法？（．下列排序方法中，哪一个是稳定的排序方法？（）【北方交通大学【北方交通大学【北方交通大学 2001 2001 2001 一、一、一、88（2分）】A ．直接选择排序．直接选择排序B B B．二分法插入排序．二分法插入排序．二分法插入排序C C C．希尔排序．希尔排序．希尔排序D D D．快速排序．快速排序．快速排序6．若要求尽可能快地对序列进行稳定的排序，则应选（．若要求尽可能快地对序列进行稳定的排序，则应选（A A ．快速排序．快速排序 B B B．归并排序．归并排序．归并排序 C C C．冒．冒泡排序）。

2001考研数一真题及解析

由题设 A2 A 4E 0 A2 A 2E 2E A E A 2E 2E
即
A E 1 A 2E E,
2
故
A E 1 1 A 2E .
2
(5)【答案】1 2
【分析】切比雪夫不等式： P X E( X ) D( X )
2
【详解】根据切比雪夫不等式有
x0 x x
x0 x
x0 x 0
可见，若 f (x) 在点 x 0 可导，则极限 lim 1 f (1 eh ) 一定存在；反过来也成立. h0 h
方法 2：排除法：举反例说明(A)，(C)，(D)说明不成立.
比如， f (x) x , 在 x 0 处不可导，但
1
lim
h0
h2
1 cos h
2001 年全国硕士研究生入学统一考试数学一试题
一、填空题(本题共 5 小题，每小题 3 分，满分 15 分，把答案填在题中横线上)
(1) 设 y ex (c1 sin x c2 cos x) ( c1, c2 为任意常数)为某二阶常系数线性齐次微分方程的通
解，则该方程为
(2) 设 r x2 y2 z2 , 则 div(gradr) |(1,2,2)
的特征方程为： (1 i) (1 i) 2 2 2 0, 于是所求二阶常系数线性齐次
微分方程为 y 2 y 2 y 0 .
(2)【答案】 2 . 3
【分析】若 r x, y, z 具有连续的一阶偏导数，梯度 gradr 在直角坐标中的计算公式为：
gradr r i r j r k x y z
2 r
2 x2 y2 z2

于是
2
2
2
div(gradr) |(1,2,2) x2 y2 z2

数据结构考试题库(含参考答案) (2)

第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）。

【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（）。

【中山大学1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（）【南京理工大学2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B. 为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）【南京理工大学2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类。

【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）。

【北方交通大学2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）？【北方交通大学2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）【北方交通大学2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学2001 一、10（3分）】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)12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（）【中山大学1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（）是非线性数据结构【中山大学1999 一、4】A．树B．字符串C．队D．栈15. 下列数据中，（）是非线性数据结构。

数据结构考研真题试卷

数据结构考研真题试卷一、选择题（每题2分，共20分）1. 在数据结构中，线性结构和非线性结构的区别在于：A. 数据元素的个数B. 是否有前驱和后继元素C. 数据元素之间是否有一对一的线性关系D. 数据元素的存储方式2. 栈（Stack）是一种特殊的线性表，其特点是：A. 只能在一端进行数据的插入和删除操作B. 只能在两端进行数据的插入和删除操作C. 可以在任意位置进行数据的插入和删除操作D. 只能在中间进行数据的插入和删除操作3. 以下哪个算法不是排序算法：A. 冒泡排序B. 快速排序C. 二分查找D. 归并排序4. 哈希表（Hash Table）解决冲突最常用的方法是：A. 链接法B. 线性探测法C. 二次探测法D. 所有选项都是5. 在二叉树的遍历算法中，先序遍历的顺序是：A. 根-左-右B. 左-根-右C. 右-根-左D. 根-右-左...二、填空题（每空1分，共10分）1. 在图的遍历中，深度优先搜索（DFS）使用___________实现。

2. 一个具有n个顶点的无向图最多有___________条边。

3. 折半查找法的时间复杂度是___________。

4. 树的度是___________。

5. 一个栈的初始状态为空，如果只允许push和pop操作，那么该栈的容量至少是___________。

...三、简答题（每题10分，共20分）1. 简述什么是二叉搜索树，并说明其特点。

2. 解释什么是图的连通分量，并举例说明。

...四、计算题（每题15分，共30分）1. 给定一个数组A[1...n]，请计算其快速排序的时间复杂度，并分析最好、最坏和平均情况。

2. 假设有一个哈希表，其大小为m，使用线性探测法解决冲突。

如果表中已有k个元素，试计算此时的平均查找长度。

...五、编程题（每题20分，共20分）1. 编写一个函数，实现单链表的反转，并说明其时间复杂度和空间复杂度。

...注意：- 请在规定时间内完成试卷。

数据结构1800题(答案全)

一、选择题1. 算法的计算量的大小称为计算的（B ）。

【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。

【中山大学1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A 和C.5. 下面关于算法说法错误的是（）【南京理工大学2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）【南京理工大学2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类。

【北方交通大学2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）？【北方交通大学2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）【北方交通大学2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学2001 一、10（3分）】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)12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（）【中山大学1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（）是非线性数据结构【中山大学1999 一、4】A．树B．字符串C．队D．栈15. 下列数据中，（）是非线性数据结构。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

山东大学2001
一判断题
1．顺序查找法适用于存储结构为顺序或链接存储的线行表。

2．一个广义表可以为其他广义表所共享。

3．快速排序是选择排序的算法。

4．完全二叉树的某结点若无左子树，则它必是叶子结点。

5．最小代价生成树是唯一的。

6．哈希表的结点中只包含数据元素自身的信息，不包含任何指针。

7．存放在磁盘，磁带上的文件，即可意识顺序文件，也可以是索引文件。

8．折半查找法的查找速度一定比顺序查找法快。

二选择题
1．将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）。

A. n
B. 2n-1
C. 2n
D. n-1
2.在文件"局部有序"或文件长度较小的情况下，最佳内部排序的方法是（）。

A. 直接插入排序
B.气泡排序
C. 简单选择排序
D. 快速排序
3.高度为K的二叉树最的结点数为（）。

A. 2
4.一个栈的输入序列是12345，则占的不可能的输出序列是（）
A.54321
B. 45321
C.43512
D.12345
5.ISAM文件和V ASM文件属于（）
A索引非顺序文件 B. 索引顺序文件 C. 顺序文件 D. 散列文件
6. 任何一棵二叉树的叶子结点在先序，中序和后序遍历序列中的相对次序（）
A. 不发生变化
B. 发生变化
C. 不能确定
D. 以上都不对
7.已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是（）。

A. acbed
B. decab
C. deabc
D.cedba
三．填空题
1．将下图二叉树按中序线索化，结点的右指针指向（），Y的左指针指向（）
E
2．一棵树T中，包括一个度为1的结点，两个度为2的结点，三个。