




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、。標(biāo)準(zhǔn)答案:c專升本數(shù)據(jù)結(jié)構(gòu)一、(共 75題,共 150分)數(shù)據(jù)的基本單位是(). (2分)A。數(shù)據(jù)元素B.記錄C.數(shù)據(jù)對象 D.數(shù)據(jù)項。標(biāo)準(zhǔn)答案:A()是數(shù)據(jù)的不可分割的最小單位。 (2 分)數(shù)據(jù)對象 B。數(shù)據(jù)元素C.數(shù)據(jù)類型D。數(shù)據(jù)項.標(biāo)準(zhǔn)答案:D算法的空間復(fù)雜度是對算法()的度量。 (2 分)A。時間效率B.空間效率C??勺x性D.健壯性.標(biāo)準(zhǔn)答案: B()是限制了數(shù)據(jù)元素的內(nèi)部結(jié)構(gòu)僅為一個字符的線性表。 (2 分)A。棧B.隊列C。串D。數(shù)組。標(biāo)準(zhǔn)答案: B串的長度是指串中所含()的個數(shù)。 (2分)A.不同字符 B。不同字母 C。相同字符 D.所有字符 .標(biāo)準(zhǔn)答案: D采用帶頭結(jié)點雙向鏈
2、表存儲的線性表,在刪除一個元素時,需要修改指針() 次。 (2 分)A.1 B。 2C.3 D。 4。標(biāo)準(zhǔn)答案: B線性表的順序存儲結(jié)構(gòu)是一種()的存儲結(jié)構(gòu). (2 分)A.順序存取 B。隨機存取 C。索引存取 D.Hash存取 。標(biāo)準(zhǔn)答案: B數(shù)組a 1。m采用順序存儲,a 1和a m地址分別為1024和1150,每個 元素占2字節(jié),則m是().(2分)A。 64B。 32 C。 16 D。 8。標(biāo)準(zhǔn)答案:A深度為 h 的二叉樹,第 h 層最多有()個結(jié)點。 ( 2 分)A。 hB.2h1C.2h1D。 2h10。m個結(jié)點的二叉樹,其對應(yīng)的二叉鏈表共有()個非空鏈域。(2分)A。 mB.m+
3、1 C.2mD.m1.標(biāo)準(zhǔn)答案: B1 1 .下面敘述錯誤的是( ) 。 (2分)順序表是借助物理單元相鄰表示數(shù)據(jù)元素之間的邏輯關(guān)系B。對于空隊列進行出隊操作過程中發(fā)生下溢現(xiàn)象有向圖的鄰接矩陣一定是對稱的D。具有相同的葉子個數(shù)和具有相同的葉子權(quán)值的赫夫曼樹不是唯一的 .標(biāo)準(zhǔn)答案: C以下與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的術(shù)語是()。 (2分)A。循環(huán)隊列B。雙向鏈表C。哈希表D.數(shù)組。標(biāo)準(zhǔn)答案: D 在一個長度為n的鏈?zhǔn)綏V谐鰲崿F(xiàn)算法的時間復(fù)雜度為()。(2分) A.O(1)B.O(log n)C。 O( n)D.O( n2)。標(biāo)準(zhǔn)答案: A在具有k個度數(shù)為2的二叉樹中,必有()個葉子結(jié)點。(2分)A.
4、kB.k1C。 2k D。 k+1。標(biāo)準(zhǔn)答案: D在關(guān)鍵字序列(10, 20, 30,40,50)中,采用折半法查找20,關(guān)鍵字之間比較需要 ()次。 (2 分)A。 1B。 2C。 3D.4.標(biāo)準(zhǔn)答案: C16某二叉樹的后序遍歷序列和和中序遍歷序列均為abed,該二叉樹的前序遍歷 序列是() . (2分)A。 abed B。 debaC。 aebd D。 dbea。標(biāo)準(zhǔn)答案:Bn個頂點的無向連通圖的生成樹,至少有()個邊.(2分)A。 n(n-1)B.n(n1) /2 C.2n D.n1.標(biāo)準(zhǔn)答案:D可以采用()這種數(shù)據(jù)結(jié)構(gòu),實現(xiàn)二叉樹的層次遍歷運算。 (2分)A.隊列 B。樹C.棧D。集合
5、.標(biāo)準(zhǔn)答案:A19。假設(shè)以數(shù)組A :0.o n1存放循環(huán)隊列的元素,其頭指針front指向隊頭元 素、尾指針rear指向隊尾元素一個,貝V在少用一個元素空間的前提下,隊列空的判 定條件為()。 (2 分)A.rear= =frontB(front+1)%n= =rearC。 rear+1= =frontD.(rear+1)%n= =front.標(biāo)準(zhǔn)答案:A序列(21, 19, 37, 5,2)經(jīng)冒泡排序法由小到大排序,第一趟后所得結(jié)果為()。 ( 2 分)A.(19, 21, 37, 5, 2) B.(19, 21,5,2,37)C. (19,21, 5, 37, 2)D(19, 21,2,
6、5,37).標(biāo)準(zhǔn)答案: B二叉鏈表適合作為()的存儲結(jié)構(gòu)。 (2分)A.隊列B.二叉樹C。樹 D。森林.標(biāo)準(zhǔn)答案: B,C, D22.設(shè)哈希(Hash)函數(shù)為H(k) = k % 17,其中k為關(guān)鍵字,關(guān)鍵字()是同義詞。 ( 2 分)A.44, 5, 15 B。 28, 45, 62C。 6, 57, 125D.201, 31,48.標(biāo)準(zhǔn)答案: B, C,D23。下列各項鍵值()序列不是堆的。 (2分)A. 94,68, 23, 16, 5B.94, 23,68, 5, 16C.94,23, 16, 68, 5 D。 94, 16,68, 23,5 。標(biāo)準(zhǔn)答案: C,D 24。在下列排序方法
7、中,()的空間復(fù)雜度為0 (n)。其中,n為參加排序的元素個 數(shù)。 ( 2 分)A.選擇排序 B.快速排序 C。歸并排序 D.冒泡排序 。標(biāo)準(zhǔn)答案: B, C十字鏈表適合于()選作存儲結(jié)構(gòu)。 (2分) A。隊列B.稀疏矩陣C。邊或弧數(shù)較少的圖 D。二叉樹 .標(biāo)準(zhǔn)答案: B, C基于數(shù)據(jù)的邏輯關(guān)系,數(shù)據(jù)的邏輯結(jié)構(gòu)劃分為()基本結(jié)構(gòu). (2分)A.6類 B.5類 C.4類 D.3類.標(biāo)準(zhǔn)答案: C27。()不是算法具有的 5個特性之一。 (2分)A.有窮性 B。確定性 C.可行性 D。正確性 。標(biāo)準(zhǔn)答案: D28。算法的時間復(fù)雜度是對算法()的度量。 (2分)A.時間效率B.空間效率C??勺x性D.
8、健壯性.標(biāo)準(zhǔn)答案: A29。 線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時,要求結(jié)點的存儲單元地址()。 (2分)A.必須是連續(xù)的B.部分地址必須是連續(xù)的C.必須是不連續(xù)的D.連續(xù)或不連續(xù)都可以.標(biāo)準(zhǔn)答案: D30。 二維數(shù)組通常采用順序存儲,其優(yōu)點是()。 (2分)A。便于增加存儲空間B.防止下標(biāo)溢出C。避免數(shù)據(jù)元素的移動D.便于依據(jù)下標(biāo)進行隨機存取。標(biāo)準(zhǔn)答案:D31。采用順序存儲的線性表,若表長為n,在第i號元素之后插入一個元素時,需 要移動()個元素. (2分)A。 i+1 B.iC.n-iD.ni+1.標(biāo)準(zhǔn)答案: C32。若已知一個棧的入棧序列是 1、 2、 3、 4,其出棧序列不可能為。 (2分)A.
9、1、 4、3、2 B.3、4、 1、 2C.4、3、 2、 1D。2、3、4、1。標(biāo)準(zhǔn)答案:B33。數(shù)組a 1.o 256采用順序存儲,a的首地址為10,每個元素占2字節(jié),則 a21的地址是()。(2分)A。 10 B。 30C。 50 D。 70.標(biāo)準(zhǔn)答案:C34。深度為h的完全二叉樹至少有()個葉子結(jié)點。(2分)A.2(h-1)+1B。 2(h-2)+1C。 2h1D.2h-2。標(biāo)準(zhǔn)答案:D35。若二叉樹對應(yīng)的二叉鏈表共有m個非空鏈域,則該二叉樹有()個結(jié)點的二 叉樹。 ( 2 分)A。 mB。 m-1 C。 m+1 D.2m。標(biāo)準(zhǔn)答案: B36。下面敘述錯誤的是() . (2分)單鏈表是
10、借助指針表示數(shù)據(jù)元素之間的邏輯關(guān)系B。在順序棧的入棧操作過程中可能發(fā)生上溢現(xiàn)象C。具有相同的葉子個數(shù)和具有相同的葉子權(quán)值的赫夫曼樹是唯一的無向圖的鄰接矩陣一定是對稱的.標(biāo)準(zhǔn)答案:C以下()術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)(2分)A。棧 B.哈希表 C。線索樹 D.雙向鏈表 .標(biāo)準(zhǔn)答案: A在一個長度為n的鏈?zhǔn)疥犃兄腥腙爩崿F(xiàn)算法的時間復(fù)雜度為()。(2分)A。 O( 1)B.O(log n)C。 O(n)D。 O( n2).標(biāo)準(zhǔn)答案: A隊列的出隊操作是指()操作. (2分)A。隊尾刪除 B.隊頭刪除C.隊尾插入D.隊頭插入.標(biāo)準(zhǔn)答案: B在關(guān)鍵字序列(10,15,20,25,30)中采用折半法查找25
11、,依次與()關(guān)鍵字進 行了比較。 (2分)A.30,25B。 20,25C.20,30,25 D。 25。標(biāo)準(zhǔn)答案: B16某二叉樹的前序遍歷序列和和中序遍歷序列分別為abed和bead,該二叉樹 的后序遍歷序列是()。 (2 分)A.ebda B.debaC。 abed D。 deba。標(biāo)準(zhǔn)答案: A42。 所占用的存儲空間大小僅與圖的頂點個數(shù)相關(guān)的存儲結(jié)構(gòu)是()。( 2 分)A.鄰接表B。逆鄰接表C。十字鏈表D。鄰接矩陣。標(biāo)準(zhǔn)答案:D43。 可以采用()這種數(shù)據(jù)結(jié)構(gòu),實現(xiàn)圖的深度優(yōu)先遍歷運算。 (2分)A.隊列B.樹C.棧D.集合.標(biāo)準(zhǔn)答案: C44。線性表采用帶頭結(jié)點單鏈表實現(xiàn),head
12、為頭指針,則判斷表空的條件為()。 ( 2 分)A.head= NULLB.head!=NULLC.headnext=NULLD.head-next !=NULL.標(biāo)準(zhǔn)答案: C45。在關(guān)鍵字序列(35, 10, 15, 20, 25)中采用最低位優(yōu)先排序(LSD)基數(shù)排 序,第一趟之后所得結(jié)果為()。 (2分)A.10, 20, 15,25,35C.20,10, 35, 25, 15.標(biāo)準(zhǔn)答案:BB.10,20, 35,15, 25D.20,10, 35, 15, 2546. 下列邏輯結(jié)構(gòu)中,()為線性結(jié)構(gòu)。 (2分)A。棧B.隊列C.串D.二叉樹。標(biāo)準(zhǔn)答案:A, B,C47。深度為3的二叉
13、樹可能的結(jié)點個數(shù)是() .(2分)A。 1B.2C。 3D.4。標(biāo)準(zhǔn)答案: A,B48。下列各項鍵值()序列是大頂堆的.(2分)A23,68, 94, 16, 5B.94, 68, 23, 16,5C94, 23, 68,16, 5D. 94, 16, 68, 23, 5。標(biāo)準(zhǔn)答案: B,C49。下列()是限制了插入和刪除操作的特殊線性表。 (2分) A。棧 B。隊列 C.串 D。數(shù)組。標(biāo)準(zhǔn)答案:A,B50。 對一棵二叉排序樹,用()方法進行遍歷,不一定得到各結(jié)點鍵值的有序序列。( 2 分)A.先根遍歷B。中根遍歷C.后根遍歷 D。層次遍歷。標(biāo)準(zhǔn)答案: A, C, D51。 數(shù)據(jù)的最小單位是(
14、)。 (2 分)A.數(shù)據(jù)兀素B.記錄C.數(shù)據(jù)對象D。數(shù)據(jù)項。標(biāo)準(zhǔn)答案: D52.算法是對某一類問題求解步驟的有限序列。其中,()是算法具有的5個特性之一. (2分)A.有窮性 B.正確性C??勺x性D.健壯性。標(biāo)準(zhǔn)答案: A()是數(shù)據(jù)的邏輯結(jié)構(gòu)。 (2分)A。順序表B.鏈表C.線性表D。十字鏈表.標(biāo)準(zhǔn)答案: C54。()是限制了插入和刪除操作在一端進行的線性表。 (2分)Ao棧 Bo隊列C.串.標(biāo)準(zhǔn)答案:AD.數(shù)組()是限制了插入和刪除操作分別在兩端進行的線性表。(2分)A。棧 E。隊列 C。串D.數(shù)組。標(biāo)準(zhǔn)答案:B56。用鏈表表示線性表的優(yōu)點是().(2分)Ao便于插入和刪除Bo便于隨機存取C
15、o花費的存儲空間較順序存儲少D.數(shù)據(jù)元素的物理順序與邏輯順序相同。標(biāo)準(zhǔn)答案:A57O若已知一個棧的入棧序列是1、2、3、4,其出棧序列不可能為() 分)A.1、4、3、2 Bo 2、3、4、1 C。4、3、2、1D.3、4、1、2。標(biāo)準(zhǔn)答案:D58。串下列關(guān)于串的敘述中,正確的是()。(2分)Ao 2個串的長度相等,則2個串相等Bo空串至少包一個空格C.替換操作可以實現(xiàn)字符的刪除Do 一個串的長度至少是1.標(biāo)準(zhǔn)答案:C59o深度為h的二叉樹,第h層至少有()個結(jié)點。(2分)A.O B.lC.8D.16.標(biāo)準(zhǔn)答案:B60o 假設(shè) nNO,在程序段y=0; while ( (y+1)* (y+1)
16、 A.nCo n2.標(biāo)準(zhǔn)答案:C61.下面敘述錯誤的是().(2分)Ao在集合1, 2, 3,4,5中元素1是2的直接前驅(qū)Bo二叉排序樹的中序遍歷序列一定是有序的有3個結(jié)點的不同形態(tài)二叉樹的數(shù)目為5哈夫曼樹中所有結(jié)點的孩子數(shù)目只可能為2或者為0。標(biāo)準(zhǔn)答案:A62o以下數(shù)據(jù)結(jié)構(gòu)中,()是線性結(jié)構(gòu)。(2分)A.廣義表 Bo二叉樹C.稀疏矩陣Do串.標(biāo)準(zhǔn)答案:D63.在一個長度為n的順序表中刪除一個元素的算法的時間復(fù)雜度為().(2分) Ao 0(1)Bo O(logn)Co 0 (n)Do 0(n2)標(biāo)準(zhǔn)答案:C64o如果一個huffman樹含有n個葉子,則該樹必有()的結(jié)點。(2分)Ao n+1
17、 Bo 2n+l C.2n D。2n-lo標(biāo)準(zhǔn)答案:D在關(guān)鍵字序列(10,15, 20,25, 30)中,采用折半法查找25,關(guān)鍵字之間比較 需要()次.(2分)A.lBo 2C.3D.4(2。標(biāo)準(zhǔn)答案:E16某二叉樹的前序遍歷序列和和中序遍歷序列均為abed,該二叉樹的后序遍歷 序列是()。(2分)A.abcd B.dcba C。aebd D.dbcao標(biāo)準(zhǔn)答案:Bm個頂點的有向完全圖有()個弧.(2分)Ao m (m一1) /2 Bo m+1 C。mD。m(m-l).標(biāo)準(zhǔn)答案:D68o下列各項鍵值()序列不是堆的.(2分)94, 68, 23, 16,5 Bo 94,23, 68,5, 1
18、6Co 94, 23, 6&16, 5 D。94, 16,68, 23,5 .標(biāo)準(zhǔn)答案:DBo 69o設(shè)單鏈表中指針p指向結(jié)點A,q指向新元素結(jié)點,若要A之后插入一個新元素,則所需修改指針的操作為()。(2分)Ao p一next=q, q-next=p-nextBo q一next=p一next, p-) next=qCo p-next=qnext, q一next=pDo pnext=p, q-next=pnexto標(biāo)準(zhǔn)答案:B70.在關(guān)鍵字序列(149,138, 165, 197, 176, 113, 127)中采用最低位優(yōu)先排序 (LSD)基數(shù)排序,第一趟之后所得結(jié)果為()。(2分)Ao 149, 13&165, 197,176,113,127128, 149, 165, 197, 113, 176, 127Co 128, 149, 165, 197, 113, 127, 176D.113,127,138,149,165,176,197.標(biāo)準(zhǔn)答案:B下列術(shù)語表示的數(shù)據(jù)中,()是同義語。 (2分)A.結(jié)點 B。數(shù)據(jù)元素 C.頂點D。數(shù)據(jù)項.標(biāo)準(zhǔn)答案: A,B,C72。對于采用鏈?zhǔn)浇Y(jié)構(gòu)的隊列,()運算的實
溫馨提示
- 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)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 消防安全管理人員及管理職責(zé)
- 2025年廣西欽州市浦北縣物理高一第二學(xué)期期末學(xué)業(yè)質(zhì)量監(jiān)測試題含解析
- 2025屆泉州市重點中學(xué)物理高一下期末質(zhì)量跟蹤監(jiān)視模擬試題含解析
- 2025年上海市培佳雙語學(xué)校物理高二第二學(xué)期期末調(diào)研模擬試題含解析
- 安徽省合肥三中2025年高二物理第二學(xué)期期末教學(xué)質(zhì)量檢測試題含解析
- 安徽省肥東縣高級中學(xué)2025年物理高二第二學(xué)期期末調(diào)研試題含解析
- 關(guān)于責(zé)任心與執(zhí)行力演講稿
- 公司季度總結(jié)會議主持詞
- 元旦學(xué)校文藝匯演方案
- 信息技術(shù)教師工作心得
- 安全教育培訓(xùn):實現(xiàn)安全文明施工
- 2025年云南普洱市墨江天下一雙文旅體育集團有限公司招聘筆試參考題庫附帶答案詳解
- GB/T 2423.102-2008電工電子產(chǎn)品環(huán)境試驗第2部分:試驗方法試驗:溫度(低溫、高溫)/低氣壓/振動(正弦)綜合
- GB/T 18391.5-2009信息技術(shù)元數(shù)據(jù)注冊系統(tǒng)(MDR)第5部分:命名和標(biāo)識原則
- 第二季度護理紅黃警示及核心制度試題含答案
- 有機廢棄物資源化利用課件
- 住院患者身份確認表
- 2023年度萬科集團合格供應(yīng)商名錄
- 水合肼項目安全評價報告
- 新版機動車檢驗檢測機構(gòu)程序文件模板
- GB∕T 1001.1-2021 標(biāo)稱電壓高于1000V的架空線路絕緣子 第1部分:交流系統(tǒng)用瓷或玻璃絕緣子元件 定義、試驗方法和判定準(zhǔn)則
評論
0/150
提交評論