数据结构C语言模拟试题及答案没印.pdf

该【数据结构C语言模拟试题及答案没印 】是由【青山代下】上传分享，文档一共【50】页，该文档可以免费在线阅读，需要了解更多关于【数据结构C语言模拟试题及答案没印 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..数据结构C语言模拟试题及答案数据结构与算法》复****题一、选择题。,从逻辑上可以把数据结构分为C。。,与所使用的计算机没关的是数据的A结构。,平时不单要储蓄各数据元素的值,并且还要储蓄C。,一般不考虑A。。。:..,算法解析的两个主要方面是A。(1)(2)(n2)。s=0;for(I=0;i<n;i++)for(j=0;j<n;j++)s+=B[i][j];sum=s;(n*m)。for(i=0;i<n;i++)for(j=0;j<m;j++)A[i][j]=0;(log3n)。:..i=0;while(i<=n)i=i*3;,正确的选项是B。,这意味着B。,。。next==->next==headDhead!=。:..next==->next==headDhead!=,则采纳D储蓄方式最节俭运算时间。,插入和删除不需要挪动元素的线性表,其储蓄结构是B。(由p所指向)知足C。->next====->next====。->prior->->prior->prior:..->prior->next=->prior->prior=,则采纳D存储方式最节俭时间。。(1)(n)(n2)(nlog2n)(n>1)的单链表上,设有头和尾两个指针,履行B操作与链表的长度相关。,双链表的长处之一是D。、:..,即删除第一个元素,在最后一个元素的后边插入新元素,则最好使用B。(1≤i≤n+1),元素的挪动次数为:A。–i+––、尾两头进行插入操作的线性表,宜采纳的储蓄结构为C。?C。,错误的选项是哪一个?B。A线性表采纳序次储蓄,一定占用一片连续的储蓄单元B线性表采纳序次储蓄,便于进行插入和删除操作。C线性表采纳链式储蓄,不用占用一片连续的储蓄单元:..(n)。(×)只需站起来的次数比倒下去的次数多,那就是成功。数据结构期末考试一试题一、单项选择题(每题2分共12分)()=psp一>next=>next=HL;HL=>next=Hl;p=HL;>next=HL一>next;HL一>next=p;()-(n-1)/(n一1)()(1)(n)(1Ogzn)(n2)():..()·()(n)(1)(n2)(10g2n)二、填空题(每空1分共28分)--、--、--和----域和--域3.--中缀表达式3十x*(-6)所对应的后缀表达式为--------最大深度为--·--该结点的值右子树上所有结点的值必定----调整直到被调整到----、--和-----对用毗邻表表示的图进行任一种遍历时其时间复杂度为--(121830:..4356788295)中挨次二分查找43和56元素时其查找长度分别为--和--·=144的线性表进行索引序次查找并假定每个子表的长度均为则进行索引序次查找的平均查找长度为--时间复杂度为--·-树中的所有叶子结点均处在----排序;每次从无序表中精选出一个最小或最大元素把它互换到有序表的一端此种排序方法叫做----最坏状况下的时间复杂度为--三、运算题(每题6分共24分)(b(cd)c(((8)))分别写出对它进行先序、中序、后序和后序遍历的结果先序:中序;后序::V={012345};E={(01)8(02)5(0:..(15)6(23)25(24)13(35)9(45)10}最小生成树的权;(4679563840845042)则利用堆排序方法成立的初始堆为--、高度、双分支结点数带权路径长度:--高度:--双分支结点数:--四、阅读算法回答以下问题(每题8分共16分)(List&L){InitList(L);:..InsertFront(L50);IntaL4]={58121536};for(inti=0;i<5;i++)if(a[i]%2==0)InsertFront(La[i]);elselnsertRear(La[i]);}该算法被调用履行后获得的线性表L为:(Queue&Q){InitQueue(Q);inta[5]={6125158};for(inti=0;i<5;i++)QInsert(Qa[i]);QInsert(QQDelete(Q));QInsert(Q20);QInsert(QQDelete(Q)十16);;}该算法被调用后获得的输出结果为:五、算法填空在画有横线的地方填写适合的内容(每题6分共12分)[n)中二分查找重点字为K的元素的递归算法若查找成功则返回对应元素的下标不然返回一1IntBinsch(ElemTypeA[]Intlow:..KeyTypeK){if(low<high){intmid=(low+high)/2;if(K==A[mid].key)--;elseif(K<A[mid].key)--;else;}elsereturn-l;}:structBinTreeNode{ElemTypedata;BinTreeNode*left*right};此中data为结点值域left和right分别为指向左、右儿女结点的指针域下边函数的功能是返回二叉树BT中值为x的结点所在的层号请在划有横线的地方填写适合内容IntNodeLevel(BinTreeNode*BTElemTypeX){if(BT:=NULL)return0;//空树的层号为0elseif(BT一>data==X)return1;//根结点的层号为1//向子树中查找x结点else{intcl=NodeLevel(BT一>leftX);if(cl>=1)returncl+1;intc2=;if--;//若树中不存在X结点则返回oelsereturn0;}}六、编写算法(8分)按所给函数申明编写一个算法从表头指针为HL的单链表中查找出拥有最大值的结点该最大值由函数返回若单链表为空则中止运转EIemTypeMaxValue(LNOde*HL);:..期末考试一试题答案一、单项选择题每题2分共12分)评分标准;、填空题(每空1分共28分)(序次无先后)(或data)子表指针(或sublist)*十4.(3h一1)/(或大于等于)(序次无先后)(n2)O(e)()(nlog2n)O(n2)三、运算题(每题6分共24分):abcdefe//2分中序:cbdaf8e//2分后序:cdb:..:31//6分3.(8479564240465038)//:131//3分高度:5//2分双分支结点数:6//1分四、阅读算法回答以下问题(每题8分共16分)评分标准:每题正确得8分出现一处错误扣4分两处及以上错误不得分1.(361285025515)、算法填空在画有横线的地方填写适合的内容(每题6分共12分)//2分returnBinsch(Alowmid一1K)//2分returnBmsch(Amid+1highK)//(BT一>right:..3分(c2>=1)returnc2十1//3分六、编写算法(8分)评分标准:请参照语句后的说明或依据状况酌情给分ElemTypeMaxValue(LNodeO*HL){if(HL==NUlL){//2分;exit(1);}ElemTypemax:HL一>data;//3分LNOde*p=HI一>next;//4分while(P!:NULL){//7分if(max<p一>data)max=p一>data;p=p一>next;}returnmax;//8分}数据结构复****资料一、(DR)、:..;;、链式、、删除、改正、查找、(1≤i≤n+1)从前插入一个元素时需向后挪动n-i+(1≤i≤n)时需向前挪动n-(1):..*p需找到它的前驱结点的地点其时间复杂度为O(n)、栈和行列都是线性结构可以在向量的任何地点插入和删除元素;对于栈只幸好栈顶插入和删除元素;(长度为0)的串称为空串;由一个或多个空格(仅由空格符);×8每个元素用相邻的6个字节储蓄储蓄器按字节编址已知A的初步储蓄地点(基地点)为1000则数组A的体积(储蓄量)为288B;尾端元素A57的第一个字节地点为1282;若按行储蓄时元素A14的第一个字节地点为(8+4)×6+1000=1072;若按列储蓄时元素A47的第一个字节地点为(6×7+4)×6+1000)=+n2=0+n2=n0-1=31个分支结点和26-1=32个叶子注::..(注:用?log2(n)?+1=??+1=:最快方法:用叶子数=[n/2]=:最快方法:用叶子数=[n/2]=500n2=n0-1=499其他最后一结点为2i属于左叶子右叶子是空的所以有1个非空左子树完整二叉树的特色决定不行能有左空右不空的状况所以非空右子树数=(线性查找)(a1a2a3...a256)[20]进步行折半查找则比较一次查找成功的结点数为1;比较两次查找成功的结点数为2;比较四次查找成功的结点数为8;:显然平均查找长度=O(log2n)<5次(25)但详细是多少次则不该该依据公式来计算(即(21×log221)/20=!):..由于这是在假定n=2m-1的状况下推导出来的公式应该用穷举法摆列:所有元素的查找次数为=(1+2×2+4×3+8×4+5×5)=74;ASL=74/20=(4612202838507088100)、判断正误(在正确的说法后边打勾反之打叉)(×):错误链表中的结点可含多个指针域分别寄存多个指针比方双向链表中的结点可以含有两个指针域分别寄存指向其直接前趋和直接后继结点的指针(×)(×):..链表的结点不会挪动但是指针内容改变(×)!且即便是序次表也能寄存记录型数据(×)(×)、删除运算效率高错前一半正确但后一半说法错误那是链式储蓄的长处序次储蓄方式插入、删除运算效率较低在表长为n的序次表中插入和删除一个数据元素平均需挪动表长一半个数的数据元素(×)(×):..(×)(后一节介绍)(×)(×)(×)?调用子程序或函数常用CPU中也用行列(√)、删除操作限于在表的一端进行的线性表是一种后进先出型结构(√)(×):..错栈是逻辑结构的观点是特别殊线性表而链表是储蓄结构观点两者不是同类项(×)(√)(√)(×)(×)(√)-1个非空指针域(×)(√)(×)(×)(若存在的话)所有结点的重点:..字值且小于其右非空子树(若存在的话)所有结点的重点字值(应该是二叉排序树的特色)(×)-1-1此中k是树的深度(应2i-1)(×)(×)-1个结点(应2i-1)(√)(link-rlink)储蓄包含n个结点的二叉树结点的2n个指针地区中有n+1个为空指针(√)、单项选择题(B):A)一对多关系B)多对多关系C)多对一关系D)一对一关系(C);A)储蓄B)物理C)逻辑D)物理和储蓄(C):A)找出数据结构的合理性B)研究算法中的输入和输出的关系C)解析算法的效率以求改良D)解析算法的易懂性和文档性(A):A)空间复杂性和时间复杂性B)正确性和简洁性C)可读性和文档性D)数据复杂性和程序复杂性(C):A)计算方法B)排序方法C)解决问题的有限运算序列D)调动方法(B)、输出和等5个特点A)可行性、可移植性和可扩大性B)可行性、确立性和有穷性C)确立性、有穷性和牢固性D)易读性、牢固性和安全性(C):(A)储蓄结构(B)逻辑结构(C)序次储蓄结构(D)链式储蓄结构(B):..(A)110(B)108(C)100(D)120(A)(1)的操作是:(A)接见第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)(B)在第i个结点后插入一个新结点(1≤i≤n)(C)删除第i个结点(1≤i≤n)(D)将n个结点从小到大排序(B)(A)8(B)(C)63(D)7(A):(A)分两部分一部分寄存结点值另一部分寄存表示结点间关系的指针(B)只有一部分寄存结点值(C)只有一部分储蓄表示结点间关系的指针(D)分两部分一部分寄存结点值另一部分寄存结点所占单元数(B);(A)序次(B)链式(C)星式(D)网状(D):(A)一定是连续的(B)部分地点一定是连续的(C)必定是不连续的(D)连续或不连续都可以(B)(A)需经常改正L中的结点值(B)需不停对L进行删除插入(C)L中含有大批的结点(D)L中结点结构复杂(B)(C)...n其输出序列为p1p2p3...pn若p1=n:..=-i+(B)(最多元素为m0)->top<>->top=->top<>->top=m0(C).(B).(B)(C)(B)=n;=(n+1)/2;=+1;≈log2(n+1)-1(A)(4610122030507088100):..D308850(C)(A)《数据结构与算法》复****题一、:Thedocumen