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

1、20秋吉大數(shù)據(jù)結構在線作業(yè)二答案非空的循環(huán)單鏈表head的尾結點(由指針p所指)滿足()。A.p->next=NULLB.p=NULLC.p->next=headD.p=head在一個單鏈表中，已知q所指結點是p所指結點的直接前趨，若在p，q之間插入s結點，這執(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ù)結構中，邏輯上數(shù)據(jù)結構可分為()。A.動態(tài)結構和

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

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

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