《智慧树知道网课《数据结构与算法(仲恺农业工程学院)》课后章节测试满分答案.docx》由会员分享，可在线阅读，更多相关《智慧树知道网课《数据结构与算法(仲恺农业工程学院)》课后章节测试满分答案.docx（70页珍藏版）》请在课桌文档上搜索。
1、第一章测试1KMM1.（10分）在数据结构中，从龙排上可以把数据结构分为（两类。A.常法结构和非城港结构C现性结构和H奴性结构Fk动态结构和静态结构内蔺结构和外5结构参考答案B2【单选题】（10数据的逻辑结构是O关系的整体.S数据域之间逻辑数据类型之间r-1.U.存储结构之间D.致施兀素之间逻辄3【单选题】（5分）在计算机的存佬器中去示数据时，物理地址和逻辑地址的相对位汽相同并且是连续的,称之为（）.A.链忒存储培构逻轼结构总序存储结构参考答案C4【单选题】（5分）在链式存储结构中，通常一个存储节点用于存储一个（.数据匈个数第结构参考答案A5【单选题】（5分）数据运算的执行（.AA.足根据存储
2、结构来定义的必须用程序设计语言宝描述效率与采用何种存储结构有关厂D.仃尊木运算和关系运算两人突参考答案C6【单选题】（5分）数据结构在计算机内存中的&示是指O.数据的逻辑给构数据的站结构n.数据元素之间的关系妆舜玷构7【单选题】（10分）在数据结构中，与所使用的计算机无关的是（，AA.存储结构物理拮构逻林站构和存储站构逻辑结构参考答案D8【单选题】（10分）数据采用链式存储结构存储.要求（.所有节点占用一片连续的存储区域节点的总后一个数粼域是指针类型每个IV点占用片连续的存林区域好个节点有多少个后维.就设多少个指计域9【单选题】（10分）下列说法中，不正确的是（。AA.效找项足皎据中不可分；M
3、的城小可标识的便数据项可由若I个数据元素构成数据可由箝干个致招元素构成收好元素是数据的筮本电也参考答案B10【单选题】（5分）以下O不是算法的基本特性.A.确定性KfffWWC.可行性在确定的时间内完成11【单选题】（5分）在计算机中算法指的是解决某一问题的有限运算序列，它必须具备输入、输出、AA.可行性、有穷性和现定性易读性,您定性和现定性可行性、可移检性和可扩允性尸卜确定性、有力性和枪定性参考答案A12【单选题】（5分）下面关于匏法的说法正确的是O.重法的可行性是Ifi拊令不能右二义性个算法所花时何笠于该算法中每条逸句的执行时向之和n.。法最终必缴由计。机程序实现13【单逸题】（5分）算法
4、的时间复杂度与O有关,茹译出序版朵CB.计舞机硬件性能F1.何区战模程序设计谙汽参考答案c14【单选题】（5分）算法分析的主要任务之一是分析O.G立法中是否存在语法究法的执行时间和何遇域较之何的美系算法的功位是否符合设计翟求京法是否八行较好的OJ送性【单选题】（5分）算法分析的目的是O.F分析口法的易读性和文档性找出抵!K结构的合理性分析算法的效率以求改进有定算法中输入和输出关东参考答案C第二章测试1【单JMU（1。分）线性表是（）.一个有BI序列，不可以为空一个无架序列.不可以为空口个无限序列,可以为空一个有限序列，可以为空【单选题】（10分）在个长度为n的顺序表中第i个元素（1W5n+1）
5、之前插入一个新元素，辔要向后移动_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个元索(ISi
6、Sn)B.从线性衣中JK除第i个元案(15sn)在战性衣中第I个元素之后插入一个元素将n个元素从小刽火排序参考答案【单选f1.11(10分)在小链衣中，若P节点不是尾节点，在其后插入飞节点的操作是O,A.snext=pnexi,=s;p-next=s3-ext=p;S-next=p;p-next=s：一s-nxt=p11xtnxt=s;参考答案D【单选题】（10分）在一个单链衣中，删除*p节点（非尾节点）之后的一个节点的操作是O.p-next三p-next-nextB.p-next-next三pnetp-next-next三p参考答案【单逸】（10在一个双蟋表中，在,p节点（非尾节点）之后插入
7、一个节点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-pror=pp.wx=p-nextnext;
8、林p-next三pext-nextipnext-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
9、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,rrear三(rear1)%mrear=rear*1rear=rar-1)%mrear=(rcar1)%(m-1)参考答案A6【单选题】（5分）递归过程或函数调用时，处理参数及返回地址，使用的数据站构是r1.A.队则规性表MC极11j.多淮数组参考答案C7【单选题】（10分
10、）栈中元素的进出原则是后避先出栈港则出先进先出参考答案A8【单选题】（5分）判定一个栈ST（0多元素为m为空的条件是FAST-top=mOr-B.STtopmO1c.ST-top0ST-top=0参考答案D9【单选题】（5分）判定一个队列QU（最多元素为m）为满队列的条件是QUfront=QU-rear1Fb.QU-rear一QU-frotm一.QU-rearOU-front1=m口.QU-front=QU-rear10【单选题】（5分）在一个链式队列中,假设f和r分别为队头和队尾指针,则插入s所指的结点运算是snext=sr=s;r-fB.r-nxt=sx=s;f-next=s;fs;11j
11、.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-abc
12、d,+c-tj-+,abcd参考答案A151单选】（2分）O数楙结构最佳.设计一个判别表达式中左，右括号是否配对出现的算法.线件我的Ie序存俅结构纹性衣的腕式存便结构rD.队则参考答案16【单逸】（2分）M1.不带头结点的单铳表存储队列时,其队头指针指向队头结点,其队尾指针指向队足结点.则在进行删除悚作时().e队头、队压指叶都要悔改仅住改队头指计F1.仅他或队尾指扑%.队头、队尾指针都可能要悔改参考答案D17【单逸】(2分)假设以数组AIm)存放循环队列的元素,其头尾指针分别为front和rear.则当前认列中的元素个数为()。rear-front*1(rear-fro11t)%11(rea
13、rfront*m%m11).(fronteafm)%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.尔别存取口的线性结构取序存储
14、的线性结构参考答案c21*ftf1.（2分）栈的操作原则是（）.A.后进后出后进先出【单逸题】（2分）下面术语中，与数据的存储结向无关的是）./序核c3.顺序走参考答案D【单逸】（4分）栈和队列具有相同的.抽象数第类型道转站将参考答案B递归算法必须包括（）。法代儡分终止条件和迭代部分终止条件和通仃加分参考答案第四章测试【单选愿】（5分）中S=ABCDEF的小氏位为r0.参考答案B【单选题】（5分）设小S=ABCBBCBBCBBA和小t=CB,则申t在S中的匹配位置是9参考答案D3【单逸】（10分）串是有以个字符的存列任意个字母的序列不少于个字母的序列不少于一个字符的序列参考答案A设有两个甲P和
15、q,其中q是P的子中，求q在P中首次出现的位置的算法称为也配求市长联接参考答案A5【单选题】（5分）设有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主存储.a11为第元素,其存储地址为1.每个元素占一个地址空间,则a85的地址为334013、D.18参考答案A设A是n*n的时称矩阵，将A的对角线及对知规上方的元素以列为主的次序存放在一堆数组B1.n（+1）2,对上述任一元素aij（1i.jn,且I项在B中的位置为C4r.i(iX2卜1iO-X2*i(MX2+jj0-y2i-1参考答案【单逸】（5分）对稀畸矩阵进行张缩存砧目的是节俗存储空何港低运算的时间H集度他I-进行矩阵运算rD.便产输
16、入和输出参考答案A有一个10090的稀疏矩阵，林0元素有10个，设集个照型数占2字节，则用三元组表示该矩阵时，所需的字节数是C4r.66180参考答案B【单逸】（5分）广义表（a,（b1.c）,d,e）的表头为a.(b.c)rD.(a.(b.c)参考答案C下面说法不正确的是广义我可以是一个斓归我广义表可以是一个匕层次的结构K广义我至少q一个元案-d广义衣弗收用取序存储结构参考答案C11IMMJ(5分)设广义太1.=AA.2i2i1r-c2i-1.2i-1-1.参考答案B13【单选题】（5分）n个结点的线索二叉树上含有的线索数为OO.r12n11+1参考答案D14【单逸题】（5分）由3个结点可以
17、构造出多少种不同的二叉树？O八参考答案B15【单选题】（4分）当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数用A1.n中时.数组中第i个结点的左孩子为O无法的定A(2=n)A(2i*1j(2i+1=(a.c).(be),(e,d).(d,f).(f.c).则从顶点a出发进行深度优先邈历可以得到的一种1点序列为().C4r.aebcfdaedftcacfebdaedfcb参考答案D19【单逸】(5分)一个有n个结点的图,城少仃(个连通分眼.r1参考答案A第七章测试1【单选题】（5分）对雄性衣进行:分杳找时，要求线性表必须r11,T.进仅有序的祗接衣F-IB.谊序的顺序表
18、k*1.顺序但母值不一定有多个院接衣但健依不戈有序参考答案B2【单选愿】（5分）有一个有序衣（1,4.6,10.18.35.42,53,67,71,78.84.92.99,当用二分查找法查找械伤为84的结点时,经0比较后查找成功r1.参考答案【单选题】（5分）设散列非长度为m,散列函数为H（key）=key%p,为了减少发生冲突的可能性，P应取小于m的我人偶敢小于m的最大侍故小Fm的最大台政r0.小于m的奴人素救参考答案14MMn（5分）杳找效率最高的二叉排序树是没有左子利的二又铸序椅所盯结点的右干树播为空的：叉井多为平衡二叉树所有站点的左子树J为空的:叉井序树参考答案C5K*M1(10以下说
19、法的是位故囚于是收列表的个求要参数,它反映被列农的也程度取列表的套找效书I：安取决欣列表构造时选取的Itt列由数和处理冲突的方法K.收列衣的站点中只乜冬数好元素自身的估息.不包含指针收列法存M的思知足由美世字值决定牧我的存转坳址参考答案C6【单选】(10联序查找法适合于存储结构为0的线性表索引存储以侪存储或融式存储e1.*c.乐缩存储fD.Ift列存储参考答案B7K*M1（10分）下列排序方法中,（）是稳定的排序方法F-A.直接选坏推序，白并排序G白并排序.W泡排序林快速排序.推井库雄作序，灯泡拜序参考答案B8【单逸题】（10分）若查找等个记录的概率均等，则在具有n个记录的连续顺序文件中采用领
20、序杳找法资找一个记录，其平均宜找长度AS1.为（）.rr（y2F-IB.(n-1V2参考答案AKMM1.（5分）适用于折半查找的表的存储方式及元索排列要求为（转接方式存储.元素右序取序方式存储.元素无序俄接方式存储.元东无序顺序方式存储.无杰行序参考答案D10【单逸题】（5分）当在一个有序的顺序存储表上交找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的看找速度（）取决于去通地还是就M在大部分情况下娈快必定快不一定参考答案B11KMM1.（5分）二叉查找树的查找效率与二叉树的（）仃关树里结点的位温小结点的多少rts参考答案A12【单逸题】（5分）二叉杳找树在（）时其更找效率最低,t1
21、V的枝树r-1.完全二叉树参考答案B13【单选题】（5分）杳找法,如果要求一个线性衣既能较快的杳找，又能适应动态变化的要求，则可采用（分快代拄rc原于属性b.履序杳扰参考答案A14【单选题】（5分）分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的毡（r11,八.（100.ao.80,90.120.110.130）(100.120.110.130.80.60.0(100.80.60.90.120.130.110)(100.80.90.60.120.110.130)参考答案【单选题】（5分）设白S1.记录的关键字为19.14.23.1.68,20.M.27.55.11.10.79.
22、用社地址法构造散列表.散列函数为H（key）=kyMOD13,散列地址为1的鞋中有（）记录.参考答案【单选题】（5分）将10个元素敌列到100OOo个单元的哈希衣中，则（产生冲突。定不公仍可能会参考答案C第八章测试【单逸愚】（10分）下列排序方法中，从未排序庠列中挑选元素，并将其依次放入1.1.排序序列初始时为空的一段的方法，称为（）1AT.逸拦排序插入排序归并排序莱兹排序参考答案【单选题】（10分）为实现快速排序算法，待排序列适合采用（）存储方式.顺序存储%索引存储D.链式存储参考答案A3【单选题】（5分）对序列15,9,7,8,20,1,4进行排序，一居排序后序列变为9,15,7,8,20,1,4则采川的排序方法是0.GH接插入排序k.逸择排序三C推井序AA.播参考答案B14ERKf1.（5分）枭用希尔方法推庠时,若关键字的排列杂乱无序,则效率最高,（）二A.恃G对参考答案B15【判断题】（5分）堆排序所需的时间与待排序的记录个数无关.O参考答案B16【判断题】（5分）快速排序算法在好-柄推序中都能找到一个元素放在其城终位阻上。二A参考答案B17IMKM1.（5分）堆是完全二叉树，完全二叉树不一定是堆，（）参考答案
