專升本數(shù)據(jù)結(jié)構(gòu)_第1頁
專升本數(shù)據(jù)結(jié)構(gòu)_第2頁
專升本數(shù)據(jù)結(jié)構(gòu)_第3頁
專升本數(shù)據(jù)結(jié)構(gòu)_第4頁
專升本數(shù)據(jù)結(jié)構(gòu)_第5頁
已閱讀5頁,還剩4頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

一、單選(共20題,每題2分,共40分).線性表若采用鏈式存儲結(jié)構(gòu)時,要求結(jié)點的存儲單元地址()。A.必須是連續(xù)的 B.連續(xù)或不連續(xù)都可以C.部分地址必須是連續(xù)的 D.必須是不連續(xù)的.在具有n個度數(shù)為2的二叉樹中,必有()個葉子結(jié)點。A.n+1 B.n-1 C.n D.2n.下面敘述錯誤的是()。A.哈夫曼樹中所有結(jié)點的孩子數(shù)目只可能為2或者為0B.在集合{1,2,3,4,5}中元素1是2的直接前驅(qū)C.有3個結(jié)點的不同形態(tài)二叉樹的數(shù)目為5D.二叉排序樹的中序遍歷序列一定是有序的.深度為h的二叉樹,第h層最多有()個結(jié)點。A.2h B.2h-1 C.2h-1 D.h.設(shè)單鏈表中指針p指向結(jié)點A,若要刪除A的直接后繼,則所需修改指針的操作為()。A.p->next=pB.p=p->nextC.p->next=p->next->nextD.p=p->next->next.數(shù)據(jù)元素的存儲結(jié)構(gòu),通常采用()。B.順序和鏈式組合結(jié)構(gòu)D.B.順序和鏈式組合結(jié)構(gòu)D.鏈式結(jié)構(gòu)C.m D.m+1C.散列結(jié)構(gòu).m個頂點的有向完全圖有()個弧。A.m(m-1)/2 B.m(m-1).數(shù)組a[1..32]采用順序存儲,a的首地址為1024,每個元素占4字節(jié),則a[17]的地址是()。A.1056 B.1072 C.1040 D.1088.若二叉樹對應(yīng)的二叉鏈表共有m個非空鏈域,則該二叉樹有()個結(jié)點的二叉樹。A.m-1 B.2m C.m+1 D.m.以下與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的術(shù)語是()。A.循環(huán)隊列 B.鏈表 C.棧 D.哈希表.在一個長度為n的順序表中插入一個元素的算法的時間復(fù)雜度為()。A.O(logn) B.O(n2) C.O(n) D.O(1).數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機內(nèi)部存儲表示稱為為數(shù)據(jù)的()。A.邏輯關(guān)系 B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)元素的內(nèi)部結(jié)構(gòu) D.物理結(jié)構(gòu).某二叉樹的前序遍歷序列和和中序遍歷序列分別為abcd和bcad,該二叉樹的后序遍歷序列C.4 D.5C.4 D.5C.4 D.5C.4 D.52.2.標準答案:A是()。A.dcba B.cbda C.abcd D.dcba.下列給出的操作中,()是允許對隊列進行的操作。A.按元素大小排序 B.刪除隊首元素C.取出最近進隊的元素 D.中間插入元素.算法的空間復(fù)雜度是對算法()的度量。A.可讀性 B.時間效率 C.健壯性 D.空間效率.在關(guān)鍵字序列(10,20,30,40,50)中,采用折半法查找20,關(guān)鍵字之間比較需要()次。A.1 B.3 C.4 D.2.()是限制了插入和刪除操作分別在兩端進行的線性表。A.隊列 B.串 C.棧 D.數(shù)組.可以采用()這種數(shù)據(jù)結(jié)構(gòu),實現(xiàn)圖的廣度優(yōu)先遍歷運算。A.樹 B.集合 C.隊列 D.棧19.序列(21,19,37,5,2)經(jīng)直接插入排序法由小到大排序,第一趟后所得結(jié)果為()。A.(19,21,5,37,2) B.(19,21,37,5,2)C.(19,21,5,2,37) D.(19,21,2,5,37)20.采用帶頭結(jié)點的單鏈表存儲的線性表,若表長為n,在第k(1WkWn+1)號元素之前插入一個元素時,需要移動指針()次。A.k+1 B.k C.k-1 D.k-2二、多選(共5題,每題2分,共10分).隊列的入隊操作是在()進行的。A.任意位置 B.指定位置 C.隊頭 D.隊尾.在下列數(shù)據(jù)結(jié)構(gòu)中,()屬于非線性結(jié)構(gòu)。A.圖 B.棧 C.串 D.樹.對一棵二叉排序樹,用()方法進行遍歷,不一定得到各結(jié)點鍵值的有序序列。A.先根遍歷 B.層次遍歷 C.后根遍歷 D.中根遍歷.單鏈表可作為()的存儲結(jié)構(gòu)。A.廣義表 B.棧 C.隊列 D.線性表.下列是二叉樹4種常見的遍歷方法。其中,()屬于深度優(yōu)先遍歷。A.層序遍歷 B.后序遍歷 C.中序遍歷 D.前序遍歷一、單選(共20題,每題2分,共40分).標準答案:B.標準答案:B.標準答案:C.標準答案:C.標準答案:A.標準答案:B.標準答案:D.標準答案:A.標準答案:C.標準答案:C.標準答案:D.標準答案:B.標準答案:B.標準答案:D.標準答案:B.標準答案:A.標準答案:C.標準答案:B.標準答案:C二、多選(共5題,每題2分,共10分).標準答案:D.標準答案:A,D.標準答案:A,B,C.標準答案:B,C,D.標準答案:B,C,D一、單項選擇題(本大題共20小題,每小題2.0分,共40分).數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機內(nèi)部存儲表示稱為為數(shù)據(jù)的()。A.數(shù)據(jù)結(jié)構(gòu) B.邏輯關(guān)系C.物理結(jié)構(gòu) D.數(shù)據(jù)元素的內(nèi)部結(jié)構(gòu).數(shù)據(jù)的邏輯結(jié)構(gòu)是由()部分組成的。A.2 B.3.()不是算法具有的5個特性之一。A.有窮性 B.確定性 C.可行性D,正確性.數(shù)據(jù)元素的存儲結(jié)構(gòu),通常采用()。A.順序結(jié)構(gòu) .()不是算法具有的5個特性之一。A.有窮性 B.確定性 C.可行性D,正確性.數(shù)據(jù)元素的存儲結(jié)構(gòu),通常采用()。A.順序結(jié)構(gòu) B.鏈式結(jié)構(gòu)C.順序和鏈式組合結(jié)構(gòu) D.散列結(jié)構(gòu).算法是對某一類問題求解步驟的有限序列。其中,()是算法具有的5個特性之一。A,有窮性 B,正確性 C,可讀性 D.健壯性.下列時間復(fù)雜度中,()表示的復(fù)雜度是最高的。A.O((logn)3) B.O(n2) C.O(nlogn) D.O(n).算法的時間復(fù)雜度是對算法()的度量。A.時間效率 B,空間效率 C,可讀性 D.健壯性.算法的空間復(fù)雜度是對算法()的度量。A.時間效率 B,空間效率 C,可讀性D.健壯性.線性表的順序存儲結(jié)構(gòu)是一種()的存儲結(jié)構(gòu)。A,順序存取 B,隨機存取 C,索引存取取D.Hash存.線性表采用順序存儲的優(yōu)點是()。兒便于插入C,避免數(shù)據(jù)元素的移動8,便于隨機存取口,便于刪除.采用順序存儲的線性表,若表長為n,在第i號元素之后插入一個元素時,需要移動()個元素。A.i+1B.iC.n-iD.n-i+1.在一個長度為n的順序表中插入一個元素的算法的時間復(fù)雜度為()。A.O(1) B.O(logn) C.O(n) D.O(n2).線性表采用帶頭結(jié)點單鏈表實現(xiàn),head為頭指針,則判斷表空的條件為()。A.head==NULL B.head!=NULL

C.head-C.head->next==NULLD.head->next!=NULL.采用帶頭結(jié)點雙向鏈表存儲的線性表,在刪除一個元素時,需要修改指針()次。A.1 B.2 C.3 D.4.線性表若采用鏈式存儲結(jié)構(gòu)時,要求結(jié)點的存儲單元地址()。A.必須是連續(xù)的 B.部分地址必須是連續(xù)的C.必須是不連續(xù)的 D.連續(xù)或不連續(xù)都可以.下面敘述錯誤的是()。A.借助于隊列可以實現(xiàn)對二叉樹的層遍歷B.棧的特點是先進后出C.對于單鏈表進行插入操作過程中不會發(fā)生上溢現(xiàn)象D.在無向圖的鄰接矩陣中每行1的個數(shù)等于對應(yīng)的頂點度.若二叉樹對應(yīng)的二叉鏈表共有n個非空鏈域,則該二叉樹有()個結(jié)點的二叉樹。TOC\o"1-5"\h\zA.n-1 B.n C.n+1 D.2n.在具有n個度數(shù)為2的二叉樹中,必有()個葉子結(jié)點。A.n+2 B.n+1 C.n D.n-1.在關(guān)鍵字序列(10,20,30,40,50)中,采用折半法查找20,關(guān)鍵字之間比較需要()次。A.1 B.2 C.3 D.4.在關(guān)鍵字序列(10,15,20,25,30)中采用折半法查找20,依次與()關(guān)鍵字進行了比較。A.30,20 B.30,10,20 C.40,20 D.20二、多項選擇題(本大題共5小題,每小題2.0分,共10分)1.深度為3的二叉樹可能的結(jié)點個數(shù)是()。A.1 B.2 C.3 D.4對一棵二叉排序樹T,用()方法進行遍歷,不一定得到各結(jié)點鍵值的有序序列。A.先根遍歷 B.中根遍歷 C.后根遍歷 D.層次遍歷3.下列()哈希函數(shù)構(gòu)造方法所得的哈希函數(shù),3.下列()哈希函數(shù)構(gòu)造方法所得的哈希函數(shù),A.直接定地法 B.數(shù)字分析法使得查找時間復(fù)雜度通常不能到達0(1)。C.平方取中法 D.折疊法設(shè)哈希(Hash)函數(shù)為H(k戶k%17,其中k為關(guān)鍵字,關(guān)鍵字()是同義詞。A.44,5,15 B.28,45,62 C.6,57,125 D.201,31,4816.C16.C下列各項鍵值()序列不是堆的。A.{94,68,23,16,5} B.{94,23,68,5,16} C.{94,23,16,68,5} D.{94,16,68,23,5}一、單項選擇題(本大題共20小題,每小題2.0分,共40分)在每小題列出的備選項中只有一個符號合題目要求的,請將其選出并將“答題卡”的

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論