大工2014数据结构试卷
全国2014年4月自考数据结构试题和答案
6.一棵二叉树的第7层上最多含有的结点数为A.14B.64C.127D.128正确答案：B（2分）7.下列选项为完全二叉树的是正确答案：A（2分）8.用邻接表表示n个顶点e条边的无向图，其边表结点的总数是A. n×eB. eC. 2eD. n+e正确答案：C（2分）9.无向图中所有顶点的度数之和与所有边数之比是A.1/2B.1C.2D.4正确答案：C（2分）10.采用邻接矩阵存储图时，广度优先搜索遍历算法的时间复杂度为A. O（n）B. O（n+e）C. O（n2）D. O（n3）正确答案：C（2分）11.对序列（15，9，7，8，20，-1，4）进行排序，若一趟排序后的结果为（-1，15，9，7，8，20，4），则采用的排序方法是A.归并排序B.快速排序C.直接选择排序D.冒泡排序正确答案：D（2分）12.比较次数与待排序列初始状态无关的排序方法是A.快速排序B.冒泡排序C.直接插入排序D.直接选择排序正确答案：D（2分）13.查找较快，且插入和删除操作也比较方便的查找方法是A.分块查找B.二分查找C.顺序查找D.折半查找正确答案：A（2分）14.下列关于m阶B树的叙述中，错误．．的是A.根结点至多有m棵子树B.所有叶子都在同一层次上C.每个非根内部结点至少有棵子树D.结点内部的关键字可以是无序的正确答案：D（2分）15.在散列查找中处理冲突时，可以采用开放定址法。
下列不是开放定址法的是A.线性探查法B.二次探查法C.双重散列法D.拉链法正确答案：D（2分）非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
二、填空题（本大题共10小题，每小题2分，共20分）16.数据结构研究的内容包括数据的逻辑结构、________和数据的运算。
正确答案：存储结构（2分）17.头指针为L的带头结点的双循环链表，结点的前趋指针域为prior，后继指针域为next，判断该链表为空的条件是________。
2014年10月全国自考数据结构考前密卷02331(含答案)
2014年10月全国自考数据结构考前密卷02331(含答案)一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。
第1题用数组A［0..N-1］存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为()A. (rear-front+m) mod mB. (rear-front+1) mod mC. (rear-front-1+m) mod mD. (rear-front)mod m【正确答案】 A【你的答案】本题分数2分第2题考虑下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是()A. 直接插入排序和快速排序B. 快速排序和归并排序C. 直接选择排序和归并排序D. 直接插入排序和归并排序【正确答案】 C【你的答案】本题分数2分第3题下面关于线性表的叙述错误的是()A. 线性表采用顺序存储，必须占用一片连续的存储单元B. 线性表采用顺序存储，便于进行插入和删除操作C. 线性表采用链接存储，不必占用一片连续的存储单元D. 线性表采用链接存储，不便于插入和删除操作【正确答案】 A【你的答案】本题分数2分第4题对于一棵具有三个结点的二叉树，共有()种不同的树的形态。
A. 4B. 5C. 6【正确答案】 B【你的答案】本题分数2分第5题对文件进行直接存取的是根据()A. 逻辑记录号去存取某个记录B. 逻辑记录的关键字去存取某个记录C. 逻辑记录的结构去存取某个记录D. 逻辑记录的具体内容去存取某个记录【正确答案】 A【你的答案】本题分数2分第6题快速排序在最坏情况下的时间复杂度是()【正确答案】 B【你的答案】本题分数2分第7题在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的()A. 先序遍历B. 中序遍历C. 后序遍历D. 按层次遍历【正确答案】 A【你的答案】本题分数2分第8题已知一个向量的第一个元素的存储地址是100，每个元素的长度为2，则第6个元素的地址是()A. 120B. 112C. 110【正确答案】 C【你的答案】本题分数2分第9题对含有()个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。
14数据结构a卷参考答案
2014数据结构A卷参考答案试卷编号命题人：审核人：试卷分类A五邑大学试卷及参考答案与评分标准学期：2013至2014学年度第 1 学期课程：数据结构课程代号：0800310使用班级：120109姓名：学号：题号得分一、得分一、单项选择题1．设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是。
A． 2 B．3 C．4 D．6 一二三四五六七八九十总分2．4个叶子结点构造一棵哈夫曼树，该树的总结点数是。
A．4 B．5C．6 D．7 具有n个叶子节点的哈夫曼树共有2n-1 个结点3．对于长度为m的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是。
A．若入栈和入队列的序列相同，则出栈序列和出队序列可能相同B．若入栈和入队列的序列相同，则出栈序列和出队序列可以互为逆序C．入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1: n (n≥1) D．入队序列与出队序列关系为1: n (n≥1)，而入栈序列与出栈序列关系是1:1 第一句：入队列和出队列的是一样的，要是什么就都是什么，是1:1,一个入队列只可能对应一个出队列第2句：一个入栈序列可能对应多个出站队列1:n 4．在一个单链表HL中，若要删除指针q所指结点的后继结点，则执行。
A．p=q->next; q->next=p->next; C．p=q->next; p->next=q->next; B．p=q->next; q->next=p; D．q->next=q->next->next; q->next=q; 5．假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女之间不能相互继承。
则表示该遗产继承关系的数据结构应该是。
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．编写算法判别给定⼆叉树是否为完全⼆叉树。
2014数据结构
机密★启用前江苏大学2004年硕士研究生入学考试试题考试科目：数据结构考生注意：答案必须写在答题纸上，写在试题及草稿纸上无效！ 一、单项选择题（每小题2分，共20分）1. 在数据结构中,从存储结构上可以把数据结构分成（ ）A.顺序存储和链式存储B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.动态结构和静态结构2. 线性表是n 个( )的有限序列。
A. 字符B. 数据元素C. 数据项D. 信息项3. 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是（ ）。
A. 43512B. 54321C. 12345D. 453214. 用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）A. 仅修改队头指针B. 仅修改队尾指针C. 队头，队尾指针都可能要修改D. 队头，队尾指针都要修改5. 数组A 中，每个元素A 的长度为3个字节，行下标i 从1到8，列下标j 从1到10，从首地址SA 开始连续存放在存储器中，该数组按行存放时，元素A[8][6]的起始地址为（ ）A.SA ＋141B.SA ＋144C.SA ＋222D.SA ＋2256. 设高度为h 的二叉树只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（ ）A.2hB.2h ＋1C.2h-1D. h-17. 对二叉排序树进行( )遍历，可以得到该二叉树所有结点构成的排序序列。
A. 前序B. 中序C. 后序D. 层次8. 串是一种特殊的线性表，其特殊性体现在（ ）。
A. 数据元素是一个字符B. 可以顺序存储C. 数据元素可以是多个字符D. 可以链接存储9. 下列排序算法中，排序不稳定的是（ ）。
A. 简单插入排序B. 冒泡排序C. 归并排序D. 快速排序10. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）。
A. 简单选择排序B. 简单插入排序C. 快速排序D. 归并排序二、填空题（每小题3分，共30分）1. 在一个具有n 个单元的顺序栈中，假定以地址高端（即下标为n 的单元）作为栈底，以top 作为栈顶指针，则当向栈中压入一个元素时，top 的变化是top ＝_________。
数据结构考试试题库含答案解析
数据构造习题集含答案目录目录 (1)选择题 (2)第一章绪论 (2)第二章线性表 (4)第三章栈和队列 (6)第四章串 (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图 (11)第八章查找 (13)第九章排序 (14)简答题 (19)第一章绪论 (19)第二章线性表 (24)第三章栈和队列 (26)第四章串 (28)第五章数组和广义表 (29)第六章树和二叉树 (31)第七章图 (36)第八章查找 (38)第九章排序 (39)编程题 (41)第一章绪论 (41)第二章线性表 (41)第三章栈和队列 (52)第四章串 (52)第五章数组和广义表 (52)第六章树和二叉树 (52)第七章图 (52)第八章查找 (52)第九章排序 (57)选择题第一章绪论1.数据构造这门学科是针对什么问题而产生的？〔A〕A、针对非数值计算的程序设计问题B、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2.数据构造这门学科的研究内容下面选项最准确的是〔D〕A、研究数据对象和数据之间的关系B、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3.某班级的学生成绩表中查得X三同学的各科成绩记录，其中数据构造考了90分，那么下面关于数据对象、数据元素、数据项描述正确的选项是〔C〕A、某班级的学生成绩表是数据元素，90分是数据项B、某班级的学生成绩表是数据对象，90分是数据元素C、某班级的学生成绩表是数据对象，90分是数据项D、某班级的学生成绩表是数据元素，90分是数据元素4.*数据构造是指〔A〕。
A、数据元素的组织形式B、数据类型C、数据存储构造D、数据定义5.数据在计算机存储器内表示时，物理地址与逻辑地址不一样，称之为〔C〕。
A、存储构造B、逻辑构造C、链式存储构造D、顺序存储构造6.算法分析的目的是〔C〕A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改良D、分析算法的易懂性和文档型性7.算法分析的主要方法〔A〕。
大工14秋《数据结构》在线作业1答案
A. 2
B. 3
C. 4
D. 5
?
正确答案：C
二,判断题
1.中缀表达式A-(B+C/D)*E的后缀形式是ABCD/+E*-。（）
A.错误
B.正确
?
正确答案：B
2.顺序表中存取每一个元素的时间相同。（）
C. rear+1=front
D. (rear-l) MOD n=front
?
正确答案：B
4.广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（）。
A. c
B. b，c
C.（b，c）
D.（（b，c））
?
正确答案：D
5.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。
大工14秋《数据结构》在线作业1
一,单选题
1.在表长为n的顺序表中,若在每个位置插入数据元素的概率相等，插入一个数据元素平均需要移动（）个数据元素。
A. (n-1)/2
B. n/2
C. n-1
D. n
?
正确答案：B
2.在一个单链表中，删除*p结点之后的一个结点的操作是（）。
A. p->next=p;
A.错误
B.正确
?
正确答案：B
10.顺序表的长度是表中的数据元素个数。（）
A.错误
B.正确
?
正确答案：B
A. head==NULL
B. head→next==NULL
C. head→next==head
D. head!=NULL
数据结构全国2014年4月高等教育自学考试
全国2014年4月高等教育自学考试一、单项选择题(本大题共15小题，每小题2分，共30分)1.下列几种算法时间复杂度中，最小的是A.O(log2n)B.O(n)C.O(n2)D.O(1)2.数据的存储方式中除了顺序存储方式和链式存储方式之外，还有A.索引存储方式和树形存储方式B.线性存储方式和散列存储方式C.线性存储方式和索引存储方式D.索引存储方式和散列存储方式3.表长为n的顺序表中做删除运算的平均时间复杂度为A.O(1)B.O(log2n)C.O(n)D.O(n2)4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为A.O(1)B.O(log2n)C.O(n)D.O(n2)5.元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为A.DB.CC.BD.A6.带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为A.front==rearB.front!=NULLC.rear!==NULLD.front==NULL7.深度为5的二叉树，结点个数最多为A.31个B.32个C.63个D.64个8.如果结点A有2个兄弟结点，结点B为A的双亲，则B的度为A.1B.3C.4D.59.将题9图所示的一棵树转换为二叉树，结点C是A.A的左孩子B.A的右孩子C.B的右孩子D.E的右孩子10.n为图的顶点个数，e为图中弧的数目，则图的拓扑排序算法的时间复杂度为A.O(n)B.O(e)C.O(n-e)D.O(n+e)11.无向图的邻接矩阵是A.对角矩阵B.稀疏矩阵C.上三角矩阵D.对称矩阵12.在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为A.50B.51C.100D.10113.构造散列函数的方法很多，常用的构造方法有A.数字分析法、除留余数法、平方取中法B.线性探测法、二次探测法、除留余数法C.线性探测法、除留余数法、链地址法D.线性探测法、二次探测法、链地址法14.就平均时间性能而言，快速排序方法最佳，其时间复杂度为A.O(n)B.O(nlog2n)C.O(n2)D.O(1og2n)15.下述算法中，不稳定的排序算法是A.直接插入排序B.冒泡排序C.堆排序D.归并排序二、填空题(本大题共13小题，每小题2分，共26分)16.数据的基本单位是_________。
2014黑龙江省数据结构与算法理论考试试题及答案
1、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。
A）顺序表示法 B）单字符为结点的单链表表示法C）等量分块表示法 D）不等量分块表示法2、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（ B ）。
A）3，2，5，6，4，1 B）1，5，4，6，2，3C）2，4，3，5，1，6 D）4，5，3，6，2，13、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（ D ）。
A）上三角矩阵 B) 稀疏矩阵C) 对角矩阵 D) 对称矩阵4、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。
A）loc(A1)+i*c B）loc(A1)+(i-1)*cC）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c5、下面程序段的时间复杂度是( A )。
s =0;for( i =0; i<n; i++)for(j=0;j<n;j++)s +=B[i][j];sum = s ;A） O(n2) B） O(n)C） O(m*n) D）O(1)6、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。
A）顺序表B）双链表C）带头结点的双循环链表 D）单循环链表7、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
A）一个数量级别 B）一个平均值C）一个最大值 D）一个均方值8、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ）。
A）q->next=s; s->next=p; B）s->next=p->next; p->next=s;C）p->next=s->next; s->next=p D）p->next=s; s->next=q;9、线性表的链接实现有利于（ A ）运算。
数据结构(本)期末综合练习(2014年12月)
数据结构期末综合练习2014年12月期末综合练习一一、单项选择题1 .单向链表所具备的特点是( )。
A.可以随机访问任一结点B.占用连续的存储空间C.插入删除不需要移动元素D.可以通过某结点的指针域访问其前驱结点2.头指针为head的带头结点的单向链表为空的判定条件是( )为真。
A. head= =NULLB. head->next= =NULLC. head->next=NULL;D. head->next!= NULL3.设有一个长度为18的顺序表，要在第6个元素之前插入一个元素（也就是插入元素作为新表的第6个元素），则移动元素个数为（）。
A．12 B．5 C. 13 D．64．设有一个长度为32的顺序表，要删除第8个元素需移动元素的个数为（）。
A．9 B．8 C．25 D．245．栈和队列的共同特点是（）。
A．都是线性结构 B．元素都可以随机进出C．都是先进后出 D．都是先进先出6．一个栈的进栈序列是2，4，6，8，10，则栈的不可能输出序列是（）（进栈出栈可以交替进行）。
A．2，4，6，8，10 B．8，6，10，2，4C．8，10，6，4，2 D．10，8，6，4，27．元素1，3，5，7按顺序依次入队列，按该队列的出队序列进栈，该栈的可能输出序列是（）（进栈出栈可以交替进行）。
A．7，5，1，3 B．7，3，1，5C．5，1，3，7 D．7，5，3，18．一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈，该栈的可能输出序列是（）。
（进栈出栈可以交替进行）。
A．d,c,b,a B．c,a,b,dC．d,b,a,c D．d,a,b,c9．在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，则对该队列进行出队操作中并把结点的值保存在变量e中,其运算为e=f→data；和（）。
A．r=r→next; B．r→next=r;C．f=f→next; D．f→next=f;10．在一个链队中，假设f和r分别为队头和队尾指针，p指向一个已生成的结点,现要为该结点的数据域赋值e，并使结点入队的运算为p->data=e; p->next=NULL ;和（）。
全国2014年10月自考《数据结构》试题及其答案【在最后】
大题共4小题，每小题5分。
共20分)
请在答题卡上作答。
26．设Q是有N个存储空间的循环队列，初始状态front=rear=0，约定指针rear指向的单元始终为空，回答下列问题。
请根据最优二叉树的基本原理，采用类C语言，描述你所设计的成绩判定过程。
29．给定有向无环图G如题29图所示，写出G的5种不同的拓扑排序序列。
的单链表定义如下，其中freq域记录本结点被访问的次数，初值为0，单链表始终以freq 序。
函数f3l完成的功能是：查找给定关键字所在结点，若查找成功，则该结点的freq域加值调整结r旨位置。
请将空白处(1)～(3)补充完整。
在答题卡上作答。
回答下列问题。
五、算法设计题(本大题共l小题，共“l0分) 请在答题卡上作答。
34．已知带头结点的单链表类型定义如下：
- 10 -。
大工14秋《数据结构》在线作业2答案
大工14秋《数据结构》在线作业2
一,单选题
1. 二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历: HFIEJKG 。
该二叉树根的右子树的根是（）。
A. E
B. F
C. G
D. H
?
正确答案：C
2. union(A,B,C)表示求集合A和B的并集C。
若A={a,b,c},B={c,d},则union(A,B,C)运算后C=（）。
A. {a,b,c,d}
B. {a,b,c}
C. {a,b}
D. {c,d}
?
正确答案：A
3. 对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）次序的遍历实现编号。
A. 先序
B. 中序
C. 后序
D. 从根开始按层次遍历
?
正确答案：C
4. 树中的结点数等于所有结点的度数加（）。
A. 0
B. 1
C. 2
D. 3
?
正确答案：B
5. concat(s,t)表示连接运算。
将串t连接在串s之后，形成新的串s。
若s="he",t="llo",则concat(s,t)之后，s="（）"。
A. hello
B. helo。
2014吉林省数据结构考试题库
14、下面关于线性表的叙述中，错误的是哪一个？（ D ）
A）线性表采用顺序存储，必须占用一片连续的存储单元。
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
D）线性表采用顺序存储，便于进行插入和删除操作。
4、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
A）top不变 B）top=0 C）top-- D）top++
5、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
10、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查找法查找键值为84的结点时，经（ B ）比较后查找成功。
A) 4 B)3 C)2 D)12
11、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
A）一个数量级别 B）一个平均值
C）一个最大值 D）一个均方值
6、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
A）一个数量级别 B）一个平均值
C）一个最大值 D）一个均方值
7、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)
8、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。
A）顺序表 B）双链表 C）带头结点的双循环链表 D）单循环链表
2014年江苏省数据结构试题大全理论考试试题及答案
6、以下说法正确的是 D 。
A．数据项是数据的基本单位
B．数据元素是数据的最小单位
C．数据结构是带结构的数据项的集合
D．一些表面上很不相同的数据可以有相同的逻辑结构
7、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)
A．O(n) B．O(1)
C．O(n2) D．O(10g2n)
5、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是
A．top=top+1；V[top]=x B．V[top]=x；top=top+1
C．top=top一1；V[mp]=x D．V[top]=x；top=top—l
42、6个顶点的强连通图中，含有的边数至少是
A．4 B．5 C．6 D．7
43、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。
A．单链表 B．静态链表 C．线性链表 D．顺序存储结构
15、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
A.整形 B.引用型
C.指针型 D.常值引用型?
16、数据结构中，从逻辑上可以把数据结构分成(?)。
?A．动态结构和静态结构?B．紧凑结构和非紧凑结构?C．线性结构和非线性结构?D．内部结构和外部结构
31、数据结构中，从逻辑上可以把数据结构分成(?)。
?A．动态结构和静态结构?B．紧凑结构和非紧凑结构?C．线性结构和非线性结构?D．内部结构和外部结构
32、深度为k的完全二叉树所含叶结点的个数最多为（ B）。
大连理工大学数据结构试题及答案
数据结构期末试卷一、选择题1．组成数据的基本单位是（）。
(A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（）。
(A) 线性结构(B) 树型结构(C) 图型结构(D) 集合3．数组的逻辑结构不同于下列（）的逻辑结构。
(A) 线性表(B) 栈(C) 队列(D) 树4．二叉树中第i(i≥1)层上的结点数最多有（）个。
(A) 2i (B) 2i(C) 2i-1(D) 2i-15．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（）。
(A) p->next=p->next->next (B) p=p->next(C) p=p->next->next (D) p->next=p6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）。
(A) 6 (B) 4 (C) 3 (D) 27．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（）。
(A) 100 (B) 40 (C) 55 (D) 808．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（）。
(A) 3 (B) 4 (C) 5 (D) 19．根据二叉树的定义可知二叉树共有（）种不同的形态。
(A) 4 (B) 5 (C) 6 (D) 710.设有以下四种排序方法，则（）的空间复杂度最大。
(A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序二、填空题1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。
大工14秋《数据结构》在线作业3答案
大工14秋《数据结构》在线作业3
一,单选题
1. 下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
A. 快速排序
B. shell排序
C. 堆排序
D. 冒泡排序
?
正确答案：B
2. 一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
A. (38,40,46,56,79,84)
B. (40,38,46,79,56,84)
C. (40,38,46,56,79,84)
D. (40,38,46,84,56,79)
?
正确答案：C
3. 将10个元素散列到100000个单元的哈希表中，则（）产生冲突。
A. 一定会
B. 一定不会
C. 仍可能会
D. 以上都不对
?
正确答案：C
4. 快速排序方法在（）情况下最不利于发挥其长处。
A. 要排序的数据量太大
B. 要排序的数据中含有多个相同值
C. 要排序的数据个数为奇数
D. 要排序的数据已基本有序
?
正确答案：D
5. 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，对成功的查找，其平均查找长度为（）。
A. (n-1)/2
B. n/2
C. (n+1)/2
D. n
?。
2014广东省数据结构基础试题及答案
16、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。
A）front=front->next; B） rear=rear->next;
C） rear=front->next; D） front=rear->next ;
3、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构
B）线性结构和非线性结构
C）紧凑结构和非紧凑结构
D）内部结构和外部结构
4、串的逻辑结构与（ D ）的逻辑结构不相同。
A) hs->next=s; B) s->next=hs->next; hs->next=s;
C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;
9、广义表head(((a,b),(c,d)))的运算结果为（ A ）。
A）顺序栈 B）循环队列
C）顺序队列 D）链队列
42、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。
A）3 B）4 C）5 D）1
43、串的逻辑结构与（ D ）的逻辑结构不同。
A）p->next=p->next->next B）p=p->next
C）p=p->nexe->next D）p->next=p
33、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
A） A, B, C, D, E
B） B, C, D, E, A
2014数据结构B卷参考答案
命题人：审核人：试卷分类（A卷或B卷） B五邑大学试卷参考答案及评分标准学期：2013至2014学年度第 1 学期课程：数据结构课程代号：0800310使用班级：120109 姓名：学号：单项选择题（10小题，每小题2分，共20分）1．有六个元素6，5，4，3，2，1 顺序进栈，问下列哪一个不是合法的出栈序列？（B ）不是C吗？A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 4 1 5 62．由75个结点构造一棵完全二叉树，该树的深度是（ B ）。
A．4 B．5 C．6 D．7深度为k的最多节点个数：2的k次方-1。
具有n个结点的完全二叉树的深度为log2（n）[取整数]+1.不是D吗？3．下列算法:for (i=n-1;i>=1;i=i/2 )for(j=1;j<=i;j++)if( A[j]>A[j+1])A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（D ）A. O(n)B. O(nlog2n)C. O(n3)D. O(n2)4．设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是( C )。
A．6 B. 4 C. 3 D. 25．数组A[6][7]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5][5]的地址是( A )。
假设下标从0开始。
A. 1175B. 1180C. 1205D. 1200A. i-j-1B. i-jC. j-i+1D. 不确定的7． 在单链表指针为p 的结点之后插入指针为s 的结点，正确的操作是：（ B ）。
A ．p->next=s;s->next=p->next; B ． s->next=p->next;p->next=s; C ．p->next=s;p->next=s->next; D ． p->next=s->next;p->next=s;8． 假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女之间不能相互继承。
2014数据结构试题及答案
101. 【第1章绪论】一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为____O(n)____。
102. 【第1章绪论】数据的物理结构主要包括_____________和______________两种情况。
元素的表示，关系的表示103. 【第1章绪论】for(i=1，t=1，s=0；i<=n；i++) {t=t*i；s=s+t；}的时间复杂度为_________。
O(n)104.【第2章线性表】设指针变量p指向双向循环链表中的结点X，则删除结点X需要执行的语句序列为_________________________________________________________（设结点中的两个指针域分别为llink和rlink）。
p>llink->rlink=p->rlink; p->rlink->llink=p->rlink105. 【第2章线性表】设有一个顺序循环队列中有M个存储单元，则该循环队列中最多能够存储________个队列元素；当前实际存储________________个队列元素（设头指针F指向当前队头元素的前一个位置，尾指针指向当前队尾元素的位置）。
M-1 ，(R-F+M)%M106. 【第2章线性表】设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中_______个数据元素；删除第i个位置上的数据元素需要移动表中_______个元素。
n+1-i ，n-i107. 【第2章线性表】设指针变量p指向单链表中结点A，指针变量s指向被插入的新结点X，则进行插入操作的语句序列为__________________________（设结点的指针域为next）。
s->next=p->next; p->next=s108.【第2章线性表】设F和R分别表示顺序循环队列的头指针和尾指针，则判断该循环队列为空的条件为_____________________。
大工《数据结构》课程考试模拟试卷A
文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持. 《数据结构》一、单项选择题（本大题共10小题，每小题3分，共30分）1、若进栈的序列为1，2，3，4，则不可能得到的出栈序列是（）。
A. 3,2,1,4B. 3,2,4,1C. 4,2,3,1D. 2,3,4,12、深度为k的完全二叉树所含叶结点的个数最多为（），设根结点在第1层上。
A. 2kB.2k-1C. kD. 2k-13、衡量查找算法效率的主要标准是（）。
A. 元素个数B. 所需的存储量C. 平均查找长度D. 算法难易程度4、与线性表的顺序存储不相符的特性是（）。
A. 插入和删除操作灵活B. 需要连续的存储空间C. 便于随机访问D. 存储密度大5、若进队序列为1，2，3，则出队序列是（）。
A. 3,2,1B. 1,2,3C. 1,3,2D. 3,1,26、不带头结点的单链表L为空的判定条件是（）。
A. L==NULLB. L->next==NULLC. L->next==LD. L!=NULL7、union(A,B,C)表示求集合A和B的并集C。
若A={a,b,c},B={c,d},则union(A,B,C)运算后C=（）。
A．{a,b,c,d} B．{a,b,c}C．{a,b} D．{c,d}8、数组A中，每个元素的长度为3个存储单元，行下标i从1到5，列下标j从1到6，从首地址SA开始连续存放在存储器内，存放该数组至少需要的存储单元数是（）。
A. 90B. 70C. 50D. 309、遍历一棵具有n个结点的二叉树，在先序序列、中序序列和后序序列中所有叶子结点的相对次序（）。
A. 都不相同B. 完全相同C. 先序和中序相同D. 中序和后序相同10、用给定的哈夫曼编码来压缩数据文件，其压缩效率主要取决于（）。
A. 文件长度B. 平均码长C. 被压缩文件的特征D. 以上都不是1、设有如下遗产继承规则：丈夫和妻子可以互相继承遗产，子女可以继承父亲或母亲的遗产，子女间不能相互继承，则表示该遗产继承关系的最合适的数据结构应该是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
4.(பைடு நூலகம்’)已知一个森林的先序序列和后序序列如下，请构造出该森林 先序序列：ABCDEFGHIJKLMNO 后序序列：CDEBFHIJGAMLONK 5.(6’)图的邻接矩阵如下， 试给出弗洛伊德算法求各点间最短距离的矩阵序列 A1,A2,A3,A4
0 2 ∞ ∞ ∞ 0 1 6 A= 5 ∞ 0 4 3 ∞ ∞ 0 6.(10’)一组记录的关键码为{45,81,67,36,40,85,52,43}，按照递增序进行排序 ⑴.分别给出冒泡排序、快速排序（以第一个元素为轴） 、二路归并排序的第一趟排序结 果 ⑵.画出初始的最大堆（给出调整过程） 7.(10’) 选择哈希函数 H(Key)=Key%13 ，用开放定址法处理冲突，探查的地址序列为 H(Key),H(Key)+1,H(Key)+3,H(Key)+5, … … 试 构 造 给 定 关 键 字 序 列 {22,31,40,03,47,69,14, 27,15,01,61,55,78}的哈希表；查找 27,15 各要比较多少呢？计算在等概率的条件下查找 成功时的平均查找长度 三、算法设计(10’) 简要描述 Dijkstra 算法的思想； 设带权有向图 G 的邻接矩阵为 A，给出利用 Dijkstra 算法，计算 G 中一点到其余各顶点 的最短路径及最短路径长度的程序代码
9.下列关于无向连通图特性的叙述中，正确的是( ) I.所有顶点的度之和为偶数 II.边数大于顶点个数减 1 III.至少有一个顶点的度为 1 A.只有 I B.只有 II C.I 和 II D.I 和 III 10.在下列所示的平衡二叉树中插入关键字 48 后，得到一棵新平衡二叉树，在新平衡二 叉树中，关键字 37 所在结点的左、右子结点保存的关键字分别是( ) A.13,48 B.24,48 C.24,53 D.24,90
二、简答(60’) 1.(10’)用序列(46,88,45,39,70,58,101,10,66,34)建立一棵二叉搜索树，画出该树，并求在 等概率情况下查找成功和查找不成功的平均查找长度， 画出依次删除 46,58 后的二叉搜 索树
2.(8’)设字符 a,b,c,d,e,f 的使用频度分别为 25,20,6,14,28,7，求 a,b,c,d,e,f 的哈夫曼编码并 给出相应的哈夫曼树，计算带权路径长度 3.(10’)设 G=(V,E)的邻接表存储如下所示，试画出该图，给出深度优先和广度优先搜索序 列，并画出深度优先和广度优先生成树
7.下面关于二分查找的叙述正确的是( ) A.表必须有序，表可以顺序方式存储，也可以链表方式存储 B.表必须有序，且表中数据必须是整型，实型或字符型 C.表必须有序，而且只能从小到大排列 D.表必须有序，且表只能以顺序方式存储 8.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受 数据初始特性影响的是( ) A.直接插入排序 B.快速排序 C.直接选择排序 D.堆排序
11.若数据元素序列 11,12,13,7,8,9,23,4,5 是采用下列排序方法之一得到的第二趟排序后 的结果，则该排序算法只能是() A.冒泡排序 B.插入排序 C.选择排序 D.二路归并排序 12.下列排序算法中，其中()是稳定的 A.堆排序，冒泡排序 B.快速排序，堆排序 C.直接选择排序，归并排序 D.归并排序，冒泡排序 13.下列叙述中，不符合 m 阶 B-树定义要求的是() A.根节点最多有 m 棵子树 B.所有叶结点都在同一层上 C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接 14.已知关键序列 5,8,12,19,28,20,15,22 是小根堆（最小堆） ，插入关键字 3，调整后得到 的小根堆是( ) A.3,5,12,8,28,20,15,22,19 B.3,5,12,19,20,15,22,8,28 C.3,8,12,5,20,15,22,28,19 D.3,12,5,8,28,20,15,22,19 15.下列 AOE 网表示一项包含 8 个活动的工程，通过同时加快若干活动的进度可以缩短 整个工程的工期，下列选项中，加快其进度就可以缩短工程工期的是( ) A.c 和 e B.d 和 e C.f 和 d D.f 和 h
大连理工大学软件学院数据结构 2014 – 2015 期末试卷 （1.不保证题目完全没有问题 2.部分图片来自网络 3.没有答案）
一、选择(2’×15=30’) 1.若长度为 n 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法的时 间复杂度为( ) A.O(0) B.O(1) C.O(n) D.O(n2) 2.用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾 结点，则在进行删除操作时( ) A.仅修改队头指针 B.仅修改队尾指针 C.队头、队尾指针都不修改 D.队头、队尾指针都可能要修改 3.设栈 S 和队列 Q 的初始状态均为空，元素 a,b,c,d,e,f,g 依次进入栈 S，若每个元素出栈 后立即进入队列 Q，且 7 个元素出队的顺序是 b,d,c,f,e,a,g，则栈 S 的容量至少是( ) A.1 B.2 C.3 D.4 4.对 n(n≥2)个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是( A.该树一定是一棵完全二叉树 B.树中一定没有度为 1 的结点 C.树中两个权值最小的结点一定是兄弟结点 D.树中任一非叶结点的权值一定不小于下一层任一结点的权值 5.一棵二叉树的前序遍历序列为 ABCDEFG，它的中序遍历序列可能是( ) A.CABDEFG B.ABCDEFG C.DACEFBG D.ADCFEG 6.下列线索二叉树中（用虚线表示线索） ，符合后序线索二叉树定义的是( ) )