数据结构导论试题(20190118023710)
(完整版)数据结构试题及答案
数据结构试卷（一）王彬一、单选题（每题2 分，共20分）1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
cA．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( d ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ c d）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5B.6C.7D.8二、填空题（每空1分，共26分）1.通常从四个方面评价算法的质量：____ ____、________、________和_______。
2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。
旧数据结构导论试卷二
数据结构导论试题二（课程代码：2142）一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．数据的不可分割的最小标识单位是【B】A.数据元素 B.数据项 C.数据对象 D.数据结构2．链接存储结构中的数据元素之间的逻辑关系是由表示的。
【C】A．线性结构B．非线性结构C．存储位置D．指针3．在一个以head为头指针的带头结点的单链表中，链表为空的判定条件是【C】A. head= =NULL B. head->next= =NULL C. head->next= =head D. head!=NULL 4．线性表的顺序存储结构是一种的存储结构，线性表的链接存储结构是一种顺序存取的存储结构。
【A】A. 随机存取B．链式存取D．散列存取5．设一个单链表的结点格式为，在指针为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;6．栈和队列共同具有的特点是【C】A．都是先进后出B．都是先进先出C．只允许在端点进行操作运算D．既能先进先出，也能先进后出7．一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是【】A．54321 B．45321 C．43512 D．123458．数组B[1..8,1..10]中，每个元素的长度为3个字节，从首地址100开始连续存放在存储器内，该数组按行存放时，元素B[8][5]的起始地址为【】A.241 B.244 C.322 D.3259．如果结点A有3个兄弟，B是A的双亲，则B的度是【】A．1 B．2 C．3 D．410．二叉树的先根序列和后根序列正好相反，则该二叉树一定【】A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子11．一个满二叉树共有n个结点，其中有m个叶子结点，则下列式子正确的是【】A．n = m + 1 B．2 + m = 2n C．m = n - 1 D．n = 2m - 112．对线性表进行二分查找时，要求线性表必须【】A. 以顺序方式存储 B. 以顺序方式存储, 且结点按关键字有序排列C. 以链接方式存储D. 以链接方式存储, 且结点按关键字有序排列13．二叉排序树中，最小值结点的【】A．左指针一定为空B．右指针一定为空C．左、右指针均为空D．左、右指针均不为空14．快速排序最不利于发挥其长处的情况是【】A．待排序的数据量太大B．待排序的数据中含有多个相同值C．待排序的数据已基本有序D．待排序的数据数量为奇数15．下列排序方法中，稳定的排序方法是【】A ．直接选择排序B ．直接插入排序C ．堆排序D ．快速排序二、填空题（本大题共15小题，每小题2分，共30分）请在每小题的空格中填上正确答案。
2019最新数据结构试题及答案(10套)
2018最新十套数据结构试题及答案汇编2018数据结构试题（一） (1)2018数据结构试题（二） (5)2018数据结构试题（三） (8)2018数据结构试题（四） (11)2018数据结构试题（五） (15)2018数据结构试题（六） (19)2018数据结构试题（七） (22)2018数据结构试题（八） (25)2018数据结构试题（九） (28)2018数据结构试题（十） (32)2018数据结构试题（一）答案 (35)2018数据结构试题（二）答案 (37)2018数据结构试题（三）答案 (39)2018数据结构试题（四）答案 (42)2018数据结构试题（五）答案 (45)2018数据结构试题（六）答案 (47)2018数据结构试题（七）答案 (50)2018数据结构试题（八）答案 (52)2018数据结构试题（九）答案 (54)2018数据结构试题（十）答案 (56)数据结构试题（一）一、单选题（每题2 分，共20分）1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）（1og2n） D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
数据结构导论自考题-1_真题-无答案
数据结构导论自考题-1(总分100,考试时间90分钟)一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的。
1. 算法的便于阅读和理解的特性称为( )A．正确性 B．易读性C．健壮性 D．时空性2. 给定有n个元素，建立一个有序单链表的时间复杂度为( )A．O(1) B．O(n)C．O(n2) D．O(nlog2n)3. 在双链表中某结点(已知其地址)前插入一新结点，其时间复杂度为( )A．O(n) B．O(1)C．O(n2) D．O(log2n)4. 顺序栈s中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e 进栈操作的主要语句为( )A．s.elem[top]=e;s.top=s.top+1;B．s.elem[top+1]=e;s.top=s.top+1;C．s.top=s.top+1;s.elem[top+1]=e;D．s.top=s.top+1;s.elem[top]=e;5. 一个数组的第一个元素的存储地址是100，每个元素占2个存储单元，则第5个元素的存储地址是( )A．110 B．108C．100 D．1206. 已知某完全二叉树采用顺序存储结构，结点数据的存放顺序依次为A、B、C、D、E、F、G、H，该完全二叉树的后序遍历序列为( )A．HDBEFCGA B．HDEBFGCAC．DHEBFGACA D．DEHBFGCA7. 除根结点外，树上每个结点( )A．可有任意多个孩子、一个双亲 B．可有任意多个孩子、任意多个双亲C．可有一个孩子、任意多个双亲 D．只有一个孩子、一个双亲8. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )A．250 B．500C．501 D．5059. 设有6个结点的无向图，若要确保此图是一个连通图，则至少应有边的条数是( )A．5 B．6C．7 D．810. 在含有n个顶点e条边的无向图的邻接矩阵中，零元素的个数为( )A．e B．2eC．n2-e D．n2-2e11. 设有无向图G=(V，E)和(G'=(V'，E')，如G'为G的生成树，则下面说法不正确的是( )A．G'为G的子图 B．G'为G的连通分量C．G'为G的极小连通子图且V'=V D．G'是G的无环子图12. 利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素35要进行元素间比较的次数是( )A．4次 B．5次C．7次 D．10次13. 采用二分查找法，若当前取得的中间位置MID的元素值小于被查找值，则表明待查元素可能在表的后半部分，下次查找的起始位置通常应( )A．从MID/2位置开始 B．从MID位置开始C．从MID-1位置开始 D．从MID+1位置开始14. 当待排序序列中记录数较少或基本有序时，最适合的排序方法为( )A．直接插入排序法 B．快速排序法C．堆排序法 D．归并排序法15. 一组记录的关键码为(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)二、填空题16. 算法的空间性能是指算法需要的______。
2023年10月自考02142数据结构导论试题及答案含评分标准
绝密 考试结束前2023年10月高等教育自学考试数据结构导论试题课程代码:021421.请考生按规定用笔将所有试题的答案涂㊁写在答题纸上㊂2.答题前,考生务必将自己的考试课程名称㊁姓名㊁准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上㊂选择题部分注意事项:每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑㊂如需改动,用橡皮擦干净后,再选涂其他答案标号㊂不能答在试题卷上㊂一㊁单项选择题:本大题共15小题,每小题2分,共30分㊂在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出㊂1.时间复杂度的常数阶表示为A.O(1)B.O(n)C.O(n2)D.O(2n)2.下列关于单链表的描述,错误∙∙的是A.所有结点通过指针链接形成链表B.头指针变量不一定非要用h e a d来标识C.尾结点指针域的值N U L L称为空指针D.通常用尾指针来表示一个单链表3.线性表实现顺序存储可使用A.栈B.队列C.数组D.链表4.设单链表中指针p指向结点A,要删除A之后的结点(若存在),则修改指针的操作为A.p n e x t=p n e x t n e x tB.p=p n e x tC.p=p n e x t n e x tD.p n e x t=p5.出队列操作使用的赋值语句是A.S Q.r e a r=S Q.r e a r+1B.S Q.r e a r=S Q.r e a r-1C.S Q.f r o n t=S Q.f r o n t+1D.S Q.f r o n t=S Q.f r o n t-16.在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以t o p为栈顶指针,当栈未满时进行进栈操作,此时A.t o p不变B.t o p--C.t o p++D.t o p=07.带头结点链队列的头指针和尾指针分别为f r o n t和r e a r,则判断队列空的条件为A.f r o n t==r e a rB.f r o n t!=N U L LC.r e a r!=N U L LD.f r o n t==N U L L8.深度为k(kȡ1)的二叉树的结点数最多为A.2k-1B.2k-1C.2k+1D.2k+19.下列关于树形结构的描述,正确的是A.树形结构是线性结构B.树中每个结点可以有多个直接前驱结点C.树可以用顺序存储D.树中每个结点只能有一个直接后继结点10.对任何一棵二叉树,若度数为0的结点(叶结点)个数为n0,度数为2的结点个数为n2,则n0等于A.0B.n2-1C.n2 D.n2+111.设有10个顶点的无向图,若它为连通图,则它具有的边数最少为A.9B.10C.11D.1212.设含有n个顶点,e条弧的有向图G采用邻接表存储,则拓扑排序算法的时间复杂度为A.O(n)B.O(n+e)C.O(n2)D.O(nˑe)13.当查找表中有n个数据元素时,假设P i(i=1,2, ,n)为查找第i个元素的概率,在P i等概率的条件下,顺序查找算法的平均查找长度为A.n/2B.(n+1)/2C.nD.n+114.二维数组A以行为主序存储,每个元素占1个存储单元㊂若元素A[1][1]的存储地址是420,A[3][3]的存储地址是446,则A[5][5]的存储地址是A.470B.471C.472D.47315.冒泡排序属于A.插入排序B.归并排序C.选择排序D.交换排序非选择题部分注意事项:用黑色字迹的签字笔或钢笔将答案写在答题纸上,不能答在试题卷上㊂二㊁填空题:本大题共13小题,每小题2分,共26分㊂16.在数据库中数据项又称为字段或 һ ㊂17.在单链表存储结构中,线性表的表长等于单链表中 һ 的结点个数㊂18.二叉树的顺序存储结构可以用 һ 维数组来实现㊂19.在操作系统中,为了保持多个进程P1㊁P2㊁P3和P4按某种次序依次执行,需要一个 һ来实现这个过程㊂20.对称矩阵有近一半元素可以通过其对称元素获得,因此可将含有n2个元素的对称矩阵压缩存储到含有 һ 个元素的一维数组中㊂21.设有一个带头结点的链栈,其头指针为h e a d,现有一个新结点入栈,指向该结点的指针为p,则入栈操作为 һ 和h e a d n e x t=p㊂22.满二叉树一定是 һ 二叉树㊂23.在树形结构中,结点间具有 һ 关系㊂24.在图中,序列中顶点不重复出现的路径称为 һ 路径㊂25.D i j k s t r a算法用于求 һ 问题㊂26.求最小生成树有 һ 方法和K r u s k a l方法㊂27.若在查找过程中,向表中插入不存在的数据元素,或者从表中删除某个数据元素,则称此类表为 һ 查找表㊂28.在二分查找㊁索引顺序查找和散列查找三种查找方法中,平均查找长度与元素个数没有关系的查找方法是 һ ㊂三㊁应用题:本大题共5小题,每小题6分,共30分㊂29.设有一个链栈的输入序列为A㊁B㊁C,当输出序列分别为A B C和B C A时,请写出对应的进栈和出栈过程㊂30.设有一森林F如题30图所示,请分别写出先序遍历和中序遍历的序列㊂题30图31.如题31图所示长度为13的散列表,其散列函数为H(k e y)=k e y m o d13,在表中已填入键值分别为16,30,54的元素㊂(1)现要插入键值为29的元素,应用线性探测法,计算填入散列表中单元的序号㊂(要求给出求解过程)(2)线性探测法中,如何减少堆积的机会?0123456789101112541630题图32.如题32图所示的图结构,请写出以10为源点的广度优先搜索得到的顶点访问序列,并画出搜索过程图㊂(同等情况下,值小的结点优先访问)题32图33.给定有序表D={006,087,155,188,220,465,505,508,511,586,656,670,700,766},用二分查找法在D中查找511,试给出查找过程㊂四㊁算法设计题:本大题共2小题,每小题7分,共14分㊂34.编制函数求1+2+ +n㊂35.已知循环队列的结构类型如下:t y p e d e f s t r u c t c y c q u e u e{D a t a T y p e d a t a m a x s i z ei n t f r o n t r e a r}C y c Q u eC y c Q u e C Q设计入队列的算法㊂绝密 启用前2023年10月高等教育自学考试全国统一命题考试数据结构导论试题答案及评分参考(课程代码 02142)一㊁单项选择题:本大题共15小题,每小题2分,共30分㊂1.A2.D3.C4.A5.C6.C7.B8.B9.C10.D11.A 12.B 13.B 14.C 15.D 二㊁填空题:本大题共13小题,每小题2分,共26分㊂16.域17.数据元素18.一19.队列20.n (n +1)/221.pn e x t =h e adn e x t22.完全23.层次24.简单25.单源最短路径26.P r i m27.动态28.散列查找三㊁应用题:本大题共5小题,每小题6分,共30分㊂29.输出A B C :A 进,A 出,B 进,B 出,C 进,C 出;(3分)输出B C A :A 进,B 进,B 出,C 进,C 出,A 出㊂(3分)30.先序序列为A B C D E F G H J I ;(3分)中序序列为B C D A F E J H I G ㊂(3分)31.(1)散列函数求出其散列地址为3,在地址3上面已有元素16,发生冲突㊂(1分)应用线性探测法,得到下一个地址为d +1=4,仍冲突,(1分)则再求下一个地址d +2=5,这个位置上没有元素,将元素填入散列表中序号为5的单元㊂(2分)(2)应设法使后继散列地址尽量均匀地分散在整个散列表中㊂(2分)32.序列:10,20,30,50,40,60(3分)答32图(3分)33.01(1)006 02087 03155 04188 05220 06465 07505 08508 09511 10586 11656 12670 13700 14766ʏl o wʏm i dʏh i gh (2分)(2)006 087 155 188 220 465 505 508 511 586 656 670 700 766ʏʏʏl o w m i d h i gh (2分)(3)006 087 155 188 220 465 505 508 511 586 656 670 700 766ʏʏʏl o w m i d h i gh (2分)四㊁算法设计题:本大题共2小题,每小题7分,共14分㊂34.i n t f a c t 1(i n t n ){ i n t i ,j ,t e m p ,s ; s =0;(2分) f o r (i =1;i <=n ;i ++) {t e m p =1;(3分)f o r (j =1;j <=i ;j ++) t e m p =t e m p *j; s =s +t e m p ;}r e t u r n s ;}(2分)(注:答案不唯一,正确即可)35.i n tE n Q u e u e (C y c Q u eC Q ,D a t a T y pex ){i f ((C Q.r e a r +1)%m a x s i z e ==C Q.f r o n t ) {e r r o r ( 队列满 );r e t u r n0;}(3分)e l s e { C Q.r e a r=(C Q.r e a r +1)%m a x s i z e ; C Q.d a t a [C Q.r e a r ]=x ;(3分)r e t u r n 1; }分)。
浙江省1月自学考试数据结构导论试题及答案解析
浙江省2018年1月自学考试数据结构导论试题课程代码：02142一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。
每小题1分，共14分)1.计算机算法指的是( )。
A.计算方法B.排序方法C.解决某一问题的有限运算序列D.调度方法2.在一个单链表中，若p↑结点不是最后结点，在p↑之后插入s↑结点，则实行( )。
A. s↑.next:=p；p↑.next=s;B. s↑.next:=p↑.next;p↑.next:=s；C. s↑.next:=p↑.next;p:=s;D. p↑.next:=s;s↑.next=p;3.某个向量第一元素的存储地址为100，每个元素的长度为2，则第五个元素的地址是( )。
A.110B.108C.100D.1204.循环队列用数组A［0..m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( )。
A.(rear-front+m) MOD mB.rear-front+1C.rear-front-1D.rear-front5.栈和队列的共同特点是( )。
A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点6.深度为n的二叉树中所含叶子结点的个数最多为( )个。
A.2nB.nC.2n-1D.2n-17.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据8.下面的二叉树中，( )不是完全二叉树。
9.下列说法错误的是( )。
A.一个图的邻接矩阵表示是唯一的B.一个图的邻接表表示是不唯一的C.一个图的生成树必为该图的极小连通子图D.一个无环有向图的拓扑排序序列必唯一10.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5B.6C.7D.811.对线性表进行二分查找时，要求线性表必须( )。
全国自考数据结构导论（栈和队列）模拟试卷1.doc
全国⾃考数据结构导论（栈和队列）模拟试卷1.doc全国⾃考数据结构导论（栈和队列）模拟试卷1⼀、单项选择题1 栈的顺序表⽰中，⽤top表⽰栈顶指针，那么栈空的条件是______。
（A）top==STACKSIZE（B）top==1（C）top==0（D）top==12 ⼀个栈的⼈栈序列为“abcde”，则以下不可能的出栈序列是______。
（A）bcdae（B）edacb（C）bcade（D）aedcb3 链栈与顺序栈相⽐，有⼀个较明显的优点是( )。
（A）通常不会出现栈满的情况（B）通常不会出现栈空的情况（C）插⼊操作更加⽅便（D）删除操作更加⽅便4 从栈顶指针为top的链栈中删除⼀个结点，并将被删结点的值保存到m中，其操作步骤为______。
（A）m=top⼀>data；top=top⼀>next；（B）top=top⼀>next；m=top⼀>data；（C）m=top；top=top⼀>next；（D）m=top⼀>data；5 设有⼀顺序栈已含3个元素，如下图所⽰，元素a4正等待进栈。
那么下列4个序列中不可能出现的出栈序列是_______。
（A）a3，a1，a4，a2（B）a3，a2，a4，a1（C）a3，a4，a2，a1（D）a4，a3,a2,a16 ⼀个队列的⼊队序列是“d1，d2，d3，d4，”则队列的出队顺序是_______（A）d4，d3，d2，d1（B）d1，d2，d3，d4（C）d1，d4，d3，d2（D）d3，d2，d4，d17 假定⼀个循环队列的队头和队尾指针分别为P和q，则判断队空的条件为_________。
（A）p==0（B）p+1==q（C）q+1==p（D）p==q8 若以数组a[8]存放循环队列的元素，且当前队尾指针rear的值为0，队头指针front的值为3。
当从队列中出队两个元素，再⼈队⼀个元素后，rear和front的值分别为_______-。
数据结构导论试题
三、应用题(本大题共5小题，每小题6分，共30分)
29.分别写出题29图中二叉树的先根、中根、后根遍历序列。
题29图
30.设要将序列（Q，H，C，Y，P，A，M，S，R）按字母升序排序，请分别画出采用堆排序方法时建立的初始堆，以及第一次输出堆顶元素后经过筛选调整的堆的完全二叉树形态。
A. 110B. 108
C. 100D. 120
6.设有一个栈，按A、B、C、D的顺序进栈，则可能为出栈序列的是( )
A.DCBAB.CDAB
C.DBACD.DCAB
7.在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top为栈顶指针，则当做出栈处理时，top变化为( )
A.top++B.top--
C.插入排序D.选择排序
二、填空题(本大题共13小题，每小题2分，共26分)
请在每小题的空格中填上正确答案。错填、不填均无分。
16.如果操作不改变原逻辑结构的“值”，而只是从中提取某些信息作为运算结果，则称该类运算为__________型运算。
17.设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“__________”。
35．试写出直接插入排序算法。
全国2007年10月高等教育自学考试
数据结构导论试题
课程代码：02142
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
数据结构导论试题和部分答案
全国2012年1月 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 1.结点按逻辑关系依次排列形成一条“锁链”的数据结构是( )A.集合 B.线性结构 C.树形结构 D.图状结构 2.下面算法程序段的时间复杂度为( ) for ( int i=0; ifor ( int j=0; ja［i］［j］=i*j; A. O(m2) B. O(n2) C. O(mn) D. O(m+n) 3.线性结构是( )A.具有n（n≥0）个表元素的有穷序列 B.具有n（n≥0）个字符的有穷序列 C.具有n（n≥0）个结点的有穷序列 D.具有n（n≥0）个数据项的有穷序列 4.单链表中删除由某个指针变量指向的结点的直接后继，该算法的时间复杂度是( ) A. O(1) B. O(n) C. O(log2n) D. O(n) 5.关于串的叙述，正确的是( ) A.串是含有一个或多个字符的有穷序列 B.空串是只含有空格字符的串 C.空串是含有零个字符或含有空格字符的串 D.串是含有零个或多个字符的有穷序列 6.栈的输入序列依次为1，2，3，4，则不可能的出栈序列是( )A.1243 B. 1432 C. 2134 D.4312 7.队列是( )A. 先进先出的线性表 B. 先进后出的线性表 C. 后进先出的线性表 D.随意进出的线性表 8.10阶上三角矩阵压缩存储时需存储的元素个数为( ) A.11 B.56 C.100 D.101 9.深度为k（k≥1）的二叉树，结点数最多有( )A.2k 个 B.(2k -1)个 C.2k-1个 D.(2k+1)个 10.具有12个结点的二叉树的二叉链表存储结构中，空链域NULL的个数为( )A. 11 B.13 C. 23 D. 25 11.具有n个顶点的无向图的边数最多为( )A.n+1 B.n(n+1) C.n(n-1)/2 D.2n(n+1)
（完整版）数据结构试题及答案
（完整版）数据结构试题及答案《数据结构》自考复习思考试题○10一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上( ) A. 操作的有限集合 B. 映象的有限集合C. 类型的有限集合D. 关系的有限集合2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( )A. n-i+1B. iC. i+1D. n-i3. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( )A. head==NULLB. head->next==NULLC. head!=NULLD. head->next==head4. 引起循环队列队头位置发生变化的操作是( )A. 出队B. 入队C. 取队头元素D. 取队尾元素5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不．可能出现的出栈序列是( )A. 2，4，3，1，5，6B. 3，2，4，1，6，5C. 4，3，2，1，5，6D. 2，3，5，1，6，46. 字符串通常采用的两种存储方式是( )A. 散列存储和索引存储B. 索引存储和链式存储C. 顺序存储和链式存储D. 散列存储和顺序存储7. 设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为( )A. mB. n-mC. n-m+1D. n8. 二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为( )A. 429B. 432.C. 435D. 4389. 对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是( )A. (e,f)B. ((e,f))C. (f)D. ( )10. 下列图示的顺序存储结构表示的二叉树是( )11. n个顶点的强连通图中至少含有( )A. n-1条有向边B. n条有向边C. n(n-1)/2条有向边D. n(n-1)条有向边12. 对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为( )A. (19，23，56，34，78，67，88，92)B. (23，56，78，66，88，92，19，34)C. (19，23，34，56，67，78，88，92)D. (19，23，67，56，34，78，92，88)13. 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为( ) A. 4 B. 5C. 8D. 914. 由同一关键字集合构造的各棵二叉排序树( )A. 其形态不一定相同，但平均查找长度相同B. 其形态不一定相同，平均查找长度也不一定相同C. 其形态均相同，但平均查找长度不一定相同.D. 其形态均相同，平均查找长度也都相同15. ISAM文件和VSAM文件的区别之一是( )A. 前者是索引顺序文件，后者是索引非顺序文件B. 前者只能进行顺序存取，后者只能进行随机存取C. 前者建立静态索引结构，后者建立动态索引结构D. 前者的存储介质是磁盘，后者的存储介质不是磁盘二、填空题(本大题共10小题，每空2分，共20分)16. 数据的逻辑结构在计算机存储器内的表示，称为数据的____________。