智慧树知道网课《数据结构与算法(仲恺农业工程学院)》课后章节测试满分答案.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.尔别存取口的线性结构取序存储的线性结构参考答案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和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.j<n,且I项在B中的位置为C4r.i(iX2卜1iO-X2*i(MX2+jj0-y2÷i-1参考答案【单逸】（5分）对稀畸矩阵进行张缩存砧目的是节俗存储空何港低运算的时间H集度他I-进行矩阵运算rD.便产输入和输出参考答案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.=<(a,b,c),则1.的长度和深度分别为1和1尸B1和22和3参考答案B12r单选】(5分)广义表运算式Ta1.(a.b),(c,d)的探作结果是参考答案C13CMVrf1.J（5分）申是一种数据时象和操作都特姝的戏性表,参考答案A14【判看题】（5分）KMP立法的特点是在模式匹配时指东主小的指针不公变小。r1精参考答案A15【判断题】（5分）稀流矩阵压缩存储后,必会失去的机存取功能.A.对参考答案16IMVrf1.（5分）数祖可看成雄性结构的一种推广，因此与雄性表一样，可以对它进行插入，州除等操作。参考答案A17【判斯题】（5分）若一个广义表的表头为空表，则此广义表亦为空表.XA参考答案A18【判断f1.11（5分）广义表中的元素或者是一个不可分制的晚子，或者是一个非空的广义表。r1.对rB.参考答案B第五章测试1【单选】（5分）设树T的度为4.其中度为1.2.3和4的结点个数分别为4.2.1,1则T中的叶子数为）参考答案B【单途（5分）棵完全：叉树上有100I个结点，其中叶子结点的个数是（）参考答案B3【单选题】（5分）设给定权值总数有n个，其哈夫妙树的结点总数为0不确定4【单选题】(5分)棵：叉树高度为h,所有站点的度或为0,或为2,则这棵：叉树奴少有()结点2hr-B.2h-1h*111j.2hT参考答案B5【单选题】(5分)将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度()D.6【单选题】（5分）对二叉树的站点从1开始进行连续编号，要求集个站点的编写大于其左、右孩子的编号，同一结点的左右孩子中，其左孩了的编号小于其右核r的编号,可采用（）次序的遍历实现编号层序先序小府序b中序参考答案c7【单逸题】（5分）树的后根道历序列等同干该树对应的二叉树的OFa中序后序口先序层序参考答案【单选题】（5分）在下列存储形式中，哪一个不是树的存谛形式？O顺序存储结构»广兄弟代示法孩的发示法双亲友示法参考答案【单选题】（5分）已知棵：叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为C。r1.小雨立FEDCBACBEFDA115.CBEDFA参考答案C10【单选题】（5分）某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（的二叉树.A.任一站点无左子树任一站点无右子机林空或只fi一个结点rb.高厦等于共结点敢参考答案D11【单选】（5分）若X是二叉中序线索树中一个有左孩子的结点,且X不为根.则X的前驱为（）X的双亲X的为f椅中Wi结点X的右了树中城在结点X的庄子树中班右叶结点12【单选题】（5分）:叉树的笫i层上燃笠含有结点数为O«>AA.2i2i1r-c2i-1.2i-1-1.参考答案B13【单选题】（5分）n个结点的线索二叉树上含有的线索数为OO.r12n11+1参考答案D14【单逸题】（5分）由3个结点可以构造出多少种不同的二叉树？O八参考答案B15【单选题】（4分）当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数用A1.n中时.数组中第i个结点的左孩子为O无法的定A(2=<n)A(2i*1j(2i+1=<n)A1.M参考答案A16【单选题】（4分）度为4,而度为h的树，O.八至少有h+4个结点k至少芍h3个结点或至多力4卜一1个结点rb.至少有4h个结点参考答案B17【单选题】（2分）用孩子链存储结构表示树，其优点之一是O比较方便。计算机指定结点的收到断何个结.点是不足兄弟汽新指定结点在第几层找指定结点的双亲参考答案A18【单逸题】（2分）根据使用频率为5个字符设计的哈夫笠编码不可能是O.八111.110.10.Ob00k000.1.010.011.1n.100.1110.1.0115.O01.Oo0.01.11.10参考答案C19【单选题】（2分）一棵二叉树的函序遍历序列为ABCDEFG它的中序遍历序列可能是OCABCDEFGADBCFEgr-'C.DACEFBGCABDEFg参考答案20【判断题】（2分）:叉树足度为2的有序例.O对参考答案B21CMKf1.J（2分）对于白N个结点的二义箱,其诙度为OGA.：:参考答案A22IMKf1.1.（2分）:叉树的遍历只是为了在应用中找到一种浅性次序.（A.参考答案23【判断题】（2分）-1果一般树的结点的曲序遍历和后序遍历分别与它相应二叉树的结点曲序遍历和后序遍历是一致的.）二参考答案24KJAIKf1.（2分）中序遍历一棵二叉排序树的结点就可得到捕好序的结点序列.（rSfft一参考答案B25【判断题】（2分）由一探二叉树的前序序列和后序序列可以唯一确定它。O参考答案A26KMBrf1.1.（1分）完全二叉树中,若一个结点没有左孩子,则它必是树叫.：参考答案A27【判断题】（1分）将一棵树转成二叉树，根结点没有左子树.OCKXi参考答案BKMKf1.（1分）一探哈夫批树的帝权路径长度等于其中所有分支法点的权IA之和-O二时r-bO.参考答案B29【判断题】（1分）当一棵具有n个叶子结点的：叉树的WP1.值为G小时，林其树为HUffman树，且其.叉树的形状必是唯一的.O参考答案A第六章测试1I：单逸题】（5分）要连通具有n个顶点的有向图，至少需要O条边。CK2nB.n+1参考答案D2【单选】（5分）在一个无向图中,所有顶点的度数之和等于所有边数O倍O.1/2参考答案D3【单逸题】（5分）下列说法不正确的是（）图的深及西历不增用于有向图留的深收班历足个递归过ISr1.图的遍历是从玲定的源点出发每一个顶点仅被为问一次kD遍历的压率算法“两种：深惶JS历和广度遍历参考答案A4【单选题】（5分）下列哪一种图的邻接矩阵是对称矩阵？（）rr无向图F-fB.育向图r-cAOV网b.AOEM参考答案A5【单选题】(10分)已知有向图G=(V1E),其中V=V1,V2,V3,V4,V5,V6,V7,E=“,J,G的拓扑序列是().V1,V2.V5.V3.V4,V6,V7“VitV3tV4MV2tVs.V?V1,V3,V2.V6,V4,V5,V7"b.V1,V3.V4.V5.V2.V6.V7参考答案B6【单选题】（5分）关键路径是事件结点网络中（）从源点到汇点的AtBJ路在44长别路氏从油点到汇点的城长路荏rb.AtSI回路参考答案C【单选题】（5分）下列关于AOE憎的叙述中,不正确的是（）.所盯的关雄温动提的完成,那么触个I：程将会提前完成某些关圾活动提前完成，那么整个程格公提M完成任何个大城活动梃的完成,那么整个工程格全提前究或关爱活动不按期完成演会影峋犯个工程的完成时间参考答案C8【单选题】（5分）任何一个带权无向连通图O/小生成柯G一定仃多探有一棵或多株可能不存在参考答案C9【单遇I】（5分）判断一个仃向图是否存在回路除了可以使用拓扑持序算法,还可以使用O深度优先遍历宽法求关键路径的方法r-c求此机路径的Dijkstra算法D.广度优先造历tw.参考答案A10r单逸题】（5分）如果从无向图的任一个顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是o棵树连通图r0.完仝图参考答案B11【单选题】（5分）果用邻接我存储的图的深度优先遍历见法类似于二叉树的O算法中序is历先序其历参考答案C12【单逸f1.11（5分）枭用邻接表存砧的图的广度优先明历算法类似于二叉树的（）葬法一.层序遍历G先序蛆历心.中序幽历b.后序处历参考答案A13【单途】（5分）个无向连通图的址小生成树是含有该连通图的全部顶戊的C极小子Ia蜴小连通子图极大于图极大连通于图参考答案B14【单逸题】（5分）无权有向图G用邻接矩阵A存储，则顶点i的入度等于A中。.八第iW*O的兀素个数k第I行0的元素个t仁第I行善。的元素个数115.第i列0的元素个数参考答案A15【单选题】（5分）设无向图的顶点个数为n,则该图及多有O条边,n(n-1)27三11,c.n,(n*iy2参考答案B16【单选题】（5分）由n个顶点、e条边构成的图来用翎接表存宿时，求城小生成树的Prim算法的时间或杂度为（）O（）0(n2)O(e)口.0(n3)参考答案c17【单逸题】（5分）个具有n个顶点的五项图，采用邻接矩阵表示，这该矩阵大小为O,二An-1B.n一.(n-1.)2参考答案C18【单逸题】(5分)设无向图G中的边的集合E=(a,b).(a.e)>(a.c).(b»e),(e,d).(d,f).(f.c).则从顶点a出发进行深度优先邈历可以得到的一种1«点序列为().C4r.aebcfdaedft>cacfebdaedfcb参考答案D19【单逸】(5分)一个有n个结点的图,城少仃(>个连通分眼.r>1参考答案A第七章测试1【单选题】（5分）对雄性衣进行:分杳找时，要求线性表必须r11,T.进仅有序的祗接衣F-IB.谊序的顺序表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»以下说法的是位故囚于是收列表的个求要参数,它反映被列农的也程度取列表的套找效书I：安取决欣列表构造时选取的Itt列由数和处理冲突的方法K.收列衣的站点中只乜冬数好元素自身的估息.不包含指针收列法存M的思知足由美世字值决定牧我的存转坳址参考答案C6【单选】(10»联序查找法适合于存储结构为0的线性表索引存储以侪存储或融式存储e1.*c.乐缩存储fD.Ift列存储参考答案B7K*M1（10分）下列排序方法中,（）是稳定的排序方法F-A.直接选坏推序，白并排序G白并排序.W泡排序林快速排序.推井库雄作序，灯泡拜序参考答案B8【单逸题】（10分）若查找等个记录的概率均等，则在具有n个记录的连续顺序文件中采用领序杳找法资找一个记录，其平均宜找长度AS1.为（）.rr（÷y2F-IB.(n-1V2参考答案AKMM1.（5分）适用于折半查找的表的存储方式及元索排列要求为（转接方式存储.元素右序取序方式存储.元素无序俄接方式存储.元东无序顺序方式存储.无杰行序参考答案D10【单逸题】（5分）当在一个有序的顺序存储表上交找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的看找速度（）取决于去通地还是就M在大部分情况下娈快必定快不一定参考答案B11KMM1.（5分）二叉查找树的查找效率与二叉树的（）仃关树里结点的位温小结点的多少rts参考答案A12【单逸题】（5分）二叉杳找树在（）时其更找效率最低,t1V的枝树r-1.完全二叉树参考答案B13【单选题】（5分）杳找法,如果要求一个线性衣既能较快的杳找，又能适应动态变化的要求，则可采用（分快代拄r"c原于属性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.用社地址法构造散列表.散列函数为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推井序<11）.希尔排序参考答案A4K单速】（5分）有一组数据（1597,8,2°,17，用堆排序的籁选方法建立的初始小根堆为（）,-1,4,8,9,20,7,15,7.1715,7,4,8,20,9C.-1,4,7,8,20,15,7.9参考答案c5【单选题】(5分)-组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法，以第.个记录为基准得到的一次划分结果为().A.(40,38,46,79,56,84)一(38,40,46,56,79,84)卜Ic.(40,38,46,56,79,84)(40,38,46,84,56,79)参考答案c6【单堆题】(5分)对下列整数序列使用基数排序，一柄分配收集之后的结果是()(179,208,93,306,55,859,984,9,271,33)C(93,55,9,33,179,208,271,306,859,984)11b.271,93,33,984,55,306,208,179,859尸c9,33,55,93,179,208,271,306,859,984一208,306,9,33,55,859,179,271,984,93参考答案B7【单逸题】(5分)对N个不同的排序码进行日泡(递墙)排序，在下列()情况比较的次数袅多.元素基本有序从小到大柞列好的元案无序从大到小排列好的8【多选题】（10分）在下列排序算法中，0算法的效率与待排数据的原始状态有关。A.城致排序厂B.IS入排序C.快速排序D.W吊排序参考答案BCD9判断题】（5分）采用堆排序时,若关键字的排列杂乱无序，则效率破高.OXt参考答案B10MKai（5分）对N个记录采用快速排序,所需安的平均时间是O(n1.og211)希参考答案A11【判断题】（5分）在插入排序、选择排序、交换排序、归并揖序算法中,要求内存量最大的是归并抒序。参考答案B12【判斯题】（5分）快速排序的最坏情况,可以通过适当选择中轴兀素避免。（）c11aIft一参考答案B13MKf1.1.（5分）内部排序要求数据元素全部在内存完成择序，旦顺序存储。O>AA.播参考答案B14ERKf1.（5分）枭用希尔方法推庠时,若关键字的排列杂乱无序,则效率最高,（）二A.恃G对参考答案B15【判断题】（5分）堆排序所需的时间与待排序的记录个数无关.O参考答案B16【判断题】（5分）快速排序算法在好-柄推序中都能找到一个元素放在其城终位阻上。二A参考答案B17IMKM1.（5分）堆是完全二叉树，完全二叉树不一定是堆，（）参考答案