鄭大遠(yuǎn)程_數(shù)據(jù)結(jié)構(gòu)_第1頁
鄭大遠(yuǎn)程_數(shù)據(jù)結(jié)構(gòu)_第2頁
鄭大遠(yuǎn)程_數(shù)據(jù)結(jié)構(gòu)_第3頁
鄭大遠(yuǎn)程_數(shù)據(jù)結(jié)構(gòu)_第4頁
鄭大遠(yuǎn)程_數(shù)據(jù)結(jié)構(gòu)_第5頁
已閱讀5頁,還剩14頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡介

1、數(shù)據(jù)結(jié)構(gòu)第01章在線測試 數(shù)據(jù)結(jié)構(gòu)第01章在線測試剩余時間:59:41窗體頂端 答題須知:1、本卷滿分20分。           2、答完題后,請一定要單擊下面的“交卷”按鈕交卷,否則無法記錄本試卷的成績。           3、在交卷之前,不要刷新本網(wǎng)頁,否則你的答題結(jié)果將會被清空。第一題、單項(xiàng)選擇題(每題1分,5道題共5分) 1、算法分析的目的是A、找出數(shù)據(jù)結(jié)

2、構(gòu)的合理性B、分析算法的效率以求改進(jìn)C、研究算法中輸入和輸出的關(guān)系D、分析算法的可讀性和可行性 2、設(shè)n為正整數(shù)。確定下面程序段的時間復(fù)雜度: k0; for(i1;in;i+) for(ji;jn;j+) k+; A DA、nB、lognC、nlognD、n2 3、設(shè)n為正整數(shù)。確定下面程序段的時間復(fù)雜度: i1; k0; while(in-1) k+10*i; i+; A、1B、nC、nlognD、n2 4、下列函數(shù)中,時間復(fù)雜度最小的是。A、nlogn+5000nB、n2-8000nC、nlogn-6000nD、10nlogn-7000n 5、n為

3、正整數(shù),下列程序段的時間復(fù)雜度是。 for(i1,x0; in; i+,x+);A、O(1)B、O(n)C、O(n2)D、第二題、多項(xiàng)選擇題(每題2分,5道題共10分) 1、計算機(jī)算法必須具備輸入、輸出和等特性。ACDA、確定性B、穩(wěn)定性C、可行性D、有窮性E、易讀性F、可擴(kuò)充性 2、根據(jù)元素之間關(guān)系的不同特性,通??捎邢铝谢窘Y(jié)構(gòu)。ABCDA、集合B、線性結(jié)構(gòu)C、樹結(jié)構(gòu)D、圖結(jié)構(gòu) 3、下列說法中,不正確的是。ABDA、數(shù)據(jù)是數(shù)據(jù)元素的基本單位B、數(shù)據(jù)元素是數(shù)據(jù)中不可分割的最小標(biāo)識單位C、數(shù)據(jù)元素可由若干個數(shù)據(jù)項(xiàng)組成D、數(shù)據(jù)項(xiàng)可由若干個數(shù)據(jù)元素組成 4、

4、數(shù)據(jù)結(jié)構(gòu)的三要素是指。ABCA、數(shù)據(jù)元素B、邏輯結(jié)構(gòu)C、物理結(jié)構(gòu)D、順序結(jié)構(gòu)E、鏈?zhǔn)浇Y(jié)構(gòu) 5、數(shù)據(jù)結(jié)構(gòu)被形式化的定義為(D,S), 其中D、S分別是的有限集合。ADA、數(shù)據(jù)元素B、數(shù)據(jù)操作C、數(shù)據(jù)存儲D、數(shù)據(jù)關(guān)系第三題、判斷題(每題1分,5道題共5分) 1、數(shù)據(jù)元素是數(shù)據(jù)的不可分割的最小單位。正確錯誤 2、數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)和關(guān)系在計算機(jī)內(nèi)的實(shí)際存儲形式。正確錯誤 3、在數(shù)據(jù)結(jié)構(gòu)中,從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)兩大類。正確錯誤 4、數(shù)據(jù)對象是一組數(shù)據(jù)元素的集合。正確錯誤 5、算法是解決某一問題的有限運(yùn)算序列。正確錯

5、誤窗體底端數(shù)據(jù)結(jié)構(gòu)第02章在線測試 數(shù)據(jù)結(jié)構(gòu)第02章在線測試剩余時間:59:55窗體頂端 答題須知:1、本卷滿分20分。           2、答完題后,請一定要單擊下面的“交卷”按鈕交卷,否則無法記錄本試卷的成績。           3、在交卷之前,不要刷新本網(wǎng)頁,否則你的答題結(jié)果將會被清空。第一題、單項(xiàng)選擇題(每題1分,5道題共5分) 1、線性表的順序存儲結(jié)構(gòu)

6、是一種的存儲結(jié)構(gòu)。BA、順序存取B、隨機(jī)存取C、索引存取D、散列存取 2、順序表中第一個元素的起始存儲地址為100,每個元素的長度為4,則第五個元素的起始地址是。A、105B、116C、120D、124 3、單鏈表是一種的存儲結(jié)構(gòu)。AA、順序存取B、隨機(jī)存取C、索引存取D、散列存取 4、有頭結(jié)點(diǎn)的單鏈表(head為頭指針)是空表的條件是A、head-nextNULL;B、headNULL;C、head-nexthead;D、head-next-next NULL; 5、順序表是線性表的一種的存儲結(jié)構(gòu)。A、順序存取B、隨機(jī)存取C、索引存取D、第二題、多項(xiàng)選

7、擇題(每題2分,5道題共10分) 1、單鏈表是用一組任意的存儲單元來存儲線性表的元素,這些存儲單元之間A、可以是連續(xù)的B、可以是不連續(xù)的C、必須是連續(xù)的D、必須是不連續(xù)的 2、單鏈表的特點(diǎn)是。A、隨機(jī)存取B、順序存取C、元素間的邏輯關(guān)系由指針指示D、插入刪除元素時需要移動表中元素E、插入刪除元素時不必移動元素,只須修改指針F、數(shù)據(jù)元素在存儲器內(nèi)的物理位置順序與它們的邏輯順序不一定相同 3、順序表的特點(diǎn)是。ADFGA、隨機(jī)存取B、順序存取C、元素間的邏輯關(guān)系由指針指示D、插入刪除元素時需要移動表中元素E、插入刪除元素時不必移動元素,只須修改指針F、數(shù)據(jù)元素在存儲器內(nèi)

8、的物理位置順序與它們的邏輯順序一定相同G、元素間的邏輯關(guān)系隱含在存儲位置中 4、順序表具備的特點(diǎn)有。ACDA、隨機(jī)存取B、順序存取C、插入刪除需要移動元素D、事先估計存儲空間的大小E、插入刪除只需要修改指針 5、在雙向循環(huán)鏈表(L為頭指針)中,指針p所指結(jié)點(diǎn)為尾結(jié)點(diǎn)的條件是。A、p=LB、p-nextLC、L-priorpD、L-nextp第三題、判斷題(每題1分,5道題共5分) 1、整個單鏈表的存取必須從頭指針開始沿鏈表進(jìn)行,因此單鏈表中的元素是可以進(jìn)行隨機(jī)存取的。正確錯誤 2、線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)。 ( )正確錯誤 3、單鏈

9、表的頭結(jié)點(diǎn)表示的是線性表中的第一個元素。正確錯誤 4、順序表中插入或刪除元素時是以元素的移動來反映邏輯關(guān)系的變化的。正確錯誤 5、在雙向循環(huán)鏈表中插入或刪除元素時僅需要修改結(jié)點(diǎn)的指針,不需要移動元素,因此算法的時間復(fù)雜度為O(1)。正確錯誤 數(shù)據(jù)結(jié)構(gòu)第03章在線測試 數(shù)據(jù)結(jié)構(gòu)第03章在線測試剩余時間:59:28窗體頂端 答題須知:1、本卷滿分20分。           2、答完題后,請一定要單擊下面的“交卷”按鈕交卷,否則無法記錄本試卷的成績。

10、           3、在交卷之前,不要刷新本網(wǎng)頁,否則你的答題結(jié)果將會被清空。第一題、單項(xiàng)選擇題(每題1分,5道題共5分) 1、在進(jìn)行遞歸函數(shù)調(diào)用時,處理參數(shù)和返回地址需要使用一種稱為的數(shù)據(jù)結(jié)構(gòu)。A、線性表B、棧C、隊(duì)列D、樹 2、在順序棧中,base、top分別為棧底、棧頂指針,則時表明???。A、baseNULLB、top NULLC、basetopD、 3、已知一個棧的入棧序列是1,2,3,n,其輸出序列為p1,p2,p3,pn,若p1n,則pi為。A、iB

11、、n-iC、n-i+1D、不確定 4、棧是限定在進(jìn)行插入或刪除的線性表。A、棧底B、棧頂C、任意位置D、 5、在循環(huán)隊(duì)列中,設(shè)隊(duì)列元素依次存放在Q0.m中,f、r分別指示隊(duì)頭元素位置和隊(duì)尾元素的下一個位置,Q中存放m個元素時認(rèn)為隊(duì)列滿,則隊(duì)列滿的判定方法是 。CA、f=rB、(f+1) (m+1)rC、(r+1) (m+1)fD、(r+1) mf第二題、多項(xiàng)選擇題(每題2分,5道題共10分) 1、一個棧的入棧序列是1,2,3,4,5,在各種出棧序列中,以3,4開頭的輸出序列可能是。A、3,4,5,1,2B、3,4,1,2,5C、3,4,5,2,1D、3,4,2,1

12、,5E、3,4,1,5,2F、3,4,2,5,1  2、隊(duì)列入、出操作的特點(diǎn)是。A、只能在隊(duì)尾插入B、只能在隊(duì)頭插入C、只能在隊(duì)尾刪除D、只能在隊(duì)頭刪除E、可以在任意位置插入F、可以在任意位置刪除 3、下列數(shù)據(jù)結(jié)構(gòu)中,是線性結(jié)構(gòu)。A、線性表B、棧C、隊(duì)列D、樹E、圖 4、隊(duì)列操作的原則是。ACDA、先進(jìn)先出B、后進(jìn)先出C、可以進(jìn)行插入D、可以進(jìn)行刪除 5、非空鏈棧(ls為棧頂指針)的出棧操作可表示為: pls; ; free(p);ACA、lsls-nextB、ls=pC、lsp-nextD、p ls-next第三題、判斷題(每題1分,5道題共5分)&#

13、160;1、隊(duì)列是先進(jìn)先出的線性表。正確錯誤 2、一個隊(duì)列的入隊(duì)序列是1,2,3,4,則隊(duì)列的輸出序列只能是1,2,3,4。正確錯誤 3、在鏈隊(duì)列上刪除隊(duì)頭元素時,只需修改頭結(jié)點(diǎn)中的指針,不必修改尾指針。正確錯誤 4、循環(huán)隊(duì)列也可以用動態(tài)分配的一維數(shù)組來實(shí)現(xiàn)。正確錯誤 5、隊(duì)列只能有一種輸出序列,即隊(duì)列中的元素只能按照進(jìn)入隊(duì)列的順序依次出隊(duì)。正確錯誤窗體底端窗體底端數(shù)據(jù)結(jié)構(gòu)第04章在線測試 數(shù)據(jù)結(jié)構(gòu)第04章在線測試剩余時間:59:53窗體頂端 答題須知:1、本卷滿分20分。     &

14、#160;     2、答完題后,請一定要單擊下面的“交卷”按鈕交卷,否則無法記錄本試卷的成績。           3、在交卷之前,不要刷新本網(wǎng)頁,否則你的答題結(jié)果將會被清空。第一題、單項(xiàng)選擇題(每題1分,5道題共5分) 1、若串S"abcdef",則其非空子串?dāng)?shù)目為。DA、6B、12C、21D、22 2、字符串是一種特殊的線性表,其特殊性在于它的數(shù)據(jù)元素只能是。A、字符B、字符串C、數(shù)字D、字母 3、設(shè)

15、有三個串,s1"How", s2" are", s3" you",則這三個串連接后得到的結(jié)果串是。A、"Howareyou"B、"How are you"C、"How are you."D、" How are you" 4、串是。DA、不少于一個字母的序列B、任意個字母的序列C、不少于一個字符的序列D、有限個字符的序列 5、空格串的長度為。A、0B、1C、串中空格的個數(shù)D、第二題、多項(xiàng)選擇題(每題2分,5道題共10分) 1、以

16、下說法正確的是。A、串長相等的兩個串相等B、串值的引號不被計算在串長之內(nèi)C、空串的長度為0D、空格串的長度為0 2、以下關(guān)于堆分配存儲表示的串的說法正確的是。A、它是以地址連續(xù)的存儲單元存放串值的字符序列B、它的存儲空間是預(yù)先分配的一個比較大的連續(xù)空間C、它的存儲空間是在程序執(zhí)行過程中動態(tài)分配的D、它是按實(shí)際串長來分配存儲區(qū)的大小E、它也是一種順序存儲結(jié)構(gòu) 3、兩個串相等的充分必要條件是。A、串長相等且各對應(yīng)位置字符相等B、所含字符集合相同C、所含字符個數(shù)相同D、串值相等 4、串的機(jī)內(nèi)表示方法有。A、定長順序存儲表示B、堆分配存儲表示C、塊鏈存儲表示D、散列表示&

17、#160;5、以下關(guān)于塊鏈結(jié)構(gòu)的說法正確的是。A、結(jié)點(diǎn)大小小,則存儲密度小B、結(jié)點(diǎn)大小小,則存儲密度大C、結(jié)點(diǎn)大小小,則占用存儲空間多D、結(jié)點(diǎn)大小小,則占用存儲空間少第三題、判斷題(每題1分,5道題共5分) 1、如果兩個串含有相同的字符,則它們相等。正確錯誤 2、使用定長順序結(jié)構(gòu)表示串時,超出預(yù)定義長度的串值被“截斷”。正確錯誤 3、串的基本操作和線性表的一樣,都是以“單個元素”作為操作對象的。正確錯誤 4、串是元素類型受限制的線性表。正確錯誤 5、在串的鏈?zhǔn)酱鎯Y(jié)構(gòu)中,結(jié)點(diǎn)大小與存儲密度之間沒有關(guān)系。正確錯誤窗體底端數(shù)據(jù)結(jié)構(gòu)第05章在線測試&

18、#160;數(shù)據(jù)結(jié)構(gòu)第05章在線測試剩余時間:56:05窗體頂端 答題須知:1、本卷滿分20分。           2、答完題后,請一定要單擊下面的“交卷”按鈕交卷,否則無法記錄本試卷的成績。           3、在交卷之前,不要刷新本網(wǎng)頁,否則你的答題結(jié)果將會被清空。第一題、單項(xiàng)選擇題(每題1分,5道題共5分) 1、二叉樹的第i(i1)層上至多有個結(jié)點(diǎn)。A、2iB、2(i

19、-1)C、i+1D、2i-1 2、樹最適合表示。A、有序數(shù)據(jù)元素B、無序數(shù)據(jù)元素C、元素之間具有分支層次關(guān)系的數(shù)據(jù)D、元素之間無聯(lián)系的數(shù)據(jù) 3、具有100個結(jié)點(diǎn)的完全二叉樹的深度為。A、6B、7C、8D、9 4、的同種順序的遍歷仍需要棧的支持。A、先序線索樹B、中序線索樹C、后序線索樹D、 5、已知二叉樹的后序遍歷序列是dabec,中序遍歷序列是debac,則它的先序遍歷序列是。A、acbedB、decabC、deabcD、cedba第二題、多項(xiàng)選擇題(每題2分,5道題共10分) 1、下列關(guān)于樹和二叉樹的敘述中,正確的有。A、森林和二叉樹之間可

20、以相互轉(zhuǎn)換B、樹和二叉樹之間可以相互轉(zhuǎn)換C、二叉樹的子樹有左右之分,而樹的子樹沒有左右之分D、二叉樹結(jié)點(diǎn)的最大度數(shù)為2,而樹的結(jié)點(diǎn)的最大度數(shù)沒有限制 2、森林的遍歷方式有A、先序遍歷B、中序遍歷C、后序遍歷D、層序遍歷 3、樹型結(jié)構(gòu)的特點(diǎn)是:任意一個結(jié)點(diǎn)。A、可以有多個前驅(qū)B、可以有多個后繼C、只有一個前驅(qū)D、只有一個后繼 4、將一個有50個結(jié)點(diǎn)的完全二叉樹按層序編號(根編號為1),則編號為 25的結(jié)點(diǎn)。A、有左孩子B、有右孩子C、無左孩子D、無右孩子 5、樹可采用的存儲結(jié)構(gòu)有。A、順序結(jié)構(gòu)B、多重鏈表C、二叉鏈表D、孩子鏈表第三題、判斷題(每題1分,5

21、道題共5分) 1、n個葉子的Huffman樹共有2n-1個結(jié)點(diǎn)。正確錯誤 2、用樹的先序遍歷和中序遍歷序列可以導(dǎo)出樹的后序遍歷。正確錯誤 3、中序遍歷中序線索二叉樹時不必使用棧。正確錯誤 4、在一棵非空二叉樹的中序遍歷序列中,根結(jié)點(diǎn)的右邊只有其右子樹上的所有結(jié)點(diǎn)。正確錯誤 5、一棵樹中的葉子結(jié)點(diǎn)數(shù)目等于與其對應(yīng)的二叉樹中的葉子結(jié)點(diǎn)數(shù)目。正確錯誤窗體底端數(shù)據(jù)結(jié)構(gòu)第06章在線測試 數(shù)據(jù)結(jié)構(gòu)第06章在線測試剩余時間:59:57窗體頂端 答題須知:1、本卷滿分20分。     

22、60;     2、答完題后,請一定要單擊下面的“交卷”按鈕交卷,否則無法記錄本試卷的成績。           3、在交卷之前,不要刷新本網(wǎng)頁,否則你的答題結(jié)果將會被清空。第一題、單項(xiàng)選擇題(每題1分,5道題共5分) 1、一個有n個頂點(diǎn)的無向圖若是連通圖,則至少有條邊。A、n-1B、nC、n+1D、(n+1)/2 2、圖的廣度優(yōu)先遍歷算法類似于二叉樹的。A、先序遍歷B、中序遍歷C、后序遍歷D、層序遍歷 3、一個無向連通圖的生

23、成樹是含有該連通圖所有頂點(diǎn)的。A、極大連通子圖B、極大子圖C、極小連通子圖D、極小子圖 4、對,用克魯斯卡爾算法求最小生成樹較為合適。A、非連通圖B、連通圖C、稀疏圖D、稠密圖 5、圖的深度優(yōu)先遍歷算法類似于二叉樹的。A、先序遍歷B、中序遍歷C、后序遍歷D、層序遍歷第二題、多項(xiàng)選擇題(每題2分,5道題共10分) 1、在拓?fù)渑判蛑?,拓?fù)湫蛄械牡谝粋€頂點(diǎn)一定是的頂點(diǎn)。A、入度為0B、沒有前驅(qū)C、出度為0D、沒有后繼 2、對圖分別進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷,得到的頂點(diǎn)訪問序列。A、一定相同B、一定不同C、不一定相同D、可能相同 3、下列說法中不正

24、確的有。A、n個頂點(diǎn)的無向連通圖的邊數(shù)為n(n-1)B、圖的廣度優(yōu)先遍歷過程是一個遞歸過程C、n個頂點(diǎn)的有向完全圖的弧數(shù)為n(n-1)D、有向圖的強(qiáng)連通分量是有向圖的極大強(qiáng)連通子圖 4、下列關(guān)于最短路徑的說法中,正確的有。A、Dijkstra算法是按路徑長度遞增的順序依次產(chǎn)生從某一固定源點(diǎn)到其他各頂點(diǎn)之間的最短路徑。B、若僅求單一源點(diǎn)到某一特定頂點(diǎn)之間的最短路徑,則其算法的時間復(fù)雜度可以達(dá)到O(n)。C、求圖中每一對頂點(diǎn)間最短路徑的Floyd算法的時間復(fù)雜度為O(n3)。D、求圖中每一對頂點(diǎn)間的最短路徑也可用Dijkstra算法實(shí)現(xiàn)。 5、已知一個無向圖的鄰接矩陣表示,計算

25、第i個頂點(diǎn)的度的方法是。A、計算鄰接矩陣中第i行的元素之和B、計算鄰接矩陣中第i列的元素之和C、計算鄰接矩陣中第i行的非零元個數(shù)D、計算鄰接矩陣中第i列的非零元個數(shù)第三題、判斷題(每題1分,5道題共5分) 1、任何有向圖的頂點(diǎn)都可以排成拓?fù)溆行蛐蛄校彝負(fù)湫蛄胁晃ㄒ?。正確錯誤 2、在n個頂點(diǎn)的無向圖中,若邊數(shù)大于n-1,則該圖一定是連通圖。正確錯誤 3、圖的深度優(yōu)先遍歷算法類似于二叉樹的先序遍歷正確錯誤 4、利用拓?fù)渑判?,可檢測一個有向圖中是否存在環(huán)正確錯誤 5、若從無向圖的一個頂點(diǎn)出發(fā)進(jìn)行深度優(yōu)先遍歷可訪問到圖中的所有頂點(diǎn),則 該圖一定是連

26、通圖。正確錯誤窗體底端數(shù)據(jù)結(jié)構(gòu)第07章在線測試 數(shù)據(jù)結(jié)構(gòu)第07章在線測試剩余時間:59:55窗體頂端 答題須知:1、本卷滿分20分。           2、答完題后,請一定要單擊下面的“交卷”按鈕交卷,否則無法記錄本試卷的成績。           3、在交卷之前,不要刷新本網(wǎng)頁,否則你的答題結(jié)果將會被清空。第一題、單項(xiàng)選擇題(每題1分,5道題共5分) 1、對線性表

27、進(jìn)行折半查找時,要求線性表必須。A、以順序方式存儲B、以鏈?zhǔn)椒绞酱鎯、以順序方式存儲且表中元素按關(guān)鍵字有序排列D、以鏈?zhǔn)椒绞酱鎯η冶碇性匕搓P(guān)鍵字有序排列 2、用鏈地址法處理沖突構(gòu)造的散列表中,每個地址單元所鏈接的同義詞表的相同。A、關(guān)鍵字B、元素值C、散列地址D、含義 3、如果要求一個線性表既能較快的查找,又能適應(yīng)動態(tài)變化的要求,可以采用查找方法。DA、折半B、順序C、分塊D、散列 4、有一個有序表1,3,9,12,32,41,45,62,75,77,82,95,100中折半查找值為82的結(jié)點(diǎn)時,次比較后查找成功。A、1B、2C、4D、8 5、如果要

28、求一個線性表既能較快的查找,又能適應(yīng)動態(tài)變化的要求,可以采用查找方法。DA、折半B、順序C、分塊D、散列第二題、多項(xiàng)選擇題(每題2分,5道題共10分) 1、構(gòu)造散列函數(shù)時通常考慮的因素有。A、計算函數(shù)的工作量B、關(guān)鍵字的長度C、散列表長D、關(guān)鍵字的分布情況 2、下列關(guān)于n個結(jié)點(diǎn)的m階B樹的說法中,正確的是。BCDEA、樹中每個結(jié)點(diǎn)最多有m個關(guān)鍵字B、樹中葉子結(jié)點(diǎn)的個數(shù)為n+1C、在B樹上進(jìn)行查找的過程是順指針找結(jié)點(diǎn)和在結(jié)點(diǎn)內(nèi)找關(guān)鍵字交叉進(jìn)行的過程。D、樹中所有葉子結(jié)點(diǎn)都在同一層,并且不帶任何信息E、樹中每個結(jié)點(diǎn)最多有m-1個關(guān)鍵字F、樹中每個結(jié)點(diǎn)最多有m+1個關(guān)鍵字

29、0;3、在順序表的順序查找算法中,監(jiān)視哨的位置。A、只能在表頭B、只能在表尾C、可以在表頭D、可以在表尾 4、對序列50,72,43,85,75,20,35,45,30按順序建二叉排序樹,則在樹中須比較3次方可查找成功的元素有。A、50 CDE F 還是不對B、43C、85D、75E、20F、35G、45H、30 5、在下列各種查找方法中,平均查找長度與表長有關(guān)的查找方法是。A、散列表查找B、順序查找C、折半查找D、排序樹查找第三題、判斷題(每題1分,5道題共5分) 1、散列表的裝填因子越小,發(fā)生沖突的可能性越大。正確錯誤 2、平衡二叉樹是指左、右子樹的

30、高度差的絕對值不大于1的二叉樹。正確錯誤 3、二叉樹為二叉排序樹的充要條件是,其任意結(jié)點(diǎn)的值均大于其左孩子的值且小于其右孩子的值。正確錯誤 4、9階B樹中,除根以外的任意非終端結(jié)點(diǎn)中的關(guān)鍵字個數(shù)不少于4。正確錯誤 5、若散列表的裝填因子小于1,則可避免沖突的產(chǎn)生正確錯誤窗體底端數(shù)據(jù)結(jié)構(gòu)第08章在線測試 數(shù)據(jù)結(jié)構(gòu)第08章在線測試剩余時間:59:36窗體頂端 答題須知:1、本卷滿分20分。           2、答完題后,請一定要單擊下面的“交卷”按鈕交卷,否則無法記錄本試卷的成績。           3、在交卷之前,不要刷

溫馨提示

  • 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)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論