東北師范大學(xué)20秋《數(shù)據(jù)結(jié)構(gòu)》在線(xiàn)作業(yè)2答案參考

1、東北師范大學(xué)20秋數(shù)據(jù)結(jié)構(gòu)在線(xiàn)作業(yè)2答案參考遞歸過(guò)程的實(shí)現(xiàn)需用到()。A.線(xiàn)性表B.鏈表C.棧D.隊(duì)列在下列情況中，可稱(chēng)為二叉樹(shù)的是()。A.每個(gè)結(jié)點(diǎn)至多有兩棵子樹(shù)的樹(shù)B.哈夫曼樹(shù)C.每個(gè)結(jié)點(diǎn)至多有兩棵子樹(shù)的有序樹(shù)D.每個(gè)結(jié)點(diǎn)只有一棵右子樹(shù)經(jīng)過(guò)下列棧的操作后，GetTop(ST)的值是()。 InitStack(ST); push(ST，a); push(ST，b); pop(ST，x);A.aB.bC.1D.2若要求盡可能快地對(duì)序列進(jìn)行穩(wěn)定的排序，則應(yīng)選()。A.快速排序B.歸并排序C.起泡排序D.希爾排序一個(gè)算法應(yīng)該是()。A.程序B.問(wèn)題求解步驟的描述C.要滿(mǎn)足五個(gè)基本特性D.A和C判斷

2、線(xiàn)索二叉樹(shù)中某結(jié)點(diǎn)p有左子女的條件是()。A.p!=NULLB.p-lchild!=NULLC.p-ltag=0D.p-ltag=1二叉樹(shù)在中序線(xiàn)索化后，仍不能有效求解的問(wèn)題是()。A.求指定結(jié)點(diǎn)的前序后繼B.求指定結(jié)點(diǎn)的中序前驅(qū)C.求指定結(jié)點(diǎn)的中序后繼D.求指定結(jié)點(diǎn)的后序后繼順序文件采用順序結(jié)構(gòu)實(shí)現(xiàn)文件的存儲(chǔ)，對(duì)大型的順序文件的少量修改，要求重新復(fù)制整個(gè)文件，代價(jià)很高，采用()的方法可降低所需的代價(jià)。A.附加文件B.按關(guān)鍵字大小排序C.按記錄輸入先后排序D.連續(xù)排序廣義表A=(a，b，(c，d)，(e，(f，g)，則式子head(tai(head(tail(tail(A)的值為()。A.(g

3、)B.(d)C.cD.d()的遍歷仍需要棧的支持。A.前序線(xiàn)索二叉樹(shù)B.中序線(xiàn)索二叉樹(shù)C.后序線(xiàn)索二叉樹(shù)D.前三種均需要線(xiàn)索二叉樹(shù)是一種()結(jié)構(gòu)。A.邏輯B.物理C.邏輯和存儲(chǔ)D.線(xiàn)性有一個(gè)100*90的稀疏矩陣，非零元素有10個(gè)，設(shè)每個(gè)整型數(shù)占2字節(jié)，則用三元組表示該矩陣時(shí)，所需的字節(jié)數(shù)是()。A.60B.66C.18000D.33就排序算法所用的輔助空間而言，堆排序、快速排序、歸并排序的關(guān)系是()。A.堆排序B.堆排序C.堆排序>歸并排序>快速排序D.堆排序>快速排序>歸并排序下列說(shuō)法不正確的是()。A.圖的遍歷是從給定的源點(diǎn)出發(fā)每個(gè)頂點(diǎn)僅被訪(fǎng)問(wèn)一次B.遍歷的基本方

4、法有兩種：深度優(yōu)先遍歷和廣度優(yōu)先遍歷C.圖的深度優(yōu)先遍歷不適用于有向圖D.圖的深度優(yōu)先遍歷是一個(gè)遞歸過(guò)程在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于圖的邊數(shù)的幾倍()。A.1/2B.1C.2D.4在一個(gè)單鏈表中，已知q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在p之前插入s所指結(jié)點(diǎn)，則執(zhí)行()。A.p->next=s; s->next=q;B.s->next=p->next; p->next=s;C.p->next=s->next; s->next=p;D.q->next=s; s->next=p;在對(duì)n個(gè)元素的序列進(jìn)行排序時(shí)，堆排序所需要的附加存儲(chǔ)空

5、間是()。A.O(log2n)B.O(1)C.O(n)D.O(nlog2n)已知一個(gè)順序存儲(chǔ)的線(xiàn)性表，設(shè)每個(gè)結(jié)點(diǎn)占c個(gè)單元，若第一個(gè)結(jié)點(diǎn)的地址為L(zhǎng)OC(a0)，則第i個(gè)結(jié)點(diǎn)的地址為()。A.LOC(a0)+(i-1)*cB.LOC(a0)+i*cC.LOC(a0)-i*cD.LOC(a0)+(i+1)*c分塊查找要求表中的結(jié)點(diǎn)()。A.全部無(wú)序B.塊之間無(wú)序C.全部有序D.塊之間有序下面關(guān)于串的敘述中，哪一個(gè)是不正確的?()A.串是字符的有限序列B.空串是由空格構(gòu)成的串C.模式匹配是串的一種重要運(yùn)算D.串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)二叉樹(shù)按某種次序線(xiàn)索化后，任一結(jié)點(diǎn)均有指向其前序結(jié)點(diǎn)

6、和后繼結(jié)點(diǎn)的線(xiàn)索。()A.錯(cuò)誤B.正確在執(zhí)行某個(gè)排序算法過(guò)程中，出現(xiàn)了排序碼朝著它最終排序位置相反的方向移動(dòng)，則該算法是不穩(wěn)定的。()A.錯(cuò)誤B.正確非空的二叉樹(shù)一定滿(mǎn)足：某結(jié)點(diǎn)若有左子女，則其中序前驅(qū)一定沒(méi)有右子女。()A.錯(cuò)誤B.正確數(shù)組是同類(lèi)型值的集合。()A.錯(cuò)誤B.正確用鏈表(lchild-rchild表示法)存儲(chǔ)的包含n個(gè)結(jié)點(diǎn)的二叉樹(shù)，結(jié)點(diǎn)的2n個(gè)指針域中有n+1個(gè)空指針。()A.錯(cuò)誤B.正確鏈表中的表頭指針與表頭結(jié)點(diǎn)起到相同的作用。()A.錯(cuò)誤B.正確棧和隊(duì)列的存儲(chǔ)方式，既可以是順序方式，又可以是鏈?zhǔn)椒绞健?)A.錯(cuò)誤B.正確一個(gè)有向圖的鄰接表和逆鄰接表中結(jié)點(diǎn)的個(gè)數(shù)可能不等。()

7、A.錯(cuò)誤B.正確對(duì)大小均為n的有序表和無(wú)序表分別進(jìn)行順序查找，在等概率查找的情況下，對(duì)于查找成功，它們的平均查找長(zhǎng)度是相同的，而對(duì)于查找失敗，它們的平均查找長(zhǎng)度是不同的。()A.錯(cuò)誤B.正確任何無(wú)向圖都存在生成樹(shù)。()A.錯(cuò)誤B.正確在完全二叉樹(shù)中，若一個(gè)結(jié)點(diǎn)沒(méi)有左子女，則它必是樹(shù)葉。()A.錯(cuò)誤B.正確鏈表中的表頭結(jié)點(diǎn)僅起到標(biāo)識(shí)的作用。()A.錯(cuò)誤B.正確將一棵樹(shù)轉(zhuǎn)成二叉樹(shù)，根結(jié)點(diǎn)沒(méi)有右子樹(shù)。()A.錯(cuò)誤B.正確連通分量是無(wú)向圖中的極大連通子圖。()A.錯(cuò)誤B.正確所謂取廣義表的表尾就是返回廣義表中最后一個(gè)元素。()A.錯(cuò)誤B.正確需要借助于一個(gè)棧來(lái)實(shí)現(xiàn)DFS算法。()A.錯(cuò)誤B.正確必須把一般的樹(shù)轉(zhuǎn)換成二叉樹(shù)后才能進(jìn)行存儲(chǔ)。()A.錯(cuò)誤B.正確對(duì)于插入、刪除運(yùn)算來(lái)說(shuō)，鏈接存儲(chǔ)結(jié)構(gòu)一定優(yōu)于順序存儲(chǔ)結(jié)構(gòu)。()A.錯(cuò)誤B.正確后序線(xiàn)索二叉樹(shù)是不完善的，要對(duì)它進(jìn)行遍歷，還需要使用棧。()A.錯(cuò)誤B.正確二維以上的數(shù)組其實(shí)是一種特殊的廣義表。()A.錯(cuò)誤B.正確 參考答案：C參考答案：B參考答案：A參考答案：B參考答案：B參考答案：C參考答案：D參考答案：A參考答案：D參考答案：C參考答案：B參考答案：A參考答案：A參考答案：C參考答案：C參考答案：D參考答案：B參考答案：B參考答案：D參考答