安徽大学838数据结构真题

安徽大学数据结构

一、填空题

1、算法的5个重要特性是_____有穷性_____、___确定性________、___可行性_____、输入和输出。

2、单链表中，除首元素结点外，其它任一元素结点的存储位置由__其前驱的指针域_________指示。

3、在双向链表中，欲在p所指结点之前插入一个由s指向的结点，请完成有关操作。 s->prior=p->prior; p->prior=s; p->next=s->next； s->next=p;

4、对于栈只能在____栈顶____插入和删除元素；对于队列只能在___队尾______插入元素和__队头_____删除元素。

5、在模式匹配的KMP算法中用到了一个next函数，若next[j]=k，则说明在模式串T中存在一个与“T1T2...Tk-1”相等的子串“__Tj-k+1?.Tj-1_______________”。

6、假设有二维数组A6?8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A共占用_____288_______个字节的存储单元，按行存储时，元素A25的第一个字节的地址为______1126______

安徽大学2014-2015学年第一学期《数据结构》期末考试试卷（A卷）

（含参考答案）

一、 单项选择题（本大题共15小题，第小题2分，共30分）在每小题列出的四个选项中只有一

个符合题目要求，请将其代码填在题后的括号内。错选或未选均无分。

1. 算法必须具备输入、输出和 [ C ]

A. 计算方法 B. 排序方法 C．解决问题的有限运算步骤 D. 程序设计方法

2. 有n个节点的顺序表中，算法的时间复杂度是O(1)的操作是 [ A ]

A. 访问第i个节点（1≤i≤n）

B. 在第i个节点后插入一个新节点（1≤i≤n） C. 删除第i个节点（1≤i≤n） D. 将n个节点从小到大排序

3．单链表的存储密度 [ C ]

A．大于1 B. 等于1 C．小于1 D. 不能确定

4. 循环队列SQ的存储空间是数组d[m]，队头、队尾指针分别是front和rear，则执行出队后其头指针front值是

北京师范大学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，

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.作为一个算法输入的数据所含数据元素的数目，或与此数目有关的其他参数，称为______。

安徽大学

二00六年攻读硕士学位研究生入学考试试题

行政学

一、名词解释（每题5分） 1、公共选择理论 2、生态行政学 3、行政职能 4、行政程序 5、诱导性行政方法 6、政府采购 7、行政责任追究 8、公共产品

二、简答题（每题10分）

1、新公共行政学与传统公共行政学有哪些主要区别 2、简述国家公共行政管理的主要方式 3、简述我国行政组织建设应遵循的基本原则 4、影响行政实施（执行）的因素有哪些？ 5、目前我国行政职业道德应包括哪些基本内容？ 6、简述行政领导结构构成要素 三、论述题（每题10分）

1、试述社会主义市场经济条件下我国政府的职能定位。当前我国政府职能转变中存在的主要问题及其改革的基本思路。

2、试述市场失灵的主要表现及公共财政的主要职能 四、案例分析（第一题8分，第二题12分）

1、请你结合所学的知识，谈谈对县政府下令炸毁毒贩别墅的看法。

据《法制晚报》6月28日报道，2005年6月25日，贵州盘县政府及当地的公检法等部门联合召开了“公开逮捕、公开审判毒贩子”大会。就在“公捕、公判”大会结束的时候，到会的县领导突然觉得会场的气氛不是很热烈。于是到会的县委、县政府领导紧急开了个会，决定炸毁毒贩嫌疑人余荣达的别墅楼。

中午1

2014年计算机考研真题是从考研考场上抄在准考证上带回来的,后来又在研究生院找到了真题。看后希望您在15年安大计算机考研大军中脱颖而出,学长尽量多为你们搜集点资料,助你们考研一臂之力。祝你们考研成功。

安徽大学2014计算机考研真题回忆版

（仅知识点回忆）

（数据结构与操作系统）

第一部分、数据结构

一、小题目

1、数据结构有哪些存储方法？

2、判断单链表为空的条件？

3、在单链表中插入一个结点的操作

4、链表和顺序表存放的区别，顺序表中插入或删除需要移动多少个元素。

5、有关循环队列的操作（忘记什么题了，反正不难）6、树的存储结构有哪些？

7、二叉树的遍历（选择题），

8、图的两种遍历

二、大题目

1、给你一些数据构造哈夫曼树，写出一个图的连接矩阵和邻接表

2、给你一个图得出它的最小生成树并且指出你自己使用的方法是哪种

3、给你一串阿拉伯数字让你用快速排序方法写出每一趟的结果。

总结：数据结构14年没有考程序设计题，但不代表15年不考，

2014年计算机考研真题是从考研考场上抄在准考证上带回来的,后来又在研究生院找到了真题。看后希望您在15年安大计算机考研大军中脱颖而出,学长尽量多为你们搜集点资料,助你们考研一臂之力。祝你们考研成功。

我能想的就只是上面这些，全都是基础题，不是

天津大学数据结构和程序设计考研真题-考研资料-笔记讲义

许多学生在考研复习的时候，都会遇到重点不明确，不知道从何复习的情况。为此，天津考研网建议，考研复习中，专业的考研复习资料，是帮助考生能够快速掌握复习重点及方法必不可少的因素，然后就是真题和讲义，可以让同学了解历年考研的出题方向和大致范围。天津考研网推出了天津大学数据结构和程序设计的考研复习资料及真题解析班，以下为详细介绍:

天津大学数据结构和程序设计考研真题等资料由天津考研网签约的天津大学计算机科学与技术学院高分考研学生历时近一月所作，该考生在考研中取得了专业课129分的好成绩并在复试中更胜一筹，该资料包含该优秀本校考生的考研经验、考研试题解题思路分析、复试流程经验介绍以及针对官方指定参考书的重难要点并根据天津大学本科授课重点整理等，从漫漫初试长路到紧张复试亮剑为各位研友提供全程考研指导攻关。

特别说明：此科目06年以前科目名称为数据结构；自06年到08年科目名称改为计算机基础（包含数据结构、程序设计、计算机原理）；自09年开始全国统考，科目名称为计算机学科专业基础综合；自2013年开始由学校自主命题，科目名称改为901数据结构与程序设计。

第一部分 由天津考研网提供的核心复习资料