数据结构(本)期末综合练习(12月)复习课程
《数据结构》期末考试试题及答案
![《数据结构》期末考试试题及答案](https://img.taocdn.com/s3/m/cb287d0866ec102de2bd960590c69ec3d5bbdbe0.png)
《数据结构》期末考试试题及答案一、单项选择题1. 数据结构是计算机科学的基础学科之一。
下列哪个选项正确描述了数据结构的定义?A. 数据结构是一种计算机程序B. 数据结构是一种存储和组织数据的方法C. 数据结构是一种人工智能技术D. 数据结构是一种操作系统答案:B2. 链表和数组是常见的数据结构,它们之间的主要区别是:A. 数组可以存储不同类型的数据,而链表只能存储相同类型的数据B. 数组的元素在内存中是连续存储的,而链表的元素在内存中是分散存储的C. 链表可以随机访问元素,而数组只能顺序访问元素D. 链表的插入和删除操作更高效,而数组的访问操作更高效答案:B3. 在二叉树中,每个节点最多可以有多少个子节点?A. 1B. 2C. 3D. 无限多个答案:B二、填空题1. 假设有一组数据 [5, 8, 3, 2, 9],按照从小到大的顺序进行冒泡排序的过程中,经过三次交换后的结果是__2__,__3__,__5__,__8__,__9__。
2. 请完成以下代码,实现栈的入栈和出栈操作:```pythonclass Stack:def __init__(self):self.stack = []def push(self, item):self.stack.append(item)def pop(self):if not self.is_empty():return self.stack.pop()def is_empty(self):# 示例代码s = Stack()s.push(1)s.push(2)s.push(3)print(s.pop()) # 输出 3print(s.pop()) # 输出 2print(s.is_empty()) # 输出 False ```答案:```pythonclass Stack:def __init__(self):self.stack = []def push(self, item):self.stack.append(item)def pop(self):if not self.is_empty():def is_empty(self):return len(self.stack) == 0# 示例代码s = Stack()s.push(1)s.push(2)s.push(3)print(s.pop()) # 输出 3print(s.pop()) # 输出 2print(s.is_empty()) # 输出 False```三、简答题1. 请简要介绍树的基本概念及常见的树结构。
【期末复习】数据结构期末综合练习及参考答案四(算法分析题)
![【期末复习】数据结构期末综合练习及参考答案四(算法分析题)](https://img.taocdn.com/s3/m/a3b0113d6d175f0e7cd184254b35eefdc8d31538.png)
【期末复习】数据结构期末综合练习及参考答案四(算法分析题)数据结构(本科)期末综合练习四(算法分析题)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,说明算法执行后顺序表的状态和长度的变化。
《数据结构》期末考试试卷试题及答案
![《数据结构》期末考试试卷试题及答案](https://img.taocdn.com/s3/m/8a584e45974bcf84b9d528ea81c758f5f61f2922.png)
《数据结构》期末考试试卷试题及答案第一部分:选择题(每题2分,共20分)1. 下面哪个数据结构是线性结构?A. 树B. 图C. 队列D. 网络流2. 下面哪个数据结构用于实现广度优先搜索算法?A. 栈B. 队列C. 散列表D. 堆3. 下面哪个数据结构用于实现深度优先搜索算法?A. 栈B. 队列C. 散列表D. 堆4. 下面哪个数据结构用于实现快速排序算法?A. 栈B. 队列C. 散列表D. 堆5. 下面哪个数据结构用于实现优先队列?A. 栈B. 队列C. 散列表D. 堆6. 下面哪个数据结构用于实现哈希表?A. 栈B. 队列C. 散列表D. 堆7. 下面哪个数据结构用于实现最小树算法?A. 栈B. 队列C. 散列表D. 堆8. 下面哪个数据结构用于实现拓扑排序算法?A. 栈B. 队列C. 散列表D. 堆9. 下面哪个数据结构用于实现最短路径算法?A. 栈B. 队列C. 散列表D. 堆10. 下面哪个数据结构用于实现并查集算法?A. 栈B. 队列C. 散列表D. 堆第二部分:填空题(每题2分,共20分)1. 链表是一种______数据结构。
2. 二叉树的节点最多有______个子节点。
3. 堆是一种特殊的______。
4. 散列表的查找效率取决于______。
5. 图的遍历算法包括______和______。
6. 快速排序算法的平均时间复杂度为______。
7. 哈希表中的冲突解决方法有______和______。
8. 最小树算法包括______和______。
9. 最短路径算法包括______和______。
10. 并查集算法用于解决______问题。
第三部分:简答题(每题10分,共50分)1. 请简述栈和队列的区别。
2. 请简述二叉搜索树的特点。
3. 请简述哈希表的原理。
4. 请简述图的深度优先搜索算法。
5. 请简述最小树算法的原理。
第四部分:编程题(每题20分,共50分)1. 编写一个函数,实现链表的插入操作。
数据结构复习题及答案(12级)-推荐下载
![数据结构复习题及答案(12级)-推荐下载](https://img.taocdn.com/s3/m/f186fd56ddccda38376bafd9.png)
(27) 设输入序列是 1、2、3、……、n,经过栈的作用后输出序列的第一个元素是 n,则输出序列中第 i 个输出元
素是____ C ______。
对全部高中资料试卷电气设备,在安装过程中以及安装结束后进行高中资料试卷调整试验;通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术通关,1系电过,力管根保线据护敷生高设产中技工资术0艺料不高试仅中卷可资配以料置解试技决卷术吊要是顶求指层,机配对组置电在不气进规设行范备继高进电中行保资空护料载高试与中卷带资问负料题荷试22下卷,高总而中体且资配可料置保试时障卷,各调需类控要管试在路验最习;大题对限到设度位备内。进来在行确管调保路整机敷使组设其高过在中程正资1常料中工试,况卷要下安加与全强过,看2度并22工且22作尽22下可22都能2可地护1以缩关正小于常故管工障路作高高;中中对资资于料料继试试电卷卷保破连护坏接进范管行围口整,处核或理对者高定对中值某资,些料审异试核常卷与高弯校中扁对资度图料固纸试定,卷盒编工位写况置复进.杂行保设自护备动层与处防装理腐置,跨高尤接中其地资要线料避弯试免曲卷错半调误径试高标方中高案资等,料,编5试要写、卷求重电保技要气护术设设装交备备4置底高调、动。中试电作管资高气,线料中课并3敷试资件且、设卷料中拒管技试试调绝路术验卷试动敷中方技作设包案术,技含以来术线及避槽系免、统不管启必架动要等方高多案中项;资方对料式整试,套卷为启突解动然决过停高程机中中。语高因文中此电资,气料电课试力件卷高中电中管气资壁设料薄备试、进卷接行保口调护不试装严工置等作调问并试题且技,进术合行,理过要利关求用运电管行力线高保敷中护设资装技料置术试做。卷到线技准缆术确敷指灵设导活原。。则对对:于于在调差分试动线过保盒程护处中装,高置当中高不资中同料资电试料压卷试回技卷路术调交问试叉题技时,术,作是应为指采调发用试电金人机属员一隔,变板需压进要器行在组隔事在开前发处掌生理握内;图部同纸故一资障线料时槽、,内设需,备要强制进电造行回厂外路家部须出电同具源时高高切中中断资资习料料题试试电卷卷源试切,验除线报从缆告而敷与采设相用完关高毕技中,术资要资料进料试行,卷检并主查且要和了保检解护测现装处场置理设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况,然后根据规范与规程规定,制定设备调试高中资料试卷方案。
数据结构综合练习及参考答案
![数据结构综合练习及参考答案](https://img.taocdn.com/s3/m/b7d612ba6529647d2628520b.png)
《数据结构》(01111、01211)作业题(一)一、判断题(下列各题,你认为正确的,请在前面的括号内打√,错误的打×。
每题1分,共10分)1、(√)2、(√)3、(√)4、(√)5、(√)6、(╳)7、(√)8、(√)9、(╳)10、(√)(√)1. 数据的存贮结构是数据的逻辑结构的存贮映象。
(√)2. 用顺序表来存储线性表时,不需要另外开辟空间来保存数据元素之间的相互关系。
(√)3. 非线性结构中,至少存在一个元素不止一个直接前趋或不止一个直接后继。
(√)4. 树的最大特点是层次结构。
(√)5. 队列的特点是先进先出。
(╳)6. 图的最小生成树是唯一的。
(√)7. 线性表是广义表的特殊形式。
(√)8. 后序序列和中序序列能唯一确定一棵二叉树。
(╳)9. 散列表是一种链式存贮结构。
(√)10. 快速排序并非在任何情况下都比其它排序方法速度快。
二、填空题(每空2分,共20分)1.数据的存贮结构的四种形式为存贮、存贮、存贮和存贮。
2.所有插入和删除都在表的一端进行的线性表称为。
3.n个结点的完全二叉树,其深度h= 。
4.对于顺序循环队列Q[M],下标从0到M-1,头尾指针分别为F和R,入队时,队尾指针循环加1可表示为R= 。
5.散列法既是一种查找方法,又是一种方法。
6.n个顶点的有向完全图具有条弧。
7.n个元素的顺序查找的平均查找长度为。
三、单选题(本题的每一备选答案中,只有一个是正确的,请把你认为正确的答案的题号填入题干的括号内,多选不给分,每小题3分,共15分)。
1.若进栈序列为1,2,3,4,则不可能得到的出栈序列是()(1)3,2,1,4 (2)3,2,4,1 (3)4,2,3,1 (4) 2,3,4,12.对于下列二叉树,其后序序列为()(1)ABDECFG (2)DBEAFCG (3)DEBFGCA (4)GFCEBDA3.对于下列AOV网,不能出现的拓扑序列为()(1)1 2 3 4 5 (2)1 2 4 3 5 (3)2 4 1 3 5 (4)2 1 4 3 5AB C DEFG题三2图13542题三、3图4.深度为k 的完全二叉树所含叶结点的个数最多为 ( ) (1)2k (2) 2k-1 (3) k (4) 2k 5.衡量查找算法效率的主要标准是 ( ) (1) 元素个数 (2) 所需的存贮量 (3) 平均查找长度 (4) 算法难易程度 四、应用题(25分)1.将下列森林转化为二叉树。
数据结构(本)期末综合练习题
![数据结构(本)期末综合练习题](https://img.taocdn.com/s3/m/fafb97310622192e453610661ed9ad51f11d5453.png)
数据结构(本)期末综合练习综合练习一一、单项选择题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个结点,则该树总共有()个结点。
国家开放大学最新《数据结构(本)》期末综合练习(填空题)测验答案解析
![国家开放大学最新《数据结构(本)》期末综合练习(填空题)测验答案解析](https://img.taocdn.com/s3/m/a9e2ae235fbfc77da269b1f4.png)
国家开放大学最新《数据结构(本)》期末综合练习(填空题)测验答案解析试题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))深度是回答。
《数据结构》期末考试复习题及参考答案
![《数据结构》期末考试复习题及参考答案](https://img.taocdn.com/s3/m/b80f4c9e2f60ddccdb38a01e.png)
数据结构复习题(课程代码 252259)一、填空题(本大题共40小题)1.队列中是按照______先进先出______的原则进行数据元素的增删。
2.___栈__又称为LIFO表。
3.在顺序存储的完全二叉树中,若编号为i的结点有左孩子结点,则其右孩子结点的编号为___2i+1___。
4.存储地址与关键字之间存在某种映射关系的存储结构为_______散列存储结构_______。
5.在串S=“structure”中,以r为首字符的子串有_9_个。
6.设有整型二维数组M[4][3],每个元素(整数)占2个存储单元,元素按行的顺序存储,数组的起始地址为200,元素M[1][1]的地址是___208____。
7.在一个具有n个顶点的无向完全图中,包含有___ n(n-1)/2_____条边,在一个具有n个顶点的有向完全图中,包含有__ n(n-1)______条边。
8.假定一个线性表为(12,23,74,55,63,40),若按Key % 4条件进行划分,使得同一余数的元素成为一个子表,则得到的四个子表分别为_____(12,40)()(74)(23,55,63)____。
9.向一棵B_树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度____增加1______。
10.在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为__ O(log2n)______,整个堆排序过程的时间复杂度为__ O(nlog2n)______。
11.在快速排序、堆排序、归并排序中,____归并_____排序是稳定的。
12.一棵深度为5的满二叉树中的结点数为_______31_______个。
13.在含n个顶点和e条边的无向图的邻接矩阵中,非零元素的个数为__2e __。
14.从一棵二叉排序树中查找一个元素时,若元素的值大于根结点的值,则继续向____右子树____查找。
15._____拓朴排序______可以判断出一个有向图中是否有环。
1252《数据结构(本)》电大期末试题及其答案
![1252《数据结构(本)》电大期末试题及其答案](https://img.taocdn.com/s3/m/50c432f7360cba1aa811dadd.png)
《数据结构(本)》期末综合练习题一、单选选择题1.栈和队列的共同特点是(C)。
A. 都是先进先出B. 都是操作受限的线性结构C. 都是先进后出D. 元素都可以随机进出2.数据的存储结构包括数据元素的表示和(C)。
A. 数据处理的方法B. 数据元素的类型C. 数据元素间的关系的表示D. 相关算法3.对一个栈顶指针为top的链栈进行入栈操作,通过指针变量p生成入栈结点,则执行p=(struct node *)malloc(sizeof(struct node);p->data=a;和(C)。
A. top->next=p; p=top;B. p->next=top; p=top;C. p->next=top; top=p;D. top=top->next; p=top;4.树状结构中数据元素的位置之间存在(B)的关系。
A. 每一个元素都有一个直接前驱和一个直接后继B. 一对多C. 一对一D. 多对多5.设头指针为head的非空的单向链表,指针p指向尾结点,则通过以下操作(D)可使其成为单向循环链表。
A. head = p;B. p=head;C. p->next = NULL ;D. p->next=head;6.设有一个长度为26的顺序表,要插入一个元素,并使它成为新表的第6个元素,需移动元素的个数为(D)。
A. 22B. 19C. 20D. 217.一种逻辑结构(C)。
A. 与存储该逻辑结构的计算机相关B. 是指某一种数据元素的性质C. 可以有不同的存储结构D. 只能有唯一的存储结构8.头指针为head的带头结点的单向循环链表,p所指向尾结点,要使该链表成为不带头结点的单向循环链表,可执行head=head->nex;和(A)。
A. p->next=head;B. p= head->nextC. head->next=pD. head->next=p->next9.把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为(D)。
数据结构期末习题集及答案
![数据结构期末习题集及答案](https://img.taocdn.com/s3/m/61cecb81941ea76e58fa04b5.png)
数据结构期末习题集及答案第一章概论一、选择题1、研究数据结构就是研究( D )。
A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是( A )。
A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是( D )。
A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、( B )等5个特性。
A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是( C )。
fori0;im;i++forj0;jn;j++a[i][j]i*j;A. Om2B. On2C. Om*nD. Om+n6、算法是( D )。
A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示( C )。
A. OnB. Onlog2nC. On2D. Olog2n8、下面程序段的时间复杂度为( C )。
i1;whileinii*3;A. OnB. O3nC. Olog3nD. On39、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的( B )和运算等的学科。
A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是( C )。
is0;whilesni++;s+i;A. OnB. On2C. Olog2nD. On311、抽象数据类型的三个组成部分分别为( A )。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是( A )。
数据结构(本)期末综合练习
![数据结构(本)期末综合练习](https://img.taocdn.com/s3/m/7728e78484254b35eefd347e.png)
数据结构(本)期末综合练习综合练习一一、单项选择题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 ) 结构。
2022年数据结构(本)期末综合练习(12月)资料
![2022年数据结构(本)期末综合练习(12月)资料](https://img.taocdn.com/s3/m/f00b53293069a45177232f60ddccda38376be106.png)
数据构造(本)期末综合练习12月期末综合练习一一、单选题1.数据旳物理构造()。
A.与数据旳逻辑构造无关 B.仅仅涉及数据元素旳表达C.只涉及数据元素间关系旳表达 D.涉及数据元素旳表达和关系旳表达2.深度为5旳完全二叉树共有20个结点,则第5层上有()个结点(根所在结点为第一层)。
A.3 B.8 C.5 D.63.从n个数中选用最大元素()。
A.基本操作是数据元素间旳互换B.算法旳时间复杂度是O(n2)C.算法旳时间复杂度是O(n) D.需要进行(n+1)次数据元素间旳比较4.已知一种图旳边数为m,则该图旳所有顶点旳度数之和为()。
A.2m B.m C.2m+1 D.m/25.线性表旳顺序构造中,()。
A.逻辑上相邻旳元素在物理位置上不一定相邻B.数据元素是不能随机访问旳C.逻辑上相邻旳元素在物理位置上也相邻D.进行数据元素旳插入、删除效率较高6.数据构造中,与所使用旳计算机无关旳是数据旳()构造。
A.物理 B.存储 C.逻辑与物理 D.逻辑7.带头结点旳单向链表为空旳判断条件是()(设头指针为head)。
A.head = =NULL B.head->next= =NULLC.head->next= =head D.head!=NULL8.链表所具有旳特点是()。
A.可以随机访问任一结点B.占用持续旳存储空间C.插入删除不需要移动元素结点D.可以通过下标对链表进行直接访问9.线性构造中数据元素旳位置之间存在()旳关系。
A.一对一B.一对多C.多对多D.每一种元素均有一种直接前驱和一种直接后继10.线性表只要以()方式存储就能进行折半查找。
A.链接B.顺序C.核心字有序旳顺序D.二叉树11.设顺序存储旳线性表长度为n,要删除第i个元素,按课本旳算法,当i=()时,移动元素旳次数为3A.3 B.n/2 C.n-3 D.412.散列查找旳原理是()。
A.在待查记录旳核心字值与该记录旳存储位置之间建立拟定旳相应关系B.按待查记录旳核心字有序旳顺序方式存储C.按核心字值旳比较进行查找D.基于二分查找旳措施13 .如下说法不对旳旳是()。
数据结构课后习题及其他期末复习资料33页PPT
![数据结构课后习题及其他期末复习资料33页PPT](https://img.taocdn.com/s3/m/040c4e92fe4733687e21aaf4.png)
15、机会是不守纪律的。——雨果
6、最大的骄傲于最大的自卑都表示心灵的最软弱无力。——斯宾诺莎 7、自知之明是最难得的知识。——西班牙 8、勇气通往天堂,怯懦通往地狱。——塞内加 9、有时候读书是一种巧妙地避开思考的方法。——赫尔普斯 10、阅读一切好书如同和过去最杰出的人谈话。——笛卡儿
数据结构课后习题及其他期末 复习资料
11、战争满足了,或曾经满足过人的 好斗的 本能, 但它同 时还满 足了人 对掠夺 ,破坏 以及残 酷的纪 律和专 制力的 欲望。 ——查·埃利奥 特 12、不应把纪律仅仅看成教育的手段 。纪律 是教育 过程的 结果, 首先是 学生集 体表现 在一切 生活领 域—— 生产、 日常生 活、学 校、文 化等领 域中努 力的结 果。— —马卡 连柯(名 言网)
数据结构课程(本科)期末针对性训练(4份含答案)(g) (1)
![数据结构课程(本科)期末针对性训练(4份含答案)(g) (1)](https://img.taocdn.com/s3/m/38fadab448d7c1c709a14575.png)
数据结构课程(本科)期末针对性训练训练第一套一、单项选择题,在括号内填写所选择的标号(每小题2分,共18分)1. 若需要利用形参直接访问实参,则应把形参变量说明为( )参数。
A. 指针B. 引用C. 传值D. 常值2. 在二维数组中,每个数组元素同时处于()个向量中。
A. 0B. 1C. 2D. n3. 已知单链表A长度为m,单链表B长度为n,它们分别由表头指针所指向,若将B 整体连接到A的末尾,其时间复杂度应为()。
A. O(1)B. O(m)C. O(n)D. O(m+n)4. 假定一个链式队列的队头和队尾指针分别为front和rear,则判断队空的条件为( )。
A. front == rearB. front != NULLC. rear != NULLD. front == NULL4. 若让元素1,2,3依次进栈,则出栈次序不可能出现( )种情况。
A. 3,2,1B. 2,1,3C. 3,1,2D. 1,3,26. 在一棵高度为5(假定树根结点的高度为0)的完全二叉树中,所含结点个数至少等于( )。
A. 16B. 64C. 31D. 327. 向具有n个结点的二叉搜索树中插入一个结点的时间复杂度大致为( )。
A. O(1)B. O(log2n )C. O(n)D. O(nlog2n)8. 具有n个顶点的有向图最多可包含有( )条有向边。
A.n-1 B.n C.n(n-1)/2 D.n(n-1)9. 图的广度优先搜索类似于树的()遍历。
A. 先根B. 中根C. 后根D. 层次二、填空题,在横线处填写合适的内容(每小题2分,共14分)1. 链表只适用于____________查找。
2. 设双向循环链表中每个结点的结构为(data,llink,rlink),则结点*p的前驱结点的地址为__________。
3. 在一个链式队列中,若队头指针与队尾指针的值相同,则表示该队列至多有________个结点。
数据结构课后习题及其他期末复习资料
![数据结构课后习题及其他期末复习资料](https://img.taocdn.com/s3/m/e5e7edc4aeaad1f346933f5b.png)
D. p= p->next->next;
14. 从一个具有n个结点的单链表中查找其值等于x结点时,在 查找成功的情况下,需平均比较_D___个结点。
A. n B. n/2 C. (n-1)/2
D. (n+1)/2
15. 在一个具有n个结点的有序单链表中插入一个新结点并仍 然有序的时间复杂度是__B __。
A.elem[i]<->A.elem[j]; }//reverse
例2.5 已知单链表H,写一算法将其倒置。 算法思路:依次取原链表中的每个结点,将其作为第一个
结点插入到新链表中去,指针p用来指向当前结点,p为空时 结束。算法如下:
void reverse (Linklist H) { LNode *p; p=H->next; /*p指向第一个数据结点*/ H->next=NULL; /*将原链表置为空表H*/ while (p)
C. q->next=s; s->next=p; D. p->next=s; s->next=q;
12. 在一个单链表中,若p所指结点不是最后结点,在p之后插 入s所指结点,则执行__B__。
A. s->next=p; p->next=s; B. s->next=p->next; p->next=s;
A.随机存取 B.索引存取 C.顺序存取 D.散列存取
3. 线性表的逻辑顺序与存储顺序总是一致的,这种说法_B_ _。
A. 正确
B. 不ห้องสมุดไป่ตู้确
4. 线性表若采用链式存储结构时,要求内存中可用存储单元的 地址_D_ _。
A. 必须是连续的 B. 部分地址必须是连续的
【免费下载】本科 数据结构本期末综合练习
![【免费下载】本科 数据结构本期末综合练习](https://img.taocdn.com/s3/m/670e44f708a1284ac950430c.png)
针,要执行出队操作,用 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、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数据结构期末综合练习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 ;和()。
A . f->next=p; f=p; B. r->next=p;r=p;C. p->next=r;r=p; D. p->next=f;f=p;11.设有一个对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),B数组共有45个元素,则该矩阵是()阶的对称矩阵。
A.15 B.11 C.10 D.912.设有一个24阶的对称矩阵A,采用压缩存储的方式(矩阵的第一个元素为a1,1),将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则数组中第30号元素对应于矩阵中的元素是()。
A.a10,8 B.a9,2 C. a8,2 D.a8 ,513. 下列是C语言中〝abcd321ABCD〞的子串的选项是()。
A. 〝21ABC〞B.〝abcABCD〞C. abcDD. 〝321a〞14. 字符串a1=〝BEIJING〞, a2 =〝BEI〞 , a3= 〝BEFANG〞a4=“BEFI〞中最大的是()。
A.a1B. a2C. a3D. a415. 字符串a1=〝BEIJING〞, a2 =〝BEF〞 , a3= 〝BEFANG〞, a4=“BEFI〞最小的是().A. a1B. a2C. a3D. a416. 程序段char a[ ]=“English”; char *p=a; int n=0;while( *p!=‘\0’){ n++; p++;} 结果中,n的值是()。
A. 6B.8C. 5D.717.一棵有20个结点采用链式存储的二叉树中,共有()个指针域为空。
A.21 B.20 C.19 D.1818.在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为()。
A.9 B.10 C.11 D.1219.设一棵哈夫曼树共有18个叶结点,则该树有()个非叶结点。
A.18 B.19 C.17 D.1620.设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。
则该树有()个叶结点。
A.21 B.22 C.9 D.1021.如图1所示的一个图,若从顶点g出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.gabecdf B.gacfebd C.gaebcfd D.gaedfcb图122.已知如图2所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.abcedfg B.abcefdg C.aebcfdg D.acfdebg图223.线性表以()方式存储,能进行折半查找。
A.关键字有序的 B.关键字有序的顺序 C.链接 D.顺序24.在有序表{10,23,32,36,53,66,68,76,87,90,101,120}中,用折半查找值53时,经()次比较后查找成功。
A.6 B.3 C.8 D.425.有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
A.22/8 B.20/8 C.23/8 D.21/8 26.有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
A.29/11 B.33/11 C.26/11 D.30/1127. 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是()。
A.折半插入排序 B.直接插入排序 C.归并排序 D.选择排序28.设已有m个元素有序,在未排好序的序列中挑选第m+1个元素,并且只经过一次元素的交换就使第m+1个元素排序到位,该方法是()。
A.堆排序 B.简单选择排序 C.快速排序 D.归并排序29.排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为()排序。
A.堆 B.冒泡 C.选择 D.快速30.一组记录的关键字序列为(32,65,42,24,26,80),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为()。
A.26,24,32,42,65,80 B.24,26,32,42,65,80C.26,24,32,65,42,80 D.26,24,32,80,42,65二、填空题1.广义表( a , (a ,b) , d , e ,( (i ,j ) ,k ) )的长度是________ 。
2.结构中的数据元素存在一对多的关系称为________结构。
3.广义表的( c,a , (a ,b) , d , e ,( (i ,j ) ,k ) )深度是________ 。
4.栈的操作特点是______________。
5. 设顺序队列的类型为typedef struct{ ElemType data[MaxSise];int front,rear;}Squeue;Squeue *sq;sq为指向顺序队列的指针变量,要进行新元素x的入队操作,按教课书约定,可用语句sq->data[sq->rear]=x;和________ 。
6.广义表的( a , (a ,b) , d , e ,( (i ,j ) ,k ) )深度是________。
7. 序列4,2,5,3,8,6,采用冒泡排序算法,经一趟冒泡后,序列的结果是________。
(按由小到大顺序)8. 广义表( (a ,b) , d , e ,( (i ,j ) ,k ) )的长度是______ __。
9.在对一组记录(50,34,92,19,11,68,56,41,79)进行直接插入排序(由小到大排序) ,当把第7个记录56插入到有序表时,为寻找插入位置需比较________次。
10. 设顺序队列的类型为typedef struct{ ElemType data[MaxSise];int front,rear;}Squeue;Squeue *sq;sq为指向顺序队列的指针变量,要进行元素的出队操作,并把元素赋给边量x, 按教科书约定,可用语句x=sq->data[sq->front];和________ 。
11.数据结构中, ________可以由一个或多个数据项组成。
12. 设顺序队列的类型为typedef struct{ ElemType data[MaxSise];int front,rear;}Squeue;Squeue *sq;sq为指向顺序队列的指针变量,要进行新元素x的入队操作,按教课书约定,可用语句sq->data[sq->rear]=x;和________。
13.循环队列中,设front和rear分别为队头和队尾指针,(最多元素为MaxSize,采用少用一个元素的模式),判断循环队列为满的条件为________为真。
14. 序列14,12,15,13,18,16,采用冒泡排序算法,经一趟冒泡后,序列的结果是________。
(由小到大排序)15.排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素依次进行比较,然后将其放入已排序序列的正确位置的方法是。
16. 数据结构中, ________ 之间的抽象关系称为逻辑结构。
17.对稀疏矩阵进行压缩存储,可采用三元组表,一个6行7列的稀疏矩阵A共有34个零元素,其相应的三元组表共有_______个元素。
18. 循环队列中,设front和rear分别为队头和队尾指针,(最多元素为MaxSize,),判断循环队列为空的条件为________为真。
19.在双向链表中,要删除p所指的结点,可以先用语句(p->prior)->next=p->next;然后再用语句(p->next)->prior= ________。
20. 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是。
21.在双向链表中,每个结点有两个指针域,一个指向结点的直接后继,另一个指向_________。
22. 对稀疏矩阵进行压缩存储,可采用三元组表,矩阵元素a3,4对应的三元组为_______。
23.把数据存储到计算机中,并具体体现数据之间的逻辑结构称为________结构。
24.在双向链表中,要删除p所指的结点,其中所用的一条语句(p->next)->prior=p->prior;的功能是:使P所指结点的直接后继的左指针指向______ __。