数据结构网课新版答案

否看答案解析第1部分 总题数可之上韩裂船在-种型和特定关系的凝幅元素的库台口数黯,南善后盘系统采用儿集合山线性匚树形否看答案解析第1部分 总题数可之上韩裂船在-种型和特定关系的凝幅元素的库台口数黯,南善后盘系统采用儿集合山线性匚树形D,图状正确答案是B“结构正确答案是㈤查看管案前析数空结构正牖答案是出关系的数据结构口查看答案解析第一章章单沅蔚斌44釐勰徵「M当输入教据非法时，算法也能作出反应或进行处理B-在任何情况下，算法不会出现死循环C-算法中的每一条指念必须有确切的含义瓦算法中没有遇辑错误正确答案是:匚第二章章单元n试1或曜翻M武素有一个前躯多个后继。A■对B.错。正确答案是;B查看答案解析2/1■藕圣裕）删除最后一个结点时，（）A.会移动其它结点位置B.一定不会移动其它结点位置匚可能会移动算它结点位置D聿它©正确答案是电查看答案解析3.暑藕赳翻的元素的物理地址 相邻。A■必定B.不一定C一定不D，其它。正确答案是;B-rfr--rhfrrf\八T1Ir-魂幡腌st&B魂幡腌st&BrLinkList&C)LinkListpafpbrqarqb;鼠就WWBpa=p3->next;pb=pb->next;A->next=NULL;C=A;Wh^p?^^ta<pb->dataX翁苑菖A-&next;〃将当前最小结点插入A表表头A->next=qa;else(电二吨；.Db=pb->next：(. )A甯❷前最小结点插入B菠表头A->next=qb;)}while(paXqa=pa;pa=P3->next;ga->next=A->next;->next;whileqA->next=qa;->next;whileq)A.qa->next=A->nextB.qb->next=A->nextC.qa->next=A;D.qb->next=A;©正确答案是:Bp->hext!=SB.p->next==SC.p!=SD.p==S。正确答案是认查看答案解析

第三章章单元测试南壁覆耳陵举尊和退栈操作，则时初始状态为空的栈可以进行的核操作系SXSSXXXXSXX5XSSXSXSXXSSXSSSXXSXX«正确答案是:D查看答案解析24黑望量辗的算法，采用 B据结构最佳。A,线性表的顺序存储结构B•栈C队列D.线性表的链式存储结构o正确答案是；E查看答案解析3霸赢^翻且A[0..m4]测出队时的操作为()front=front+lfront=(front+l)mod(m-1)front=(front+l)modmfront=(frontmodm)-hl。正确普案是:C杏君答空翻桁A.Pop(sra[k+J)B-Push(sra[i++])C.Push(sfa[0)D.Pop(sra[0)。正确答案是:C查看咨案解析5DeQueueA.Pop(sFel);B-Push(s/p);5DeQueueA.Pop(sFel);B-Push(s/p);C-EnQueue(q/p)D.p--p-p-・p--p_p_p_p—黑辆需那鳏明产"n;济喋鹫境皿OK?)0;*正正答案是;A第四章章单元剜试费准示；选择题选项顺序为随机排列，若要核对答案，清以选项内容第1部分 总题数第四章章单元剜试费准示；选择题选项顺序为随机排列，若要核对答案，清以选项内容第1部分 总题数：3A.AGOODWORKERB.5TGOODSTUDENTAGOODSTUDENTAGOODWORKER。正确笞案是:C查看答案解析2^超型品的，这种说法—。A.正确B•不正确。正确答案是;B查看答案解析reswithJava，s2=*\reswithJava，s2=*\则子串定位函数index⑸52）的值A.15B.1617D.18口正确答案是;D

箝五章章单元测试xnpzj'融教霾罐感暨吧户首A.80100240D.270•••正确答案是工查看答案解析A.1018箝五章章单元测试xnpzj'融教霾罐感暨吧户首A.80100240D.270•••正确答案是工查看答案解析A.1018B.1024C.1030D,1072。正确答案是二D查看答案解析3只手呷每个元素的行不标和列下标互换前或A.正确B,错误门正确答案是力查看答案解析”覆智胧a((b,c),(),d),((⑹)))的长度为()；A.38.4C.52©正确答案是出5襦虢%A.广义表的表头总是一个广义表B•广义赛的表尾总是一个广义表C.广义表难以用顺序存错结构。・广义宾可以是一个多层次的结构。正确答案是消查看管案解析金斜图5.10所示的结点结构编写复制广义关的递归算法。〃由广义赞)哗与峭:曝爨L)T=newGLIiode;、ff(!Tjexftp3VERFLOW)；fta==ATdM)T->atom=L->atom: , 、■门一[ CopyGList(T->tpfL->tp);urnOK;}A.A.CopyGList(TrL)B.CopyGLi&t(L->tprT->tp)；C.CopyGList(L->hprT->hp)D.CopvGList(T->hprL->hp);。正确答案是二D第六章章单元则试ZT?*RM7J 心心甲A.AB.CGID.B。正确答案是犯查看答案觎析2，置婴陶子的个额为10,则其度为2的结点的个额为()；A.9B.10GUD.120正确答案是;A查看答案前析3憾蟹翻前中序遍历转果为ABCD,则结点A和结点D的关系一定不是(A.结点A是结点D的双亲结点B.结点A是结点D的右子树上的结点C.结点A是结点D的左子树上的结点D.结点R与结点D具有共同的双亲的右子树上的结点。正确答案是田查看答案解析A.AB.CC.ID.BM工福容宜早T5人覆虐期^^个结点，则其叶子结点的个数是A.7B.8C.9D.10口正确答案是;C查看答案解析,野噂朝尹噂F锻神直.H>rchild=p;ExcnanaeBiTree(T->lchild);returnOK;}A,A.ExchangeBiTreeCp);ExchangeBiTree(T->rchild);ExchangeBiTree(T->lchi!d->rchiW)ExchangeBiTree(T);口正确答案是:B7、7、患"瑞t隙曲星声聿pre);/僧先建立后序线索(ex«fggK^e(BiThrTree&qJEIemType河)；〃再迸行查找)73^^ireadi^gfBiThrT民播取叼■工一… 甫辅圜嘉雷南痴济魂/returnOK;}■fflrt^>fcnira=pre;}returnOK;}\Bi1TirTree&pre)中鲫僦儒H忠概融T->LTag=Thread;pre->rchild=T;T->lchild=pre;pre->khild=TT->rchild=prepre->rchild=T。正确答案是；科杳看答案解析

脚考?用二叉卷W带结点的左、右子树相互交换。sExchange8;：ree(BfTree&T)wp=»khild；T->ichild=T->rchild；T>rch：：d=p；E)ech3ngeB!Tree(T-»chiid);returnOK;ExchangeBiTree(p);ExchangeBiTree(T->rchild);ExchangeBiTree(T->lchild->rchild);ExcfiangeBiTree(T);。正确答案是;B查看答案解析第七章章单元刑试加心心攵人・丁1【单选题】Q分)下图中结点B的出度为()A.0B.1C.2D.3©正确答案是出查看答案解析2白萼租磊?灰点的无向图，若采用邻接矩陞表示厕该矩障的大小为()；nxn(n-l)x(n-1)(n-l)xnnx(n+l)。正确答案是:A查看答案解析3橐胃僦懒踞的宽度优先遢历算法类似于二叉树的(〉。A.先摩遍历B.中序遢历C.后序遢历D.层次遍历白正确笞案是:D4｛悬篇m春翘的晟小生盅榭面经的逸有］)aeeddecbegdfaggffddecbbeaeebbecddfeg•正确答案是:B查看答案解析50磐相益途否存在回路除了可以利用拓扑排序方法外如可以利用cA.求关键路径的方法，求最短路径的Djjkstm方法C.宽度优先遍历算法D.策度优先遍历算法。正确答案是:DjntnekJJ；cqU&W”请输入顶朝：jntnekJJ；cqU&W”请输入顶朝：:cin»n;游心。煨瀛加冏?6成皿战献魂点dn>>G.vertice$ik].data;G.vertices[l^ffi5t^rc=TlOttr5畛T嚼硒嚅露,场避就5»、‘盛涌川，即峭黑斑褶b；最哪牌漫蕊D“turnERROR;if(i==jJreturnERROR;D=newArcHooe-it(!p)returnERROR.;D；>adivex:=j;p->nextarc=NULL;iff!q)G.vertices[i].prswrc=p; 、八一』2k城 whifeCq->nextarc) 的尾结点 q->nextarc=p;J✓、、、《请输入边q=G.vertices[i].firstarc;r^-urn储针定位于邻接表p=p->nextarc;q->nextarc=NULL;q->nextarc=p->nextarcq=q->nextarc♦正确答案是：D查看答案解析if(G.vertices[i].data==v)H墨懒魏檄辱明存储困if(G.vertices[i].data==v){inti=0;vjhilei_ &&i<G,vernum)i++;returni;elsereturn-1;}A.G-vertices[i++].data!=vG.vertices[i].data!=vC.G.vertices[i].data==vD.G.vertices[++i].data!=v。正确答案是:B

5曙藉船翻定二叉树是否为二叉排翩^voidBSTree(8iTreetjnt&flag,5曙藉船翻定二叉树是否为二叉排翩^voidBSTree(8iTreetjnt&flag,：nt&g。)；〃声明Status!sBSTree(BiTreeti{intflag=1；intlast=0;returnflag；voidBSTreetB^Treet,int&flag,int玄皿”，瞰地址不需要返回值:if(t->lchildaaflag)BSTree(t->khi0/咆用泪力遍近左子树if(t->data.keY>iast&&flag)last=t->data.key；elseflag-0；齿.原为父爷点值，但到了树叶节点后被树叶节点的kuH直菌盖，然后开始向上反馈运y _aif(t->n:hiid&.&.flag) A.BSTree(t->rchildfflagrlast);B-BSTree(t->lchildfflagrla5t);C-BSTree(t->rchildrbstfflag);D.BSTree(t->rchildflast,flag);⑥正确答案是;AA.每个结点至少有eA.每个结点至少有e棵子树民每个结点至多有门嘴子树C.非终踹结点中关键字的个数树的深度（或高度）己正确答案是:B第九章章单元刑诚【第上嗨颦报用■空:‘黑产⑸）如65【第上嗨颦报用■空:‘黑产⑸）如6545）,则以地里A.40,50,20,95B.15,40,60,20C.15,20,4545D.45?40,15,20。正确答案是：8查看答案解析25最睛34翻情况下最不利于发挥其长处。（）A.要排序的数据里太大。B，要排序的数据中含有多个相同值C，要排序的数据已基本有序D.要排序的数据个数为奇物。正确答案是:C查看答案解析为口6JQ6至：40$；'，则利用堆排序的方法建立的初始推力（A.79r46r56r38r40f&0B.84,79,56,38,40,46C.84,79,56,46,40,38D.8+56,79,40,46,38口正确咨案是:B詈翻U进行整理，以使所有关键字为负值;辅助存睹空画:JcwO；詈翻U进行整理，以使所有关键字为负值;辅助存睹空画:JcwO；hi°h=r]-l;whilei：.erre(lcwthgh£i6ia[hEhjs^C'ih旦以M乍为虚拟的枢轴记录a；Jcrvjj<->a[h'gh'；whi七i：!owth但曰[.0▽]£2)(0W+-T；ar3owj]<->a[hiEh]；天键筋可」为（25,旬，B，七，的，85,加，4A，羽，70）,苴

研料好蠢则