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

1、數(shù)據(jù)結(jié)構(gòu)在線作業(yè)答案整理1.單選題A.對稱矩陣B.零矩陣C.上三角矩陣D.對角矩陣串的長度是（）。ABC.串中所含字符的個數(shù)且字符個數(shù)大于 0 D.串中所含字符的個數(shù)n為()。A.O(log2n) B.O(nlogn) C.O(n)D.O(n*n)BCD算法分析的目的是（）A.找出數(shù)據(jù)結(jié)構(gòu)的合理性C.分析算法的效率以求改進D.分析算法的易讀性和文檔性HLp的結(jié)點，則執(zhí)行（）。A.HL=p;p-next=HL; B.p-next=HL;HL=p; C.p-next=HL;p=HL;D.p-next=HL-next;HL-next=p;表中的結(jié)點都具有相同的（）。行號B.列號CD.地址5060A5

2、060字節(jié)，按行優(yōu)先順序存儲，基地址為 200A1825A.3700 B.4376 C.3900 D.4620以下關于數(shù)據(jù)的存儲結(jié)構(gòu)的敘述哪一條是正確的（）A.數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)間關系的抽象描述C.數(shù)據(jù)的存儲結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)D.數(shù)據(jù)的存儲結(jié)構(gòu)對數(shù)據(jù)運算的具體實現(xiàn)沒有影響設一數(shù)列的順序為 1，2，3，4，5，6能排成的順序數(shù)列為（）。A.3，2，5，6，4，1 B.1，5，4，6，2，3 C.2，4，3，5，1，6 D.4，5，3，6，2，1下列數(shù)據(jù)組織形式中，（）A.集合B.樹形結(jié)構(gòu)C.線性結(jié)構(gòu)D.圖狀結(jié)構(gòu)()。A.O(log2B.O(n)C.O(1)D.O(n*log2n)列次

3、序無關的是（）。ShellB.起泡排序C.插入排序D.選擇排序5（）A.16B.32 C.31 D.10鄰接表是圖的一種（）A.順序存儲結(jié)構(gòu)CD.列存儲結(jié)構(gòu)算法分析的兩個主要方面是（）A.空間復雜度和時間復雜度B.正確性和簡明性C.可讀性和文檔性D.數(shù)據(jù)復雜性和程序復雜性AmnA00644(10)A22676(10)A45（）(10)10A.692(10)B.626(10)C.709(10)D.724(10)neviA.O(n)B.O(e)C.O(n+e)D.O(n*e)隊列的刪除操作是在（）A.隊首B.隊尾C.隊前D.隊后隊列操作的原則是（）A.先進先出B.后進先出C.只能進行插入D.只能進

4、行刪除二叉樹上葉結(jié)點數(shù)等于（）A1111計算機的算法是（）A.計算方法B.排序方法CD.調(diào)度算法以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是（）A.線性表B.隊列C.二叉樹D.棧i（）A.2iB.2iC.2i-1D.2i-1A.順序存儲的有序線性表B.線性鏈表C.二叉鏈表D.有序線性鏈表設有兩個串（S1S2），S1S2置的運算稱為（）。連接C.求子串D.求串長如果一個樹中，結(jié)點 A3BAB（）。A.1B.3C.4D.51，2，3（）種情況。A.3，2，1 B.2，1，3 C.3，1，2 D.1，3，2后它們的位置發(fā)生顛倒，則稱該排序是不穩(wěn)定的。下列選項中，（）A.起泡排序B.歸并排序C.直接插入法排序

5、D.簡單選擇排序廣義表（a）,a）的表頭是（）A.aB.b C.(a) D.(a)由兩個棧共享一個向量空間的好處是（）A.減少存取時間，降低下溢發(fā)生的機率B.節(jié)省存儲空間，降低上溢發(fā)生的機率C.減少存取時間，降低上溢發(fā)生的機率D.節(jié)省存儲空間，降低下溢發(fā)生的機率線性表是一個具有 n（）A.表元素B.字符C.數(shù)據(jù)元素D.數(shù)據(jù)項序，則采用（）方法比較次數(shù)最少。AB.快速排序C.歸并排序D.直接選擇排序ne的個數(shù)為()。A.e B.2eC.n*neD.n*n2ene表示，在進行拓撲排序時，總的計算時間為（）。A.O（nlog2e）B.O（n+e） C.O(n*e) D.O(n*n)在線性表的散列存儲中，若用 m表示待散列存儲的元素的個數(shù)，則裝填因子 a（）。A.n/m B.m/n C.n/(n+m)D.m/(n+m)算法的時間復雜度是指（）A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要