智慧树知道网课《数据结构与算法(仲恺农业工程学院)》课后章节测试满分答案.docx

第一章测试1KMM1.（10分）在数据结构中，从龙排上可以把数据结构分为（两类。A.常法结构和非城港结构C现性结构和H奴性结构Fk动态结构和静态结构内蔺结构和外5结构参考答案B2【单选题】（10»数据的逻辑结构是O关系的整体.S数据域之间逻辑数据类型之间r-1.U.存储结构之间D.致施兀素之间逻辄3【单选题】（5分）在计算机的存佬器中去示数据时，物理地址和逻辑地址的相对位汽相同并且是连续的,称之为（）.A.链忒存储培构逻轼结构总序存储结构参考答案C4【单选题】（5分）在链式存储结构中，通常一个存储节点用于存储一个（.数据匈个数第结构参考答案A5【单选题】（5分）数据运算的执行（>.>AA.足根据存储结构来定义的必须用程序设计语言宝描述效率与采用何种存储结构有关厂D.仃尊木运算和关系运算两人突参考答案C6【单选题】（5分）数据结构在计算机内存中的&示是指O.数据的逻辑给构数据的"站结构n.数据元素之间的关系妆舜玷构7【单选题】（10分）在数据结构中，与所使用的计算机无关的是（，>AA.存储结构物理拮构逻林站构和存储站构逻辑结构参考答案D8【单选题】（10分）数据采用链式存储结构存储.要求（>.所有节点占用一片连续的存储区域节点的总后一个数粼域是指针类型每个IV点占用片连续的存林区域好个节点有多少个后维.就设多少个指计域9【单选题】（10分）下列说法中，不正确的是（。>AA.效找项足皎据中不可分；M的城小可标识的便数据项可由若I个数据元素构成数据可由箝干个致招元素构成收好元素是数据的筮本电也参考答案B10【单选题】（5分）以下O不是算法的基本特性.A.确定性KfffWW'C.可行性在确定的时间内完成11【单选题】（5分）在计算机中算法指的是解决某一问题的有限运算序列，它必须具备输入、输出、>AA.可行性、有穷性和现定性易读性,您定性和现定性可行性、可移检性和可扩允性尸卜确定性、有力性和枪定性参考答案A12【单选题】（5分）下面关于匏法的说法正确的是O.重法的可行性是Ifi拊令不能右二义性个算法所花时何笠于该算法中每条逸句的执行时向之和n.。法最终必缴由计。机程序实现13【单逸题】（5分）算法的时间复杂度与O有关,茹译出序版朵CB.计舞机硬件性能F1.何区战模程序设计谙汽参考答案c14【单选题】（5分）算法分析的主要任务之一是分析O.G立法中是否存在语法究法的执行时间和何遇域较之何的美系算法的功位是否符合设计翟求京法是否八行较好的OJ送性【单选题】（5分）算法分析的目的是O.F分析口法的易读性和文档性找出抵!K结构的合理性分析算法的效率以求改进有定算法中输入和输出关东参考答案C第二章测试1【单JMU（1。分）线性表是（）.一个有BI序列，不可以为空一个无架序列.不可以为空口个无限序列,可以为空一个有限序列，可以为空【单选题】（10分）在个长度为n的顺序表中第i个元素（1W5n+1）之前插入一个新元素，辔要向后移动_0_个元素.n-i*1n-i参考答案A3【单选题】（10分）鞋表不具有的特点是O.F-1.r>所需空何与线性衣长度成正比可Ie机访问任元素不必事先估计存储空间插入例除不相变移动元或4【单选题】（10分）线性表采用链式存储结构时，各节点之间的地址O.r1.A.连续与否均可以'B.一定是不连城的必须是煌续的参考答案A5【单选题】（10分）芥我性表收常用的运用是存取第i个元素及其前驱的值，则采用工工存储方式坦节否时间。单琏我双燧衣参考答案C【单逸题】(10分)对于用-维数组d10.n-1顺序存储的然性衣，其算法的时间复杂度为O(I)的操作是C。'A.我找第i个元索(ISiSn)B.从线性衣中JK除第i个元案(15sn)在战性衣中第I个元素之后插入一个元素将n个元素从小刽火排序参考答案【单选f1.11(10分)在小链衣中，若P节点不是尾节点，在其后插入飞节点的操作是O,A.s>next=p>nexi,=s;p->next=s3->ext=p;S->next=p;p->next=s：一s->nxt=p>11xt>nxt=s;参考答案D【单选题】（10分）在一个单链衣中，删除*p节点（非尾节点）之后的一个节点的操作是O.p->next三p->next->nextB.p->next->next三p>ne×tp->next->next三p参考答案【单逸】（10»在一个双蟋表中，在,p节点（非尾节点）之后插入一个节点s的操作是O.s->nex1.三->next.p->ext->pnor三sp->next三sis->prof三p;p->pnor=s:s->next=p;s->next->prior=p;p->next=s->next;s->prior=p;p->next=s:p->next->pnor=s:s->next=p->next;p->next=$;s->prior=p;>next=p->next;p.>next.>pfior=s：参考答案在一个双铳表中，删除p节点（非尾节点）之后的一个节点的操作是（，Crr.p->11ext->11ext三p->11extip->nxt->prior=p;p->next->pr>or=pp.>wx=p->next>next;林p->next三p>ext->nextip>next->por三p;p->next=p->next->next;p->next->next->pnor=p：参考答案C第三章测试1【单选愿】（5分）设有一顺序栈S,元素s1,s2,s3,s4,s5,s6依次进校，如果6个元素出校的顺序是s2,s4,s3.s6.s5.s1,则栈的容盘至少应该是Fk5一3D.2【单选题】（5分）个栈的入栈序列是1,2,3,4,5,则栈的不可能输出序列是1.2.3.4.5354.2,13,2.4,5,1O54312参考答案D3【单选题】（5分）一个队列的入队序列是135.7,9,则出队的输出序列只能是A.9.5.17,39.7,5.3,1'C.19.3.71.3.57.9参考答案【单选题】（5分）设循环队列中数细的下标范用是1n,其头尾指针分别为f和r,则其元素个数为r-f+1F1.fB.(r-f÷)%nck参考答案【单选题】（5分）设数组datam作为循环队列SQ的存储空间.front为队头指针,rear为队尾指针，则执行入队操作后其尾指针rear值为r11,r>rear三(rear÷1)%mrear=rear*1rear=rar-1)%mrear=(rcar÷1)%(m-1)参考答案A6【单选题】（5分）递归过程或函数调用时，处理参数及返回地址，使用的数据站构是r1.A.队则规性表MC极11j.多淮数组参考答案C7【单选题】（10分）栈中元素的进出原则是后避先出栈港则出先进先出参考答案A8【单选题】（5分）判定一个栈ST（0多元素为m>为空的条件是FAST->top=mOr-B.ST>top<>mO1c.ST->top<>0ST->top=0参考答案D9【单选题】（5分）判定一个队列QU（最多元素为m）为满队列的条件是QU>front=QU->rear÷1Fb.QU->rear一QU->frotm一.QU->rearOU->front1=m口.QU->front=QU->rear10【单选题】（5分）在一个链式队列中,假设f和r分别为队头和队尾指针,则插入s所指的结点运算是s>next=sr=s;r-fB.r->nxt=sx=s;f->next=s;f"s;11j.s->next=tf=s;参考答案B11【单选题】（5分）向一个栈指针为HS的跳式校中插入一个s所指的结点时,则执行S->NEXT=HSiHS=HS->NEXT;HSQNEXeS；S->NEXT=HS->NEXT;HS->NEXT=S:参考答案C12r单逸11（5分）设个栈的输入序列是1，2.3.4,5,则下列序列中，是栈的合法输出序列的是（）。G45132口51234一.43125个32154参考答案D13【单逸题】（5分）进栈序列为ab.a则通过入、山栈可能得到的a.b.C的不同排列个数是（）.参考答案【单逸题】（5分）表达式a*（b+c）-d的后SK友达式是（）.abc÷*dC-Babc*d-abcd,+c-'tj-+,abcd参考答案A151单选】（2分）O数楙结构最佳.设计一个判别表达式中左，右括号是否配对出现的算法.线件我的Ie序存俅结构纹性衣的腕式存便结构rD.队则参考答案16【单逸】（2分）M1.不带头结点的单铳表存储队列时,其队头指针指向队头结点,其队尾指针指向队足结点.则在进行删除悚作时().e队头、队压指叶都要悔改仅住改队头指计F1.仅他或队尾指扑%.队头、队尾指针都可能要悔改参考答案D17【单逸】(2分)假设以数组AIm)存放循环队列的元素,其头尾指针分别为front和rear.则当前认列中的元素个数为()。rear-front*1(rear-fro11t)%11(rearfront*m>%m11).(fronteaf<m)%m参考答案C【单选题】（2分）褥环队列A0.m-1）存放其元素值,用front和rear分别表示队头和队尾，则当前队列中的元素数是（）.二A(rearront*m)%mrear-front*1rkrear-frontrear-fronM参考答案A19单速（2分）若用一个大小为6的数组来实现砧环队列，且当前rear和front的值分别为0和3.当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？0rD.20【单逸题】（2分）栈和队都是O。设式存储的中线性结构CB.柒制存取点的H践性结构be.