20秋吉大《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)二答案

1、20秋吉大數(shù)據(jù)結(jié)構(gòu)在線作業(yè)二答案非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)(由指針p所指)滿足()。A.p->next=NULLB.p=NULLC.p->next=headD.p=head在一個(gè)單鏈表中，已知q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的直接前趨，若在p，q之間插入s結(jié)點(diǎn)，這執(zhí)行()操作。A.s->next=p->next; p->next=sB.q->next=s; s->next=pC.p->next=s->next; s->next=pD.p->next=s; s->next=q在數(shù)據(jù)結(jié)構(gòu)中，邏輯上數(shù)據(jù)結(jié)構(gòu)可分為()。A.動(dòng)態(tài)結(jié)構(gòu)和

2、靜態(tài)結(jié)構(gòu)B.線性結(jié)構(gòu)和非線性結(jié)構(gòu)C.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)在圖的鄰接表存儲(chǔ)結(jié)構(gòu)上執(zhí)行深度優(yōu)先搜索遍歷類似于二叉樹上的()。A.先根遍歷B.中根遍歷C.后根遍歷D.按層次遍歷當(dāng)文件局部有序或文件長度較小的情況下，最佳的排序方法是()。A.直接插入排序B.直接選擇排序C.冒泡排序D.歸并排序深度為6的二叉樹最多有()個(gè)結(jié)點(diǎn)。A.64B.63C.32D.31在無向圖中，所有頂點(diǎn)的度數(shù)之和是所有邊數(shù)的()倍。A.0.5B.1C.2D.4從具有n個(gè)結(jié)點(diǎn)的單鏈表中查找值等于x的結(jié)點(diǎn)時(shí)，在查找成功的情況下，平均需比較()個(gè)結(jié)點(diǎn)。A.nB.n/2C.(n-1)/2D.(n+1)/2線性表是

3、具有n個(gè)()的有限序列。A.表元素B.字符C.數(shù)據(jù)元素D.數(shù)據(jù)項(xiàng)帶頭結(jié)點(diǎn)的單鏈表head為空的判斷條件是()。A.head=NULLB.head->next=NULLC.head->next=headD.head!=NULL一個(gè)好的算法應(yīng)具備以下性質(zhì)：()A.正確性B.可讀性C.穩(wěn)健性D.有窮性遞歸過程中要保存的信息包括()。A.返回地址B.本次調(diào)用中與形參結(jié)合的實(shí)參值C.本次遞歸調(diào)用中的局部變量值D.執(zhí)行結(jié)果類string中包含的串運(yùn)算有()。A.Find()B.Substr()C.Insert()D.Length()對(duì)有序表的查找方式有以下幾種：()A.折半查找B.斐波那契查找

4、C.插值查找D.二叉樹查找圖的存儲(chǔ)結(jié)構(gòu)有()。A.鄰接矩陣B.鄰接表C.數(shù)組表示法D.十字鏈表在最好和最壞情況下的時(shí)間復(fù)雜度均為O(nlogn)且穩(wěn)定的排序方法是歸并排序。()A.正確B.錯(cuò)誤Huffman樹、平衡二叉樹都是數(shù)據(jù)的邏輯結(jié)構(gòu)。()A.正確B.錯(cuò)誤判斷一個(gè)表達(dá)式中左右括號(hào)是否匹配，采用棧實(shí)現(xiàn)較為方便。()A.正確B.錯(cuò)誤算法和程序沒有區(qū)別，所以在數(shù)據(jù)結(jié)構(gòu)中二者是通用的。()A.正確B.錯(cuò)誤設(shè)棧的輸入序列是1，2，3，4，則1，4，3，2不可能是其出棧序列。()A.正確B.錯(cuò)誤具有n(n0)個(gè)頂點(diǎn)的無向圖最多含有n(n-1)/2條邊。()A.正確B.錯(cuò)誤對(duì)于前序遍歷和中序遍歷結(jié)果相同的二叉樹為所有結(jié)點(diǎn)只有右孩子的二叉樹。()A.正確B.錯(cuò)誤設(shè)有兩個(gè)串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱作模式匹配。()A.正確B.錯(cuò)誤單鏈表中的頭結(jié)點(diǎn)就是單鏈表的第一個(gè)結(jié)點(diǎn)。()A.正確B.錯(cuò)誤不是所有的AOV網(wǎng)都有一個(gè)拓樸序列。()A.正確B.錯(cuò)誤 參考答案：C參考答案：B參考答案：B參考答案：A參考答案：C參考答案：B參考答案：C參考答案：D參考答案：C參考答案：B參考答案：ABCD參考答案：ABC參考答案：ABCD參考答