資源描述：
《數(shù)據(jù)結(jié)構(gòu)(第2版)-在線作業(yè)_d 答案》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、數(shù)據(jù)結(jié)構(gòu)（第2版）-在線作業(yè)_D用戶名：W310201132227最終成績：95.0一單項選擇題1.設(shè)鏈表中指針p指向結(jié)點(diǎn)a，若要刪除a之后的結(jié)點(diǎn)，所需要的操作為（）。p->next=pp=p->nextp->next=p->next->nextp=p->next->next本題分值：??5.0用戶得分：??5.0用戶解答：??p->next=p->next->next知識點(diǎn)：??2.3鏈接存儲結(jié)構(gòu)線性表2.假定一個鏈?zhǔn)降臈ｍ斨羔樣胻op表示，每個結(jié)點(diǎn)的結(jié)構(gòu)為structNODE{intdata;structNODE*np;};出棧時所進(jìn)行的指針操作為（）。top=top-
2、>datatop=top->nptop->np=top->np->nptop->np=top本題分值：??5.0用戶得分：??5.0用戶解答：??top=top->np知識點(diǎn)：??3.2堆棧3.對一個滿二叉樹，m個樹葉，n個結(jié)點(diǎn)，深度為h，則他們之間的關(guān)系是（）。h+m=2nm=h-1n=2h-1n=h+m本題分值：??5.0用戶得分：??5.0用戶解答：??n=2h-1知識點(diǎn)：??4.2二叉樹4.利用3,6,8,12,5,7作為葉子結(jié)點(diǎn)的權(quán)重，生成一棵Huffman樹，該樹的深度為（）。3546本題分值：??5.0用戶得分：??5.0用戶解答：??4知識點(diǎn)：??4.4Hu
3、ffman樹及應(yīng)用5.具有6個頂點(diǎn)的無向圖至少要（）條邊才能確保圖是一個連通圖。7685本題分值：??5.0用戶得分：??5.0用戶解答：??5知識點(diǎn)：??5.1圖的基本術(shù)語與定義6.如果要求線性表既能支持較快地查找，又能適應(yīng)數(shù)據(jù)動態(tài)變化的要求，你認(rèn)為可以采用（）查找方法。折半分塊散列順序本題分值：??5.0用戶得分：??5.0用戶解答：??分塊知識點(diǎn)：??6.2查找算法7.排序方法中，從未排序序列中依次取出元素與已排序序列中的元素順序進(jìn)行比較，將其放入排序序列的正確位置的方法稱為（）?？焖倥判虿迦肱判蛳柵判蚨雅判虮绢}分值：??5.0用戶得分：??5.0用戶解答：??希爾
4、排序知識點(diǎn)：??7排序8.快速排序在（）情況下優(yōu)勢最明顯。數(shù)據(jù)完全無序數(shù)據(jù)中關(guān)鍵字存在大量重復(fù)數(shù)據(jù)量巨大數(shù)據(jù)基本有序本題分值：??5.0用戶得分：??5.0用戶解答：??數(shù)據(jù)完全無序知識點(diǎn)：??7.4快速排序9.指針p指向雙向鏈表中的結(jié)點(diǎn)ai，ai-1為ai的直接前趨結(jié)點(diǎn)，指針q指向?qū)⒁迦氲慕Y(jié)點(diǎn)x。x插入在結(jié)點(diǎn)ai與ai-1之間，需要進(jìn)行的操作依次為（）。q->next=p，q->prior=p->priorp->prior->next=q，q->prior=p->priorq->next=p，p->prior=qp->prior->next=q，q->next=p本題分
5、值：??5.0用戶得分：??5.0用戶解答：??q->next=p，q->prior=p->prior知識點(diǎn)：??2.3鏈接存儲結(jié)構(gòu)線性表10.一個棧的入棧序列是a,b,c,d,e,則不可能的出棧序列是（）。abcdedecbaedcbadceab本題分值：??5.0用戶得分：??5.0用戶解答：??dceab知識點(diǎn)：??3.2堆棧11.一個加權(quán)連通無向圖的最小生成樹可以用（）算法生成。Dijkstra算法Prim算法Huffman算法Hash算法本題分值：??5.0用戶得分：??5.0用戶解答：??Prim算法知識點(diǎn)：??5.1圖的基本術(shù)語與定義12.順序查找法適合于存儲
6、結(jié)構(gòu)為（）的線性表。壓縮存儲算列存儲順序存儲和鏈接存儲索引存儲本題分值：??5.0用戶得分：??5.0用戶解答：??順序存儲和鏈接存儲知識點(diǎn)：??6.2查找算法13.有些排序算法在每趟排序過程中，都會有一個數(shù)據(jù)元素被放置到最終的正確位置上，下列算法中，哪一個算法不會出現(xiàn)這種情況？（）堆排序希爾排序冒泡排序快速排序本題分值：??5.0用戶得分：??5.0用戶解答：??希爾排序知識點(diǎn)：??7排序14.除了使用拓?fù)渑判虻姆椒ㄍ?，利用下面算法中那一種可以判斷出一個有向圖是否存在環(huán)路？（）深度優(yōu)先遍歷求最短路徑求出最小生成樹本題分值：??5.0用戶得分：??5.0用戶解答：??深度優(yōu)
7、先遍歷知識點(diǎn)：??5.1圖的基本術(shù)語與定義15.給定關(guān)鍵字序列{6,3,8,4,2,9,7,1,5,12}，應(yīng)用排序二叉樹建立索引，查找任意數(shù)據(jù)最高的數(shù)據(jù)比較判定次數(shù)不會超過（）次。54610本題分值：??5.0用戶得分：??5.0用戶解答：??4知識點(diǎn)：??6.2查找算法16.在一個具有n個頂點(diǎn)的有向完全圖中，含有邊的總數(shù)為（）。nn(n-1)/2n(n-1)n(n+1)/2本題分值：??5.0用戶得分：??5.0用戶解答：??n(n-1)知識點(diǎn)：??5.1圖的基本術(shù)語與定義17.設(shè)線性表關(guān)鍵字集合為：key={
