广州大学2015年数据结构考试
数据结构与算法试卷及答案6
广州大学学年第学期考试卷课程数据结构与算法考试形式（闭卷，考试）信息学院系专业级班学号：姓名：一、填空题：（每格2分，共20分）1．时间复杂度O(1)的意思是。
2．若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，需要移动表中个数据元素（设线性表的首元素是第1个元素）。
3．设存储分配是从低地址到高地址进行的。
若每个数据元素占用4个存储单元，则某数据元素的地址是指它所占用的单元的。
4．将一个20阶的五对角矩阵中所有非零元素压缩存储到一个一维数组中，该一维数组至少应该有个数组元素才行。
5．当队列的最大长度难以估计时，队列最好采用存储结构。
6．若某堆栈初始为空，PUSH与POP分别表示对堆栈进行一次进栈与出栈操作，那么，对于输入序列a,b,c,d,e，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSh，POP以后，输出序列应该是。
7．设n个数据元素的进栈序列为P1，P2，P3，……，Pn，出栈序列为1，2，3，……,n，若Pn =1，则Pi(1≤i<n)的值。
8．在建立散列表时，若散列函数为H(k),a和b分别为关键字值，则当时，称此现象为为散列冲突。
9．若对序列(fang,deng,an,wang,shi,bai,tang,liu)采用快速排序法按字典顺序进行排序，并且以序列的第一个元素作为分界元素，当该分界元素的排序最终位置确定那一刻，序列的状态是_____ 。
10．冒泡排序法、快速排序法、堆积排序法和二路归并排序法四种排序法中，要求辅助空间最多的方法是 排序法。
二、单项选择题（每题1分，共10分）1．（ ）数据的存储结构通常可以有：A ．两种，它们分别是：顺序存储结构和链式存储结构B ．三种，它们分别是：顺序存储结构、链式存储结构与索引结构C ．三种，它们分别是：顺序存储结构、链式存储结构与散列结构D ．四种，它们分别是：顺序存储结构、链式存储结构、索引结构与散列结构2．（ ）若长度为n 的非空线性表采用顺序存储结构，在表的第i 个位置插入一个新的数据元素前，首先需要移动表中几个数据元素？（设线性表的首元素是第1个元素）A ．n-iB ．n+iC ．n-i+1D ．n-i-13．（ ）若变量list 是某带头结点的循环链表的头结点指针，当变量p （p 与list 同类型）指向链表的最后那个链结点时：A ． 该结点的指针域为空B ． p 为空C ． p 的内容与头结点的内容相同D ． 该链结点指针域内容与list 的内容相同 4．（ ）删除非空线性链表中由p 所指链结点的直接后继结点的过程时依次执行：A ．r=p->link;p->link=r;free(r);B ．r=p->link;p->link=r->link;free(r) ;C ．r=p->link;p->link=r->link;free(p);D ．p->link=p->link->link;free(p);5．（ ）若二叉树中度为2的结点有15个，度为1的结点有10个，则该二叉树有几个结点？A ．41B ．31C ．25D ．306．（ ）若某完全二叉树的深度为h ，则该完全二叉树中至少有几个结点？A ．2hB ．21h -C ．21h +D ．12h -7．（ ）在二叉排序树中进行查找的时间效率与什么有关？A ．二叉排序树的深度B ．二叉排序树的结点的个数C ．被查找结点的度D ．二叉排序树的存储结构8. （ ）在带权图中，两个顶点之间的路径长度是指：A ．路径上的顶点数目B ．路径上的边的数目C ．路径上顶点和边的数目D ．路径上所有边上的权值之和9．（ ） 若具有n 个顶点的无向连通图采用邻接矩阵表示，则邻接矩阵中至少有多少个非零元素?A ．2(n-1)B ．n/2C ．n+1D ．n-1 10．（ ）带权连通图G=(V ,E),其中V={12345v v v v v }，E={()()()()()()()()121314232425344576984462,,,,,,,,,,,,,,,v v v v v v v v v v v v v v v v }（注：顶点偶对右下角的数据为边上的权值），G 的最小生成树的权值之和为：A ．16B ．17C ．18D ．19三、判断题（在括号内填上“√”或“╳”，每题1分，共10分，做错不倒扣）1. （ ）数据的定义和实现都取决于数据的逻辑结构.2. （ ）紧凑结构的存储密度大于1，非紧凑结构的存储密度小于等于1.3. （ ）链表与顺序表相比，在链表上做插入、删除运算要方便些。
2014-2015学年二学期数据结构期末考试试卷（A卷）
2014-2015学年⼆学期数据结构期末考试试卷（A卷）⽯家庄学院2014-2015学年⼆学期数据结构期末考试试卷(A卷)班级:___________学号:___________姓名:___________得分:___________题⽬部分，(卷⾯共有23题,100分,各⼤题标有题量和总分)⼀、应⽤题(4⼩题,共29分)1．若⼀棵⼆叉树，左右⼦树均有三个结点，其左⼦树的前序序列与中序序列相同，右⼦树的中序序列与后序序列相同，试构造该树。
2．设有⼀棵算术表达式树，⽤什么⽅法可以对该树所表⽰的表达式求值？3．请回答下列关于堆的⼀些问题①堆的存储表⽰是顺序的，还是链接的?②设有⼀个最⼩堆，即堆中任意结点的关键码均⼤于它的左⼦⼥和右⼦⼥的关键码。
其具有最⼤值的元素可能在什么地⽅?③对⼀个元素进⾏初始建堆的过程中，最多做多少次数据⽐较(不⽤⼤O表⽰法)?4．若有100个学⽣，每个学⽣有学号，姓名，平均成绩，采⽤什么样的数据结构最⽅便，写出这些结构？⼆、判断正误(4⼩题,共4分)1．有n个数顺序(依次)进栈，出栈序列有种。
2．算法可以⽤不同的语⾔描述，如果⽤C 语⾔或PASCAL语⾔等⾼级语⾔来描述，则算法实际上就是程序了。
( )3．线性表的逻辑顺序与物理顺序总是⼀致的（）。
4．数据元素是数据的最⼩单位( )。
三、单项选择题(6⼩题,共12分)1．循环链表H的尾结点P的特点是A、P^.NEXT:=HB、P^.NEXT:= H^.NEXTC、P:=HD、P:=H^.NEXT2．⼀般情况下，将递归算法转换成等价的⾮递增归算法应该设置A、堆栈B、队列C、堆栈或队列D、数组3．在⼀棵⾼度为k的满⼆叉树中，结点总数为A、2k-1B、2kC、2k-1D、?log2k?+14．对有18个元素的有序表作⼆分(折半)查找，则查找A[3]的⽐较序列的下标为A、1、2、3B、9、5、2、3C、9、5、3D、9、4、2、35．下⾯说法错误的是(1)算法原地⼯作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执⾏时间的⼀个上界（4）同⼀个算法，实现语⾔的级别越⾼，执⾏效率就越低A、(1)B、(1),(2)C、(1),(4)D、(3)6．设有⼴义表D(a,b,D),其长度为（），深度为A、∞B、3C、2D、5四、算法设计题(3⼩题,共35分)1．编写算法判别给定⼆叉树是否为完全⼆叉树。
2015-12《数据结构》机试
《数据结构》试卷
一、考试日期和时间
1、考试日期：12月28日下午
2、考试时间：2：30~4：00
二、考试形式
无纸化考试，在计算机上进行程序设计
三、要求
1、创建以学生姓名为名字的文件夹，程序名取题目（数字）名，所有程序均保存在（桌面
上）个人文件夹里。
2、运行结果截图，保存在文件夹里。
四、题目（每题20分，共100分）
（要求写出源代码，并在计算机上测试通过）
1、有一线性表（1，3，5，7，9，11），采用顺序存储方式，请写出删除“5”元素的算法。
2、写出一个链栈进栈的算法。
3、写出一棵二叉树后根遍历的递归算法。
4、编写一个折半查找的算法。
5、编写一个冒泡排序的算法。
2015考研计算机数据结构试题及答案
2015年考研必备资料2015年考研计算机数据结构试题及答案目录2015年考研计算机数据结构试题及答案（1） (2)2015年考研计算机数据结构试题（1） (2)2015年考研计算机数据结构试题答案（1） (5)2015年考研计算机数据结构试题及答案（2） (6)2015年考研计算机数据结构试题（2） (6)2015年考研计算机数据结构试题答案（2） (9)2015年考研计算机数据结构试题及答案（3） (11)2015年考研计算机数据结构试题（3） (11)2015年考研计算机数据结构试题答案（3） (13)2015年考研计算机数据结构试题及答案（4） (15)2015年考研计算机数据结构试题（4） (15)2015年考研计算机数据结构试题答案（4） (17)2015年考研计算机数据结构试题及答案（5） (19)2015年考研计算机数据结构试题（5） (19)2015年考研计算机数据结构试题答案（5） (21)2015年考研计算机数据结构试题及答案（1）2015年考研计算机数据结构试题（1）一、选择题(24分)1.下列程序段的时间复杂度为( )。
i=0，s=0; while (s(A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2)2.设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列( )存储方式最节省运算时间。
(A) 单向链表 (B) 单向循环链表(C) 双向链表 (D) 双向循环链表3.设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为( )。
(A) s->next=p->next;p->next=-s; (B) q->next=s; s->next=p;(C) p->next=s->next;s->next=p; (D) p->next=s;s->next=q;4.设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为( )。
《数据结构》试卷及答案1
广州大学2017-2018学年第二学期试卷课程《数据结构》考试形式（闭卷，考试）物理与电子工程学院电子系电子061、062、063 专业学号姓名一、判断题（对打√，错打×。
每题1分，共15分）1、顺序存储结构只能用于存储线性结构。
( )2、在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。
( )3、在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻( )。
4、二叉树的前序遍历序列中，任意一个结点均处在其子树结点的前面( )。
5、二叉树的前序和后序遍历序列能惟一确定这棵二叉树( )。
6、在无向图中，边的条数是结点度数之和( )。
7、图的邻接矩阵必定是对称矩阵( )。
8、二叉树是度最大为2的有序树( )。
9、结点数固定的二叉树中，完全二叉树具有最小路径长度( )。
10、中序线索树中，右线索若不为空，则一定指向其双亲结点( )。
11、有向图用邻接矩阵表示，容易实现求结点度数的操作( )。
12、按深度优先搜索遍历图时，与始点相邻的结点先于不与始点相邻的结点访问( )13、若有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑排序序列必定存在( )。
14、若有向图G中包含一个环，则G的结点间不存在拓扑排序( )。
15、图的拓扑排序序列是唯一的( )。
二、选择题（每题2分，共20分）1.数据结构被形式定义为（D，S），其中D是（）的有限集合，S是D上的（）有限的集合。
A．算法 B．数据元素C．数据操作D．逻辑结构E．操作F．映像G．存储H．关系2.设n为正整数。
下列程序段中前置以记号@的语句的频度为（）。
i=1;k=0;while(i<n-1){@ k+=10*i;i++;}A．n B．n-1 C．n-2 D．n-33.线性表若采用链式存储结构时，要求内存可用存储单元的地址（）。
A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续不连续都可以4.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区。
2015年数据结构期末考试题及答案,推荐文档(2021年整理)
2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改) 编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改)）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改)的全部内容。
2012年数据结构期末考试题及答案一、选择题1．在数据结构中，从逻辑上可以把数据结构分为 C 。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构2．数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构B．数据结构C．数据的逻辑结构 D．数据元素之间的关系3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑B．存储C．逻辑和存储D．物理4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C .A．数据的处理方法B．数据元素的类型C．数据元素之间的关系D．数据的存储方法5．在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何B．结点个数的多少C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便.6．以下说法正确的是 D 。
A．数据项是数据的基本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构7．算法分析的目的是 C ，算法分析的两个主要方面是 A .（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系C．分析算法的效率以求改进 C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度 B．正确性和简明性C．可读性和文档性 D．数据复杂性和程序复杂性8．下面程序段的时间复杂度是O(n2) 。
数据结构-考试大纲
广州大学2015年计算机科学与技术专业招收本科插班生
《数据结构》考试大纲
一、考试要求
《数据结构》是计算机科学与技术专业的核心课程，要求考生掌握数据的组织、存储、处理的基本方法，能熟练使用程序语言描述具体的数据结构问题和实现算法，掌握如何组织数据、如何存储数据和如何处理数据的基本方法，理解各种数据结构与算法，了解数据结构的在现实问题中的基本应用。
二、考试内容
1. 数据结构的概念、抽象数据类型、算法及描述
2. 线性表及其顺序存储与链式存储的实现
3. 栈和队列及其应用
4. 串与串上的操作
5. 数组和稀疏矩阵
6. 递归与递归的应用，广义表
7. 树与二叉树，树的遍历，树的应用
8. 图，图的表示，图搜索、最小生成树、最短路径树等算法
9. 线性表，树，哈希表等的查找
10．内排序，各种排序的思想、实现与性能的比较
三、考试时间与题型
1.考试时间：120分钟。
2.题型包括选择题、填空题、判断题、应用题、编程题。
四、参考书
李春葆，《数据结构》，清华大学出版社2010年版。
《数据结构与算法》试卷与答案2
广州大学学年第学期考试卷课程数据结构与算法考试形式（闭卷，考试）信息学院系专业级班学号：姓名：一、填空题：（每格2分，共20分）1．检查AOV网中是否存在回路的方法是若按该方法操作，网中顶点未被全部输出，则说明；2．复杂度为O(nlog2n)的排序方法有、等。
3．已知某二叉树的后序遍历结果是dabec，中序遍历结果是debac，其先序遍历结果是。
4．在一个具有n个结点的无向图中，要连通全部顶点至少需要条边。
5．有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100}，当用折半法查找值为82的结点时，经过次比较查找成功。
6．一组记录的关键码为(46,79,56,38,40,84)，则利用快速排序方法，以第一个记录为基准得到的第一次划分结果是7．在长度为n的顺序存放的线性表中删除第i个元素（1<=i<=n）时，需向前移动个元素8．已知有序表为（12，18，24，35，47，50，62，23，90，115，134），当用二分法查找90时，需进行次查找可确定成功。
9．构造哈希（hash）函数的方法有、、等。
10．具有n个结点的二叉树，采用二叉链表存储，共有个空链域。
二、单项选择题（每题1分，共10分）1．（）线性表的链接实现有利于（）的运算。
A．插入B．读表元C．查找D．定位2．（）可使用( )作压缩稀疏矩阵的存储结构A．邻接矩阵B．二元组表C．邻接表D．十字链表3．（）设单链表中指针P指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（）A．p→next=p→next→nextB．p=p→nextC．p=p→next→nextD．p→next=p4．（）下面的序列中，（）是堆。
A．1，2，8，4，3，9，10，5B．1，5，10，6，7，8，9，2C．9，8，7，6，4，8，2，1D．9，8，7，6，5，4，3，75．（）具有2000个节点的二叉树，其高度至少为（）A．9B．10C．11D．126．（）中根遍历一棵二叉排列树所得到的结点访问序列是键值的（）序列A．递增或递减B．递减C．递增D．无序7．（）设一数列的顺序为1，2，3，4，5，6，通过栈操作可以得到（）的输出序列。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2014年肇庆学院本科插班生考试大纲
（数据结构）
Ⅰ考试性质
普通高等学校本科插班生（又称专插本）招生考试是由专科毕业生参加的选拔性考试。
高等学校根据考生的成绩，按照已确定的招生计划，德、智、体全面衡量，择优录取。
因此，本科插班生考试应有较高信度、效度、必要的区分度和适当的难度。
Ⅱ考试内容及要求
一、考试基本要求
主要测试考生对数据结构各项内容的掌握程度。
要求考生熟悉计算机处理数据的基本方法，掌握计算机加工的数据结构的特性，熟悉为实际应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并掌握算法的时间分析和空间分析技术。
考试中相关算法要求用类C语言描述。
二、考试知识点
1．数据结构的基本概念
数据数据元素数据结构数据类型算法
算法的描述和算法分析
算法描述方法
算法效率的判断标准
算法的时间复杂度、空间复杂度计算
2．线性表
线性表、单链表、循环链表和双向链表的概念；
线性表的存储结构实现及应用。
3．堆栈和队列
堆栈和队列的基本概念；
堆栈和队列的存储实现；
堆栈和队列的基本运算的实现；
堆栈和队列的基本应用。
4．串
串的基本概念及其存储结构实现。
5．数组
数组、特殊矩阵和稀疏矩阵的概念；
三元组表。
6．树和二叉树
树、森林和二叉树的概念；
二叉树的存储结构；
树或森林与二叉树的相互转化；
树和二叉树的遍历算法；
哈夫曼树的构造和应用。
7．图
图的概念及存储实现；
图的遍历：深度优先搜索与广度优先搜索；
最小生成树的构造；最短路径。
8．排序
插入（直接和希尔）、选择（直接和堆）、交换（冒泡和快速）、归并、基数等排序算法的基本思想；
各排序算法的实现、时间复杂度和稳定性。
9．查找
查找的基本概念；静态查找表；动态查找表；哈希表；
各种查找算法的实现。
Ⅲ考试形式及试卷结构
一、考试形式：
闭卷，笔试，考试时间为120分钟，试卷满分为100分。
考生使用答题卡答题。
二、试题题型及赋分：
1、选择题………………………………约占30%
2、判断题………………………………约占15%
3、填空题………………………………约占15%
4、概念与术语解释题…………………约占10%
5、分析简答及应用题…………………约占20%
6、算法设计与分析题…………………约占10%
Ⅳ题型示例
一、单项选择题
1. 从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构
C．线性结构、非线性结构 D．初等结构、构造型结构
2. 线性表是（）。
A．一个有限序列，可以为空 B．一个有限序列，不能为空
C．一个无限序列，可以为空 D．一个无限序列，不能为空
二、判断题（正确的在括号内填√，错识的填×）
（）1. 算法必须有输出，但可以没有输入。
（）2．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。
三、填空题
1．已知指针p指向单链表L中的某结点，则删除其后继结点的语句序列是：
；；。
四、概念与术语解释
1. 算法的时间复杂度
2. 查找表
五、分析简答及应用题
1. 请分别写出线性表的链式存储结构、二叉树的二叉链表存储结构的类C语言描述。
六、算法设计与分析题（请加适当的注释）
单链表L是一个递减有序表，试编写高效算法，删除表中值大于min且小于max的结点，同时释放被删结点的空间，这里min和max是两个给定的参数。
请分析你的算法的时间复杂度。
Ⅴ参考书目
《数据结构与算法》（第二版），张晓莉、王苗等编著，北京，机械工业出版社，2008年。