數(shù)據(jù)結(jié)構(gòu)網(wǎng)課新版答案

否看答案解析第1部分 總題數(shù)可之上韓裂船在-種型和特定關(guān)系的凝幅元素的庫臺(tái)口數(shù)黯,南善后盤系統(tǒng)采用兒集合山線性匚樹形否看答案解析第1部分 總題數(shù)可之上韓裂船在-種型和特定關(guān)系的凝幅元素的庫臺(tái)口數(shù)黯,南善后盤系統(tǒng)采用兒集合山線性匚樹形D,圖狀正確答案是B“結(jié)構(gòu)正確答案是㈤查看管案前析數(shù)空結(jié)構(gòu)正牖答案是出關(guān)系的數(shù)據(jù)結(jié)構(gòu)口查看答案解析第一章章單沅蔚斌44釐勰徵「M當(dāng)輸入教據(jù)非法時(shí)，算法也能作出反應(yīng)或進(jìn)行處理B-在任何情況下，算法不會(huì)出現(xiàn)死循環(huán)C-算法中的每一條指念必須有確切的含義瓦算法中沒有遇輯錯(cuò)誤正確答案是:匚第二章章單元n試1或曜翻M武素有一個(gè)前軀多個(gè)后繼。A■對(duì)B.錯(cuò)。正確答案是;B查看答案解析2/1■藕圣裕）刪除最后一個(gè)結(jié)點(diǎn)時(shí)，（）A.會(huì)移動(dòng)其它結(jié)點(diǎn)位置B.一定不會(huì)移動(dòng)其它結(jié)點(diǎn)位置匚可能會(huì)移動(dòng)算它結(jié)點(diǎn)位置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;〃將當(dāng)前最小結(jié)點(diǎn)插入A表表頭A->next=qa;else(電二噸；.Db=pb->next：(. )A甯?前最小結(jié)點(diǎn)插入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。正確答案是認(rèn)查看答案解析

第三章章單元測(cè)試南壁覆耳陵舉尊和退棧操作，則時(shí)初始狀態(tài)為空的棧可以進(jìn)行的核操作系SXSSXXXXSXX5XSSXSXSXXSSXSSSXXSXX?正確答案是:D查看答案解析24黑望量輾的算法，采用 B據(jù)結(jié)構(gòu)最佳。A,線性表的順序存儲(chǔ)結(jié)構(gòu)B?棧C隊(duì)列D.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)o正確答案是；E查看答案解析3霸贏^翻且A[0..m4]測(cè)出隊(duì)時(shí)的操作為()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—黑輛需那鰥明產(chǎn)"n;濟(jì)喋鷲境皿OK?)0;*正正答案是;A第四章章單元剜試費(fèi)準(zhǔn)示；選擇題選項(xiàng)順序?yàn)殡S機(jī)排列，若要核對(duì)答案，清以選項(xiàng)內(nèi)容第1部分 總題數(shù)第四章章單元剜試費(fèi)準(zhǔn)示；選擇題選項(xiàng)順序?yàn)殡S機(jī)排列，若要核對(duì)答案，清以選項(xiàng)內(nèi)容第1部分 總題數(shù)：3A.AGOODWORKERB.5TGOODSTUDENTAGOODSTUDENTAGOODWORKER。正確笞案是:C查看答案解析2^超型品的，這種說法—。A.正確B?不正確。正確答案是;B查看答案解析reswithJava，s2=*\reswithJava，s2=*\則子串定位函數(shù)index⑸52）的值A(chǔ).15B.1617D.18口正確答案是;D

箝五章章單元測(cè)試xnpzj'融教霾罐感暨吧戶首A.80100240D.270???正確答案是工查看答案解析A.1018箝五章章單元測(cè)試xnpzj'融教霾罐感暨吧戶首A.80100240D.270???正確答案是工查看答案解析A.1018B.1024C.1030D,1072。正確答案是二D查看答案解析3只手呷每個(gè)元素的行不標(biāo)和列下標(biāo)互換前或A.正確B,錯(cuò)誤門正確答案是力查看答案解析”覆智朧a((b,c),(),d),((⑹)))的長(zhǎng)度為()；A.38.4C.52?正確答案是出5襦虢%A.廣義表的表頭總是一個(gè)廣義表B?廣義賽的表尾總是一個(gè)廣義表C.廣義表難以用順序存錯(cuò)結(jié)構(gòu)。?廣義賓可以是一個(gè)多層次的結(jié)構(gòu)。正確答案是消查看管案解析金斜圖5.10所示的結(jié)點(diǎn)結(jié)構(gòu)編寫復(fù)制廣義關(guān)的遞歸算法?！ㄓ蓮V義贊)嘩與峭:曝爨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第六章章單元?jiǎng)t試ZT?*RM7J 心心甲A.AB.CGID.B。正確答案是犯查看答案覦析2，置嬰陶子的個(gè)額為10,則其度為2的結(jié)點(diǎn)的個(gè)額為()；A.9B.10GUD.120正確答案是;A查看答案前析3憾蟹翻前中序遍歷轉(zhuǎn)果為ABCD,則結(jié)點(diǎn)A和結(jié)點(diǎn)D的關(guān)系一定不是(A.結(jié)點(diǎn)A是結(jié)點(diǎn)D的雙親結(jié)點(diǎn)B.結(jié)點(diǎn)A是結(jié)點(diǎn)D的右子樹上的結(jié)點(diǎn)C.結(jié)點(diǎn)A是結(jié)點(diǎn)D的左子樹上的結(jié)點(diǎn)D.結(jié)點(diǎn)R與結(jié)點(diǎn)D具有共同的雙親的右子樹上的結(jié)點(diǎn)。正確答案是田查看答案解析A.AB.CC.ID.BM工福容宜早T5人覆虐期^^個(gè)結(jié)點(diǎn)，則其葉子結(jié)點(diǎn)的個(gè)數(shù)是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民播取叼■工一… 甫輔圜嘉雷南癡濟(jì)魂/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帶結(jié)點(diǎn)的左、右子樹相互交換。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分)下圖中結(jié)點(diǎn)B的出度為()A.0B.1C.2D.3?正確答案是出查看答案解析2白萼租磊?灰點(diǎn)的無向圖，若采用鄰接矩陞表示廁該矩障的大小為()；nxn(n-l)x(n-1)(n-l)xnnx(n+l)。正確答案是:A查看答案解析3橐胃僦懶踞的寬度優(yōu)先遢歷算法類似于二叉樹的(〉。A.先摩遍歷B.中序遢歷C.后序遢歷D.層次遍歷白正確笞案是:D4｛懸篇m春翹的晟小生盅榭面經(jīng)的逸有］)aeeddecbegdfaggffddecbbeaeebbecddfeg?正確答案是:B查看答案解析50磐相益途否存在回路除了可以利用拓?fù)渑判蚍椒ㄍ馊缈梢岳胏A.求關(guān)鍵路徑的方法，求最短路徑的Djjkstm方法C.寬度優(yōu)先遍歷算法D.策度優(yōu)先遍歷算法。正確答案是:DjntnekJJ；cqU&W”請(qǐng)輸入頂朝：jntnekJJ；cqU&W”請(qǐng)輸入頂朝：:cin?n;游心。煨瀛加冏?6成皿戰(zhàn)獻(xiàn)魂點(diǎn)dn>>G.vertice$ik].data;G.vertices[l^ffi5t^rc=TlOttr5畛T嚼硒嚅露,場(chǎng)避就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) 的尾結(jié)點(diǎn) q->nextarc=p;J?、、、《請(qǐng)輸入邊q=G.vertices[i].firstarc;r^-urn儲(chǔ)針定位于鄰接表p=p->nextarc;q->nextarc=NULL;q->nextarc=p->nextarcq=q->nextarc?正確答案是：D查看答案解析if(G.vertices[i].data==v)H墨懶魏檄辱明存儲(chǔ)困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；齒.原為父爺點(diǎn)值，但到了樹葉節(jié)點(diǎn)后被樹葉節(jié)點(diǎn)的kuH直菌蓋，然后開始向上反饋運(yùn)y _aif(t->n:hiid&.&.flag) A.BSTree(t->rchildfflagrlast);B-BSTree(t->lchildfflagrla5t);C-BSTree(t->rchildrbstfflag);D.BSTree(t->rchildflast,flag);⑥正確答案是;AA.每個(gè)結(jié)點(diǎn)至少有eA.每個(gè)結(jié)點(diǎn)至少有e棵子樹民每個(gè)結(jié)點(diǎn)至多有門嘴子樹C.非終踹結(jié)點(diǎn)中關(guān)鍵字的個(gè)數(shù)樹的深度（或高度）己正確答案是:B第九章章單元刑誠【第上嗨顰報(bào)用■空:‘黑產(chǎn)⑸）如65【第上嗨顰報(bào)用■空:‘黑產(chǎn)⑸）如6545）,則以地里A.40,50,20,95B.15,40,60,20C.15,20,4545D.45?40,15,20。正確答案是：8查看答案解析25最睛34翻情況下最不利于發(fā)揮其長(zhǎng)處。（）A.要排序的數(shù)據(jù)里太大。B，要排序的數(shù)據(jù)中含有多個(gè)相同值C，要排序的數(shù)據(jù)已基本有序D.要排序的數(shù)據(jù)個(gè)數(shù)為奇物。正確答案是: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進(jìn)行整理，以使所有關(guān)鍵字為負(fù)值;輔助存睹空畫:JcwO；詈翻U進(jìn)行整理，以使所有關(guān)鍵字為負(fù)值;輔助存睹空畫: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）,苴

研料好蠢則