数据结构(本)期末综合练习
数据结构本期末综合练习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个元素之前插入一个元素 （也就是插入元素作为以交替进行） 。
A ． r=r next;新表的第 6 个元素） ，则移动元素个数为）。
A ． 12．5 C. 13．64．设有一个长度为 32 的顺序表，要删除第 8 个元素需移动元素的个数为（）。
A ． 9 B．8 25 ．245．栈和队列的共同特点是 ）。
A ．都是线性结构．元素都可以随机进出 C.都是先进后出．都是先进先出6．一个栈的进栈序列是2， 4， 6，8， 10，则栈的不可能输出序列是（）（进栈出栈可A ． 2，4，6，8，10 ．8，6，10，2，4 C ．8，10，6，4，2．10，8，6，4，27．元素 1， 3，5，7 按顺序依次入队列，按该队列的出队序列进栈，该栈的可能输出序列是）（进栈出栈可以交替进行） 。
A ． 7， 5，1，3 ．7，3，1，5 C ．5， 1，3，7．7，5，3，18．一个队列的入队序列是a,b,c,d, 按该队列的可能输出序列使各元素依次入栈，该栈的可能输出序列是）。
（进栈出栈可以交替进行） 。
A ． d,c,b,a ．c,a,b,d C ． d,b,a,c．d,a,b,c9．在一个不带头结点的链队中，假设f 和 r 分别为队头和队尾指针，则对该队列进行出 队操作中并把结点的值保存在变量e 中,其运算为e=f data ;和（ ）。
数据结构(本)期末综合练习(2013年6月)
数据结构（本）期末综合练习2013年6月期末综合练习一1. 在数据结构和算法中，与所使用的计算机有关的是（）。
A．数据元数间的抽象关系B．数据的存储结构C．算法的时间复杂度 D．数据的逻辑结构2. 一种逻辑结构在存储时（）。
A．只要存储数据元素间的关系 B．只能采用一种存储结构C．可采用不同的存储结构 D．只要存储数据元素的值3 .对顺序表,以下叙述中正确的是 ( )。
A．用一组地址连续的存储单元依次存放线性表的数据元素B．各个数据元素的首地址是连续的C．数据元素不能随机访问D．插入操作不需要移动元素4 .对链表, 以下叙述中正确的是（）。
A．不能随机访问任一结点 B．结点占用的存储空间是连续的C．插入删除元素的操作一定要要移动结点 D．可以通过下标对链表进行直接访问5．设有一个长度为25的顺序表，要删除第10个元素(下标从1开始),需移动元素的个数为（）。
A．9 B．10 C．15 D．166．线性表在存储后,如果相关操作是:要求已知第i个结点的位置访问该结点的前驱结点，则采用（）存储方式是不可行的。
A．单链表 B．双链表 C．单循环链表 D．顺序表7. 设单向链表中,指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为( )。
A.p->next=p->next->next;B.p=p->next;C.p=p->next->next;D.p->next=p ;8．栈和队列的共同特点是（）。
A．都是先进后出 B．元素都可以随机进出C．只容许在端点处插入和删除元素 D．都是先进先出9．元素1，3，5，7按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列的可能输出序列是（）。
（进栈出栈可以交替进行）。
A．7，5，3，1 B．7，3，1,5C．7，5，1，3 D．5,1，3，710．元素2，4，6，8按顺序依次进栈，按该栈的的可能输出序列依次入队列，该队列的可能输出序列是（）（进栈出栈可以交替进行）。
【期末复习】数据结构期末综合练习及参考答案四（算法分析题）
【期末复习】数据结构期末综合练习及参考答案四（算法分析题）数据结构（本科）期末综合练习四（算法分析题）1. 指出算法的功能并求出其时间复杂度。
int fun(int n){int i =1,s=1;while(s< bdsfid="67" p=""><>return i;}功能为：时间复杂度为：2. 指出算法的功能并求出其时间复杂度。
void matrimult(int a[M][N], int b[N][L], int c[M][L]){ //M、N、L均为全局整型常量int i, j, k;for ( i = 0; i < M; i++ )for ( j = 0; j < L; j++ )c[i][j] = 0;for( i =0; i <m;i++)< bdsfid="79" p=""></m;i++)<>for(j=0;j<l;j++)< bdsfid="81" p=""></l;j++)<>for(k=0;k<n;k++)< bdsfid="83" p=""></n;k++)<>c[i][j]+=a[i][k]*b[k][j];}功能为：时间复杂性为：3. 针对如下算法，回答问题：若数组A[n] = {12, 24, 0, 38, 0, 0, 0, 0, 29, 0, 45, 0}, n = 12，给出算法执行后数组A[n]的状态。
templatevoid unknown ( T A[ ], int n ) {int free = 0;for ( int i = 0; i < n; i++ )if ( A[i] != 0 ) {if ( i != free ) {A[free] = A[i];A[i] = 0;}free++;}}算法执行的结果4. 设顺序表SeqList具有下列操作：int Length( ) const; //计算表长度并返回，若表为空则返回0T Remove( ); //删除当前表项并返回其值，置下一表项为当前表项T First( ); //取表中第一个表项的值并返回，并置为当前表项T Next( ); //取当前表项后继表项的值并返回，//并把此后继表项置为当前表项若顺序表中存放的数据为{29,38,47,16,95,64,73,83,51,10,0,26}，表的长度为12，参数值s=10, t=30，说明算法执行后顺序表的状态和长度的变化。
数据结构(本)期末综合练习
数据结构（本）期末综合练习期末综合练习一一、单项选择题1．数据的物理结构（ D）。
A．与数据的逻辑结构无关 B．仅仅包括数据元素的表示C．只包括数据元素间关系的表示 D．包括数据元素的表示和关系的表示2．数据元素是数据的基本单位，它（C ）。
A．只能有一个数据项组成B．至少有二个数据项组成C．可以是一个数据项也可以由若干个数据项组成D．至少有一个数据项为指针类型3．从n个数中选取最大元素，（ C ）。
A．基本操作是数据元素间的交换B．算法的时间复杂度是O(n2)C．算法的时间复杂度是O(n) D．需要进行(n+1)次数据元素间的比较4．线性表的顺序结构中，（ C ）。
A．逻辑上相邻的元素在物理位置上不一定相邻B．数据元素是不能随机访问的C．逻辑上相邻的元素在物理位置上也相邻D．进行数据元素的插入、删除效率较高5．以下表中可以随机访问的是（ D ）。
A．单向链表 B．双向链表C．单向循环链表D．顺序表6．带头结点的单向链表为空的判断条件是（ B ）（设头指针为head）。
A．head = =NULL B．head->next= =NULLC．head->next= =head D．head!=NULL7 .设顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（ A ）。
A．(n+1)/2 B．n C．2n D．n-i8．线性结构中数据元素的位置之间存在（A ）的关系。
A．一对一B．一对多C．多对多D．每一个元素都有一个直接前驱和一个直接后继9．设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为（A ）。
A．x=top->data;top=top->next; B．top=top->next;x=top->data;C．x=top-> next;top=top-> data; D．top->next =top; x=top->data;10．设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（ C ）时，移动元素的次数为3 A．3 B．n/2 C．n-3 D．411．以下说法正确的是（ C ）。
数据结构本期末综合测试
精心整理数据结构（本）期末综合练习综合练习一一、单项选择题1, 2B．一种逻辑结构只能有唯一的存储结构C. 一种逻辑结构可以有不同的存储结构D．线性表的顺序存储结构必须占用连续的存储空间4．在一个单向链表中,在p所指结点之后插入一个s所指的结点时，可执行（）;和p->next=s;A．p= s; B． p->next=s->next;C．p=s->next; D． s->next=p->next;56）。
7C．插入元素的操作不需要移动元素 D．删除元素的操作需要移动元素8．设一棵有8个叶结点的二叉树，度数为1的结点有3个,则该树共有（）个结点。
A．20 B．18 C．17 D．169．图状结构中数据元素的位置之间存在（）的关系。
A．一对一 B．多对多C．一对多 D．每一个元素都有一个直接前驱和一个直接后继））（C. DABCC D .FAbcC13．设有一个14阶的对称矩阵A(第一个元素为a1,1)，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a4,3在一维数组B中的下标是（）。
A．9 B．10 C．11 D．8 14．元素111，113，115，117按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。
A．117，115，113，111 B．111，113，115，1171,1其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a4,2在一维数组B中的下标是（）。
A．9 B．8 C．7 D．1019．如图1所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得20能________。
图23．________结构中，数据元素间存在一对多的关系。
4. 对16个元素的序列用冒泡排法进行排序，通常需要进行________趟冒泡。
5．对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的三项信息是____ ___。
《数据结构》期末考试试卷试题及答案
《数据结构》期末考试试卷试题及答案一、选择题（每题5分，共20分）1. 下列哪个不是线性结构？A. 栈B. 队列C. 图D. 数组2. 下列哪个不是栈的基本操作？A. 入栈B. 出栈C. 查找D. 判断栈空3. 下列哪个不是队列的基本操作？A. 入队B. 出队C. 查找D. 判断队列空4. 下列哪个不是图的基本概念？A. 顶点B. 边C. 路径D. 环二、填空题（每题5分，共20分）5. 栈是一种______结构的线性表，队列是一种______结构的线性表。
6. 图的顶点集记为V(G)，边集记为E(G)，则无向图G=(V(G),E(G))，有向图G=(______，______)。
7. 树的根结点的度为______，度为0的结点称为______。
8. 在二叉树中，一个结点的左子结点是指______的结点，右子结点是指______的结点。
三、简答题（每题10分，共30分）9. 简述线性表、栈、队列、图、树、二叉树的基本概念。
10. 简述二叉树的遍历方法。
11. 简述图的存储结构及其特点。
四、算法题（每题15分，共30分）12. 编写一个算法，实现栈的入栈操作。
13. 编写一个算法，实现队列的出队操作。
五、综合题（每题20分，共40分）14. 已知一个无向图G=(V,E)，其中V={1,2,3,4,5}，E={<1,2>,<1,3>,<2,4>,<3,4>,<4,5>}，画出图G，并给出图G的邻接矩阵。
15. 已知一个二叉树，其前序遍历序列为ABDCE，中序遍历序列为DBACE，请画出该二叉树，并给出其后序遍历序列。
答案部分一、选择题答案1. C2. C3. C4. D二、填空题答案5. 后进先出先进先出6. V(G),E(G)7. 0 叶结点8. 左孩子右孩子三、简答题答案9. （1）线性表：一个线性结构，其特点是数据元素之间存在一对一的线性关系。
国家开放大学最新《数据结构(本)》期末综合练习(填空题)测验答案解析
国家开放大学最新《数据结构（本）》期末综合练习（填空题）测验答案解析试题1满分1.00未标记标记试题试题正文对稀疏矩阵进行压缩存储，可采用三元组表，一个有10行的稀疏矩阵A共有97个零元素，其相应的三元组表共有3个元素。
该矩阵A有回答列。
反馈正确答案是：10试题2满分1.00未标记标记试题试题正文结构中的数据元素存在多对多的关系称为回答结构。
反馈正确答案是：图状试题3满分1.00未标记标记试题试题正文在单向链表中，q指向p所指结点的直接后继结点，要删除q所指结点，可以用操作回答= q->next;。
反馈正确答案是：p->next;试题4满分1.00未标记标记试题试题正文n个元素进行冒泡法排序，第j趟冒泡要进行回答次元素间的比较。
反馈正确答案是：n-j试题5满分1.00未标记标记试题试题正文对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标和回答三项信息。
反馈正确答案是：数组元素试题6未标记标记试题试题正文中序遍历回答树可得到一个有序序列。
反馈正确答案是：二叉排序树试题7满分1.00未标记标记试题试题正文队列的操作特点是后进回答。
反馈正确答案是：后出试题8满分1.00未标记标记试题试题正文待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为回答。
反馈正确答案是：1，2，4，8，3，5，9满分1.00未标记标记试题试题正文n个元素进行冒泡法排序，通常需要进行回答趟冒泡。
反馈正确答案是：n-1试题10满分1.00未标记标记试题试题正文广义表（（a，b），d，e（（i，j），k））的长度是回答。
反馈正确答案是：4试题11满分1.00未标记标记试题试题正文中序遍历二叉排序树可得到一个回答的序列。
反馈正确答案是：有序试题12满分1.00未标记标记试题试题正文广义表的（c，a，（a，b），d，e，（（i，j），k））深度是回答。
数据结构(本科)期末综合练习一(单选题)
20. 在一个长度为n的顺序表中删除一个值为x的元素时，需要比较元素和移动元素的总次数为（ ）。
A. (n+1)/2 B. n/2 C. n D. n+1
21. 在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（ ）。
for(int j=1; j<=i; j++) S;
A. n2 B. n2/2 C. n(n+1) D. n(n+1)/2
5. 下面算法的时间复杂度为( )。
int f(unsigned int n) {
C. p->link=p; D. p=p->link->link;
33. 非空的循环单链表first的尾结点（由p所指向）满足的条件是（ ）。
A. p->link==NULL; B. p==NULL;
A. n-i B. n-i+1 C. n-i-1 D. i
19. 在一个长度为n的顺序表中删除第i个元素（0≤i≤n-1）时，需要从前向后依次前移（ ）个元素。
A. n-i B. n-i+1 C. n-i-1 D. i
8. 当需要进行标准I/O操作时，则应在程序文件中包含iostream.h头文件，当需要进行文件I/O操作时，则应在程序文件中包含( )头文件。
A.fstream.h B.stdlib.h C.iomanip.h D.string.h
C. p->link==first; D. p==first;
34. 设单循环链表中结点的结构为（data, link），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行的操作是（ ）。
大数据结构(本)期末综合练习
数据结构（本）期末综合练习综合练习一一、单项选择题1．设有头指针为head的带有头结点的非空单向循环链表, 指针p指向其尾结点, 要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head->next ;（）。
A．p =head; B．p=NULL; C．p->next =head; D．head=p;2．在一个单链表中p指向结点a, q指向结点a的直接后继结点b，要删除结点b，可执行（）。
A．p->next=q->next ; B．p=q->next;C．p->next=q; D．p->next=q;3. 以下说法不正确的是A. 线性表的链式存储结构不必占用连续的存储空间B．一种逻辑结构只能有唯一的存储结构C. 一种逻辑结构可以有不同的存储结构D．线性表的顺序存储结构必须占用连续的存储空间4．在一个单向链表中,在p所指结点之后插入一个s所指的结点时，可执行（）;和p->next=s;A．p= s; B． p->next=s->next;C．p=s->next; D． s->next=p->next;5．把数据存储到计算机中，并具体体现( )称为物理结构。
A. 数据元素间的逻辑关系B．数据的处理方法C．数据的性质D．数据的运算6．设有一个长度为23的顺序表，要删除第8个元素需移动元素的个数为（）。
A．16 B．14 C．15 D．137．链表所具备的特点之一是（）。
A．可以随机访问任一结点 B．需要占用连续的存储空间C．插入元素的操作不需要移动元素 D．删除元素的操作需要移动元素8．设一棵有8个叶结点的二叉树，度数为1的结点有3个,则该树共有（）个结点。
A．20 B．18 C．17 D．169．图状结构中数据元素的位置之间存在（）的关系。
A．一对一 B．多对多C．一对多 D．每一个元素都有一个直接前驱和一个直接后继10．一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（）个结点。
数据结构(本科)期末综合练习二(填空与判断题)
55. 广义表是一种递归的数据结构，子表结点则指示下一层广义表的________。
56. 广义表的深度定义为广义表括号的________。
57. 对于一棵具有n个结点的树，该树中所有结点的度数之和为______。
58. 一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k(x,y)))，结点k的所有祖先的结点数为________个。
42. 若设顺序栈的最大容量为MaxSize，top==-1表示栈空，则判断栈满的条件是________________。
43. 当用长度为MaxSize的数组顺序存储一个栈时，若用top == MaxSize表示栈空，则表示栈满的条件为________。
44. 向一个循环队列中插入元素时，需要首先移动________指针，然后再向所指位置写入新元素。
48. 如果一个对象部分地包含自己，或自己定义自己，则称这个对象是_________的对象。
49. 如果一个过程直接或间接地调用自己，则称这个过程是一个________的过程。
保持青春的秘诀，是有一颗不安分的心。
50. 递归工作栈起到两个作用，其一是将递归调用时的实际参数和返回地址传递给下一层递归；其二是保存本层的形式参数和_________。
16. 二维数组是一种非线性结构，其中的每一个数组元素最多有_________个直接前驱（或直接后继）。
17. 若设一个n?n的矩阵A的开始存储地址LOC(0, 0) 及元素所占存储单元数d已知，按行存储时其任意一个矩阵元素a[i][j]的存储地址为_________。
18. 对称矩阵的行数与列数_________且以主对角线为对称轴，aij = aji，因此只存储它的上三角部分或下三角部分即可。
数据结构(本)期末综合练习
数据结构（本）期末综合练习综合练习一一、单项选择题1．设有头指针为head的带有头结点的非空单向循环链表, 指针p指向其尾结点, 要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head->next ;（）。
A．p =head; B．p=NULL; C．p->next =head; D．head=p;2．在一个单链表中p指向结点a, q指向结点a的直接后继结点b，要删除结点b，可执行（）。
A．p->next=q->next ; B．p=q->next;C．p->next=q; D．p->next=q;3. 以下说法不正确的是A. 线性表的链式存储结构不必占用连续的存储空间B．一种逻辑结构只能有唯一的存储结构C. 一种逻辑结构可以有不同的存储结构D．线性表的顺序存储结构必须占用连续的存储空间4．在一个单向链表中,在p所指结点之后插入一个s所指的结点时，可执行（）;和p->next=s;A．p= s; B． p->next=s->next;C．p=s->next; D． s->next=p->next;5．把数据存储到计算机中，并具体体现( )称为物理结构。
A. 数据元素间的逻辑关系B．数据的处理方法C．数据的性质D．数据的运算6．设有一个长度为23的顺序表，要删除第8个元素需移动元素的个数为（）。
A．16 B．14 C．15 D．137．链表所具备的特点之一是（）。
A．可以随机访问任一结点 B．需要占用连续的存储空间C．插入元素的操作不需要移动元素 D．删除元素的操作需要移动元素8．设一棵有8个叶结点的二叉树，度数为1的结点有3个,则该树共有（）个结点。
A．20 B．18 C．17 D．169．图状结构中数据元素的位置之间存在（）的关系。
A．一对一 B．多对多C．一对多 D．每一个元素都有一个直接前驱和一个直接后继10．一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（）个结点。
最新国家开放大学电大《数据结构(本)》期末题库及答案
最新国家开放大学电大《数据结构(本)》期末题库及答案考试说明：本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。
该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案，敬请查看。
《数据结构》题库及答案一一、单项选择题（每小题3分，共30分）试题答案及评分标准（供参考）一、单项选择题（每小题3分，共30分）1．C 2．B 3．A 4．C 5．B6．C 7．A 8．D 9．A 10．D二、填空题（每小题2分，共24分）11.先出 12．树形 13．行下标列下标数组元素 14.3 15．存储位置 16. 1017. 20 18．二叉排序树 19.叶20.4 21. 2,4,3;5,6,8,7,9 22. a2《数据结构》题库及答案二一、单项选择题（每小题3分，共30分）二、填空题（每小题2分，共24分）三、综合题【每小题中每问5分，共30分）四、程序填空题（每空2分，共16分）试题答案及评分标准（供参考）一、单项选择题（每小题3分，共30分）1．A 2．D 3．C 4．B 5．B6．C 7．B 8．C 9．A 10.C二、填空题（每小题2分，共24分）11．图状 12. n-j 13．二叉排序树 14. 1,2,4,8,3,5,915. 4 16. 3 17. 5 18. 319. 9 20. 12 21. 32 22. 7《数据结构》题库及答案三一、单项选择题，在括号内填写所选择的标号1．输出一个二维数组b[m][n]中所有元素的时间复杂度为( )。
A．（）(n) B．（）(m十n)C．（）(n2) D．（）(m*n)2．在一个长度为n的顺序存储的有序表中搜索值为x元素时，其时间效率最高的算法的时间复杂度为( )。
3．当利用大小为n的数组顺序存储一个栈时，假定用top= =n表示栈空，则向这个栈插入一个元素时，首先应执行( )语句修改top指针。
【免费下载】本科 数据结构本期末综合练习
针，要执行出队操作，用 x 保存出队元素的值，p 为指向结点类型的指针，可执行如下操作：p=front->next;x=p->data;
然后执行（
B ）。
A．front=p->next;
B．front->next=p->next;
C．front=p;
D．front->next =p;
18．以下说法不正确的是（ D ）。
D．top->next =top; x=top->data;
10．设顺序存储的线性表长度为 n，要删除第 i 个元素，按课本的算法，当 i=（ C ）时，移动元素的次数为 3
A．3
B．n/2
C．n-3
D．4
11．以下说法正确的是（ C ）。
A．队列是后进先出
B．栈的特点是后进后出
C．栈的删除和插入操作都只能在栈顶进行
C．“abAaba”
D．-1
1
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，力根保通据护过生高管产中线工资敷艺料设高试技中卷术资配，料置不试技仅卷术可要是以求指解，机决对组吊电在顶气进层设行配备继置进电不行保规空护范载高与中带资负料荷试下卷高总问中体题资配，料置而试时且卷，可调需保控要障试在各验最类；大管对限路设度习备内题进来到行确位调保。整机在使组管其高路在中敷正资设常料过工试程况卷中下安，与全要过，加度并强工且看作尽护下可关都能于可地管以缩路正小高常故中工障资作高料；中试对资卷于料连继试接电卷管保破口护坏处进范理行围高整，中核或资对者料定对试值某卷，些弯审异扁核常度与高固校中定对资盒图料位纸试置，.卷编保工写护况复层进杂防行设腐自备跨动与接处装地理置线，高弯尤中曲其资半要料径避试标免卷高错调等误试，高方要中案求资，技料编术试5写交卷、重底保电要。护气设管装设备线置备4高敷动调、中设作试电资技，高气料术并中课3试中且资件、卷包拒料中管试含绝试调路验线动卷试敷方槽作技设案、，术技以管来术及架避系等免统多不启项必动方要方式高案，中；为资对解料整决试套高卷启中突动语然过文停程电机中气。高课因中件此资中，料管电试壁力卷薄高电、中气接资设口料备不试进严卷行等保调问护试题装工，置作合调并理试且利技进用术行管，过线要关敷求运设电行技力高术保中。护资线装料缆置试敷做卷设到技原准术则确指：灵导在活。分。对线对于盒于调处差试，动过当保程不护中同装高电置中压高资回中料路资试交料卷叉试技时卷术，调问应试题采技，用术作金是为属指调隔发试板电人进机员行一，隔变需开压要处器在理组事；在前同发掌一生握线内图槽部纸内故资，障料强时、电，设回需备路要制须进造同行厂时外家切部出断电具习源高题高中电中资源资料，料试线试卷缆卷试敷切验设除报完从告毕而与，采相要用关进高技行中术检资资查料料和试，检卷并测主且处要了理保解。护现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
数据结构(本科)期末综合练习五(算法设计题)
数据结构（本科）期末综合练习五（算法设计题）1. 设有一个线性表 (e0, e1, …, e n-2, e n-1) 存放在一个一维数组A[arraySize]中的前n个数组元素位置。
请编写一个函数将这个线性表原地逆置，即将数组的前n个元素内容置换为 (e n-1, e n-2, …, e1, e0)。
函数的原型为：template<class Type>void inverse ( Type A[ ], int n );2. 试编写一个函数，在一个顺序表A中找出具有最大值和最小值的整数。
函数的原型如下所示，原型的参数表中给出顺序表对象为A，通过算法执行，从参数表中的引用参数Max中得到表中的最大整数，Min中得到表中的最小整数。
注意，函数中可使用顺序表的两个公有函数：Length( ) 求表的长度；getData(int k) 提取第k个元素的值。
#include “SeqList.h”template <class T> void FindMaxMin ( SeqList<int>& A, int& Max, int& Min );3. 设有两个整数类型的顺序表A（有 m个元素）和B（有n个元素），其元素均以升序排列。
试编写一个函数，将这两个顺序表合并成一个顺序表C，要求C的元素也以升序排列（表中允许元素重复）。
函数的原型如下所示。
原型中的参数表给出参加运算的三个顺序表A、B与C。
从C中得到执行结果。
函数中用到顺序表的4个公有函数：Length( ) 求表的当前长度；maxLength( ) 求表的最大允许长度；getData(int k) 提取第k个元素的值；setData(int k, int val) 修改第k个元素的值为val。
template<class T>void merge(SeqList<int>& A, SeqList<int>& B, SeqList<int>& C);4. 编写一个函数frequency，统计在一个输入字符串中各个不同字符出现的频度。
【期末复习】数据结构期末综合练习及参考答案二(填空与判断题)
数据结构（本科）期末综合练习二（填空与判断题）填空题1. 数据是________的载体，它能够被计算机程序识别、存储和加工处理。
2. 数据结构包括逻辑结构、________和数据的运算三个方面。
3. 数据结构的逻辑结构包括线性结构和________结构两大类。
4. 数据结构的存储结构包括顺序、________、索引和散列等四种。
5. 基本数据类型是计算机已经实现了的________。
6. 抽象数据类型的特点是________、信息隐蔽、使用与实现分离。
7. 算法的一个特性是________，即算法必须执行有限步就结束。
8. 面向对象的特征应包括对象、类、________、消息通信。
9. 属性与服务相同的对象构成类，类中的每个对象称为该类的________。
10. 对象的私有状态只能通过该对象的________才能改变。
11. 模板类是一种数据抽象，它把________当作参数，可以实现类的复用。
12. 在类的继承结构中，位于上层的类叫做基类，其下层的类则叫做________类。
13. 一维数组所占用的空间是连续的。
但数组元素不一定顺序存取，通常是按元素的_________存取的。
14. 在程序运行过程中不能扩充的数组是__________分配的数组。
这种数组在声明它时必须指定它的大小。
15. 在程序运行过程中可以扩充的数组是__________分配的数组。
这种数组在声明它时需要使用数组指针。
16. 二维数组是一种非线性结构，其中的每一个数组元素最多有_________个直接前驱（或直接后继）。
17. 若设一个n n的矩阵A的开始存储地址LOC(0, 0) 及元素所占存储单元数d已知，按行存储时其任意一个矩阵元素a[i][j]的存储地址为_________。
18. 对称矩阵的行数与列数_________且以主对角线为对称轴，a ij = a ji，因此只存储它的上三角部分或下三角部分即可。
19. 将一个n阶对称矩阵的上三角部分或下三角部分压缩存放于一个一维数组中，则一维数组需要存储_________个矩阵元素。
数据结构(本)期末综合练习
数据结构（本）期末综合练习综合练习一一、单项选择题1.对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A共有73个零元素，其相应的三元组表共有( C )个元素。
A．8 B．80 C．7 D．102. 对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A，其相应的三元组表共有6个元素，矩阵A共有( C )个零元素。
A．8 B．72 C．74 D．103.字符串( A )是“abcd321ABCD”的子串。
A. “21AB”B. “abcD”C. “aBCD”D. “321a”4. 程序段char a[ ]=“abdcacdef”;char *p=a; int n=0;while( *p!=‘\0’){ n++; p++;} 结果中,n的值是（ D ）。
A. 6B.8C. 7D.95.栈和队列的共同特点是（ A ）。
A．都是操作受限的线性结构B．元素都可以随机进出C．都是先进后出D．都是先进先出6. 10,6,2,1按顺序依次进栈，该队列的可能输出序列是（ A ）。
(进栈出栈可以交替进行）。
A．6,10,1,2 B．2,10,6,1 C．6,1,10,1 D．1,6,10,27. 在一个链队中，假设f和r分别为队头和队尾指针，p指向一个新结点,要为结点p所指结点赋值x,并入队的运算为p->data=x; p->next=NULL;（B ）。
A. f->next=p; f=p; B．r->next=p;r=p;C．r=p; p->next=r; D．p->next=f;f=p;8. 对一个栈顶指针为top的链栈进行出栈操作，用变量e保存栈顶元素的值，则执行( B ）。
A．e= top->next; top->data=e;B．e=top->data; top=top->next;C．top=top->next; e=top->data;D．top=top->next; e=data;9. 数据结构中，与所使用的计算机无关的是数据的( A ) 结构。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构（本）期末综合练习综合练习一一、单项选择题1．设有头指针为head的带有头结点的非空单向循环链表, 指针p指向其尾结点, 要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head->next ;（）。
A．p =head; B．p=NULL; C．p->next =head; D．head=p;2．在一个单链表中p指向结点a, q指向结点a的直接后继结点b，要删除结点b，可执行（）。
A．p->next=q->next ; B．p=q->next;C．p->next=q; D．p->next=q;3. 以下说法不正确的是A. 线性表的链式存储结构不必占用连续的存储空间B．一种逻辑结构只能有唯一的存储结构C. 一种逻辑结构可以有不同的存储结构D．线性表的顺序存储结构必须占用连续的存储空间4．在一个单向链表中,在p所指结点之后插入一个s所指的结点时，可执行（）;和p->next=s;A．p= s; B． p->next=s->next;C．p=s->next; D． s->next=p->next;5．把数据存储到计算机中，并具体体现( )称为物理结构。
A. 数据元素间的逻辑关系B．数据的处理方法C．数据的性质D．数据的运算6．设有一个长度为23的顺序表，要删除第8个元素需移动元素的个数为（）。
A．16 B．14 C．15 D．137．链表所具备的特点之一是（）。
A．可以随机访问任一结点 B．需要占用连续的存储空间C．插入元素的操作不需要移动元素 D．删除元素的操作需要移动元素8．设一棵有8个叶结点的二叉树，度数为1的结点有3个,则该树共有（）个结点。
A．20 B．18 C．17 D．169．图状结构中数据元素的位置之间存在（）的关系。
A．一对一 B．多对多C．一对多 D．每一个元素都有一个直接前驱和一个直接后继10．一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（）个结点。
A．14 B．15 C．19 D．1811．元素15，9，11，13按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。
A．13，11，9，15 B．15，9，11，13C．13，11，15，9 D．9， 15，13，1112.设主串为“FABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。
A. EFaBcB. ABCdEC. DABCC D .FAbcC13．设有一个14阶的对称矩阵A(第一个元素为a1,1)，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a4,3在一维数组B中的下标是（）。
A．9 B．10 C．11 D．814．元素111，113，115，117按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。
A．117，115，113，111 B．111，113，115，117 C．113，111，117，115 D．117，115，111，11315．在一棵二叉树中，若编号为8的结点存在右孩子，则右孩子的顺序编号为（）。
A．18 B．16 C．15 D．1716．以下说法不正确的是（）。
A．栈和队列都是线性结构 B．栈的特点是后进先出C. 栈和队列的特点都是先进后出 D．队列的特点是先进先出17．设一棵哈夫曼树共有14个非叶结点，则该树总共有（）个结点。
A．29 B.27 C．30 D．28 18．设有一个15阶的对称矩阵A(第一个元素为a1,1)，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a4,2在一维数组B中的下标是（）。
A．9 B．8 C．7 D．1019．如图1所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
A．abecdf B．acfebd C．aebcfd D．aedbfc20．如图2A．．aedfcb二、填空题1.2. 序列________。
3．________4. 对16个元素的序列用冒泡排法进行排序，通常需要进行趟冒泡。
图25．对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的三项信息是____ ___。
6. 对9个元素的一组记录（58，35，93，20，12，78，56，41，79）进行直接插入排序(由小到大排序) ，当把第7个记录56插入有序表，为寻找插入位置需比较________次。
7．在对11个记录的序列(12，35, 9, 7 ,2, 11 ,56 , 95 ,37,58 ,60)进行直接插入排序时，当把第6个记录11 插入到有序表时，为寻找插入位置，元素间需比较_________次。
（由小到大排列）8．结构中的数据元素存在一对多的关系称为________结构。
9．哈希函数是记录关键字的值与该记录___ ___之间所构造的对应关系。
10．设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有_______个结点。
（根所在结点为第1层）11．20个元素进行冒泡法排序，通常需要进行19趟冒泡,其中第10趟冒泡共需要进行____ ____次元素间的比较。
12．一棵二叉树中每一个非叶结点的度数都为2，共有10个非叶结点，则该树共有_______ 个结点。
13．一棵有19个结点的二叉树,采用链式结构存储,该树结构中有_____ 个指针域为空。
14. 序列3,1,7,18,6,9,13,12经一趟归并排序的结果为__ __ __。
15．中序遍历一棵________树可得到一个有序序列。
16．一棵有16个叶结点的哈夫曼树，则该树共有_______个非叶结点。
17．二叉排序树插入操作中,新插入的结点总是以树的________ 结点被插入的18．________遍历二叉排序树可得到一个有序序列。
19. 广义表的( a , (d,a ,b) , h , (e ,( (i ,j ) ,k )) )深度是________ 。
20. 广义表( f , h , (a ,b, d, c) , d , e ,( (i ,j ) ,k ) )的长度是______ __。
21. 序列4 , 2 , 5 , 3 , 8 , 6 , 7, 9,采用归并排序算法(升序),经一趟归并后,序列的结果_______ _。
22. 广义表的( h ,c，g, a , (a ,b) , d , e ,( (i ,j ) ,k ) )深度是__ _____。
23. 字符串a1=〝teijing〞, a2 =〝tef〞 , a3= 〝teifang〞, a4=“tefi〞最小的是________。
24．设有串p1=”ABADF”,P2=”ABAFD”，P3=”ABADFA”P4=”ABAF”, 四个串中最小的是________。
三、综合题1．设查找表为（1）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）（2）说明成功查找到元素86需要经过多少次比较（3）求在等概率条件下，成功查找的平均比较次数2.（1）设有数据集合{50，39，17，83，111，14，65，13，91，102，49}，依次取集合中各数据构造一棵二叉排序树。
(2) 一组记录的关键字序列为（6，9，7，4，5，8），利用堆排序（堆顶元素是最小元素）的方法建立初始堆。
(要求用完全二叉树表示)3.(1) 一组记录的关键字序列为（26，59，36，18，20，25），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述）。
(2) 对关键字序列(26,59,36,18,20,64)采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。
4. (1) 如下表为一个长度为10的有序表，给出按折半查找对该表进行查找的判定树(2) 按折半查找对该表进行查找，求在等概率情况下查找成功的平均比较次数。
为了成功查找72 ,给出元素的比较次数。
5．(1) 以1，2，3 ，6，7，8作为叶结点的权，构造Array一棵哈夫曼树(2) 给出具有相应权重值的叶结点的哈夫曼编码。
四、程序填空题1．以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格typedef struct{ int key;……}NODE;int Binary_Search(NODE a[ ], int n, int k){int low, mid, high;low=0;high=n-1;while(__(1)______){mid=(__(2)______)if(a[mid].key==k)return __(3)______;else if (__(4)______)low=mid+1;else __(5)______;}return -1}1.(1) low<=high(2)( low+high)/2(3) mid;(4) a[mid].key<k(5) high=mid-1;2.设线性表以不带头结点的单向链表存储，链表头指针为head,以下程序的功能是输出链表中各结点中的数据域data。
完成程序中空格部分。
#define NULL 0void main( ){ NODE *head ,*p ;p=head; /*p为工作指针*/do{printf(“%d\n”, ___(1)_____);___(2)_____ ;}while(___(3)_____);}2．（1）p->data （2）p=p->next （3）p!=NULL3.以下程序是前序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
void Inorder (struct BTreeNode *BT){if(BT!=NULL){__(1)______;__(2)______;Inorder(BT-- >right);}}利用上述程序对右图进行前序遍历，结果是__(3)______;3.（1） printf(“%c”,BT->data)（2）Inorder(BT->left)（3）a b d f e c4.以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
完成程序中空格部分。
void Inorder (struct BTreeNode *BT){if( BT!=NULL){Inorder(BT->left);___(1)________(2)_____}4．（1） Inorder(BT->right) （2） printf(“%c”,BT->data) 5. 顺序查找算法如下, 完成程序中空格部分。