西北大学数据结构历年真题

北京师范大学08年考研程序设计与数据结构试题

考研_考试大 [ 2008/11/17 ] 来源：北京师范大学

一、简答题（20分）

1.数据类型和抽象数据类型的含义 2.算法的特性与算法的时间复杂度

3.快速排序方法最好和最坏的情况是什么？简要分析说明 4.栈、队列的共同点与不同点，说明其属于线形表的原因 二、方法选择（20分）

1.一棵二叉排序树中各结点不相同，欲得到一个由大到小的结点值递减序列，你认为采用什么方法能得到要求的结果？

2.设有1000个无序元素，仅要求找出前10个最小元素，在下列排序方法中（归并排序，基数排序，快速排序，堆排序，插入排序），那种方法最好，为什么？

三、（40分，每题8分）

1.已知一个循环单链表la，av是可利用栈的头指针，请用３个赋值语句，完成将整个循环链表释放的功能。（即将表整个归还到可用的栈空间） 2.给出求N阶hanoi塔的函数定义如下：Hanoi （ int n，char x，char y ，char z ）

{ if （ n= =1） move （ x ，1，z） Else{ hanoi（ n-1， x，z，

江西财经大学

学年 第 学期期末考试试卷

试卷代码：03265A卷 课时：96

课程名称：数据结构 适用对象：信息管理与信息系统 一、名词解释（每小题2分，共10分） 1、抽象数据类型 2、排序的稳定性 3、二叉排序树 4、冲突 5、哈希表

二、填空题（每空1分，共14分）

1、通常要表达一种数据结构，要说明 、 、 三方面。 2、带头结点的双向循环链表，空链表的条件是 。

3、已知一棵度为3的树有3个度为1的结点，3个度为2的结点，3个度为3的结点，则该数有 个叶子。

4、有一个长度为21的有序表采用二分查找方法进行查找，共有 个元素查找长度为5。 5、假设一完全二叉树共378个结点，则其中有 个叶子。

6、在内部排序中，需求附加内存容量最大的是 排序。

7、在长度为N的顺序表中的第i（1<=i<=N+1）个元素位置插入一个元素，元素的移动次数为 。

8、循环队列Q中，利用浪费一个空间的办法处理队列，则队空的条件是 ，队满的条件是 。

9、设深度为h的

2012年全国硕士研究生统一入学考试自命题试题

********************************************************************************************

学科与专业名称：计算机技术，软件工程 考试科目代码与名称：830 数据结构 考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。 一. 选择题(每题2分，共30分) 1．队列操作的原则是（ ）。 A. 先进先出 B. 后进先出 C. 只能进行插入 D. 只能进行删除 2. 一个栈的进栈序列是a, b, c, d, e, 则栈的不可能的输出序列是（ ）。 A. edcba B. decba C. dceab D. abcde 3. 采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为 （ ）。 A. n B. n/2 C.(n+1)/2 D.(n-1)/2 4. 线性表的链接实现有利于(

第一章 概述 真题

16.下列程序段的时间复杂度为____________。 for(i=1；i<=n；i++)

for(j=1；j<=n；j++)

for(k=1；k<=n；k++)

s=i+j+k；

17.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为____________。

16.下列程序段的时间复杂度为________。

i=0；s=0；

while（i

17.数据的逻辑结构被分为集合结构、_____、树形结构和图状结构4种。

1.数据的不可分割的最小标识单位是（ ）

A.数据项 B.数据记录 C.数据元素 D.数据变量 2. for（i=0；i

for（j=0；j

c［i］［j］=0；

for（i=0；i

for（j=0；j

for（k=0；k

c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；

上列程序的时间复杂度为（ ）

A.O(m+n×t) B.O(m+n+t) C.O(m×n×t) D.O(m×t+n)

16.在数据结构中，数据的存储结构有顺序存储方式、链式存储方式、_____和散列存储方式等四种。 17.作为一个算法输入的数据所含数据元素的数目，或与此数目有关的其他参数，称为______。

第一章 概述 真题

16.下列程序段的时间复杂度为____________。 for(i=1；i<=n；i++)

for(j=1；j<=n；j++)

for(k=1；k<=n；k++)

s=i+j+k；

17.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为____________。

16.下列程序段的时间复杂度为________。

i=0；s=0；

while（i

17.数据的逻辑结构被分为集合结构、_____、树形结构和图状结构4种。

1.数据的不可分割的最小标识单位是（ ）

A.数据项 B.数据记录 C.数据元素 D.数据变量 2. for（i=0；i

for（j=0；j

c［i］［j］=0；

for（i=0；i

for（j=0；j

for（k=0；k

c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；

上列程序的时间复杂度为（ ）

A.O(m+n×t) B.O(m+n+t) C.O(m×n×t) D.O(m×t+n)

16.在数据结构中，数据的存储结构有顺序存储方式、链式存储方式、_____和散列存储方式等四种。 17.作为一个算法输入的数据所含数据元素的数目，或与此数目有关的其他参数，称为______。

第一章 概述 真题

16.下列程序段的时间复杂度为____________。 for(i=1；i<=n；i++)

for(j=1；j<=n；j++)

for(k=1；k<=n；k++)

s=i+j+k；

17.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为____________。

16.下列程序段的时间复杂度为________。

i=0；s=0；

while（i

17.数据的逻辑结构被分为集合结构、_____、树形结构和图状结构4种。

1.数据的不可分割的最小标识单位是（ ）

A.数据项 B.数据记录 C.数据元素 D.数据变量 2. for（i=0；i

for（j=0；j

c［i］［j］=0；

for（i=0；i

for（j=0；j

for（k=0；k

c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；

上列程序的时间复杂度为（ ）

A.O(m+n×t) B.O(m+n+t) C.O(m×n×t) D.O(m×t+n)

16.在数据结构中，数据的存储结构有顺序存储方式、链式存储方式、_____和散列存储方式等四种。 17.作为一个算法输入的数据所含数据元素的数目，或与此数目有关的其他参数，称为______。

欢迎光临自考历年真题大全店铺http://zhentidaquan.taobao.com/

2013年1月高等教育自学考试全国统一命题考试

数据结构 试题

课程代码：02331

考生答题注意事项：

1. 本卷所有试卷必须在答题卡上作答。答在试卷和草稿纸上的无效。

2. 第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3. 第二部分为非选择题。必须注明大、小题号，使用0.5毫米黑色字迹笔作答。 4. 合理安排答题空间，超出答题区域无效。

选择题部分

一、单项选择题（本大题共15小题，每小题2分，共30分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题 纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1．数据的逻辑结构可以分为 A．动态结构和静态结构 C．线性结构和非线性结构

B.顺序结构和链式结构 D.简单结构和构造结构

2．线性表是一个有限序列，组成线性表的基本单位是 A．数据项 C．数据域 能的出栈序列是 ．A．dcba C．cadb

4．稀疏矩阵的三元组表是 A．顺序存储结构 C．索引存储结构

5．已知广义表G，head(G)与tail(G)的深度均为6，则G的深度是 A．5

西北大学2003年招收攻读硕士研究生试题

科目名称：地史学 科目代码：467 一、名词解释（30分，每题3分，任选10题） 1、威尔逊旋回

2、低水位体系域 3、退积和进积 4、组 5、海侵超覆

6、曹庄岩系 7、蓟县群 8、生物区系 9、主动大陆边缘 10、穿时 11、南丹型 12、相与相变

二、简答下列问题（50分，每题5分，任选10题） 1、地史学研究的内容和任务？ 2、沉积环境判别的主要标志？

3、海洋环境的沉积相类型及主要特征？ 4、地层划分与地层对比的含义？ 5、地台及其主要发育特征？

6、华北地区太古宙重大地质事件包括哪几方面？ 7、地史中恢复古板块的方法？

8、地层间的接触关系类型及其成因解释？

9、扬子板块及其边缘寒武系稳定、过渡和活动沉积类型主要发育特征？ 10、二叠纪末生物界有何变化？原因是什么？ 11、石炭-二叠纪主要矿产及其古地理背景？

三、古生代主要生物门类及其代表化石？（20分）

四、以标准剖面为例，简述华北

目　录

2011年西北大学外国语学院211翻译硕士英语考研真题及详解

2012年西北大学外国语学院211翻译硕士英语考研真题及详解

2013年西北大学外国语学院211翻译硕士英语考研真题及详解

2014年西北大学外国语学院211翻译硕士英语考研真题及详解

2015年西北大学外国语学院211翻译硕士英语考研真题及详解

2011年西北大学外国语学院211翻译硕士英语考研真题及详解

I. Vocabulary and Grammar: Multiple Choice (30%)

Part 1 Vocabulary Selection (10%)

1．Being both spoiled and lazy, he _______ everyone else for his lack of success.

A. accused

B. charged

C. criticized

D. blamed

【答案】D

【解析】句意：因为被惯坏了而且懒惰，他把自己的失败归咎于其他人。blame意为“责备”，常与for连用。accuse意为“控告，谴责”，常与of 连用。charge意为“控诉”，常与with连用。

2．The prisoner _______ that he had assa

专注考研专业课13年，提供海量考研优质文档！

第 1 页，共 53 页

目录

2018年西北大学现代教育技术中心642数据结构与程序设计之数据结构考研仿真模拟五套题

（一） ..................................................................................................................................... 2 2018年西北大学现代教育技术中心642数据结构与程序设计之数据结构考研仿真模拟五套题

（二） ................................................................................................................................... 11 2018年西北大学现代教育技术中心642数据结构与程序设计之数据结构考研仿真模拟五套题

（三） .................................................................................