數(shù)據(jù)結(jié)構(gòu)題庫

1、第一章第一章緒論一，選擇題一，選擇題1組成數(shù)據(jù)的基本單位是（C）A數(shù)據(jù)項(xiàng)B數(shù)據(jù)類型C數(shù)據(jù)元素D數(shù)據(jù)變量2數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)的（C）以及它們之間的相互關(guān)系。A理想結(jié)構(gòu)，物理結(jié)構(gòu)B理想結(jié)構(gòu)，抽象結(jié)構(gòu)C物理結(jié)構(gòu)，邏輯結(jié)構(gòu)D抽象結(jié)構(gòu)，邏輯結(jié)構(gòu)3算法分析的兩個主要方面是（D）A正確性和簡單性B可讀性和文檔性C數(shù)據(jù)復(fù)雜性和程序復(fù)雜性D時間復(fù)雜度和空間復(fù)雜度4算法分析的目的是（C）。A找出數(shù)據(jù)結(jié)構(gòu)的合理性B研究算法中的輸入和輸出的關(guān)系C分析算法的效率

2、以求改進(jìn)D分析算法的易懂性和文檔性5.算法的時間復(fù)雜度取決于（C）A問題的規(guī)模B.待處理數(shù)據(jù)的初態(tài)C.A和BＤ以上都不是6一個算法應(yīng)該是（B）。A程序B問題求解步驟的描述C要滿足五個基本特性DA和C.7.下面關(guān)于算法說法錯誤的是（D）A算法最終必須由計算機(jī)程序?qū)崿F(xiàn)B.為解決某問題的算法同為該問題編寫的程序含義是相同的C.算法的可行性是指指令不能有二義性D.以上幾個都是錯誤的8從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（C）兩大類。A動態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)B

3、順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)C線性結(jié)構(gòu)、非線性結(jié)構(gòu)D初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)9程序段f(i=n1i=1i)f(j=1jA[j1])A[j]與A[j1]對換；其中n為正整數(shù)，則最后一行的語句頻度在最壞情況下是（D）AO（n）BO(nlogn)C.O(n3)DO(n2)10連續(xù)存儲設(shè)計時，存儲單元的地址（A）。A一定連續(xù)B一定不連續(xù)C不一定連續(xù)D部分連續(xù)，部分不連續(xù)二，判斷題二，判斷題1數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實(shí)現(xiàn)有關(guān)。()2數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)對象與對

4、象中數(shù)據(jù)元素之間關(guān)系的集合。（√）3在順序存儲結(jié)構(gòu)中，有時也存儲數(shù)據(jù)結(jié)構(gòu)中元素之間的關(guān)系。()4數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系，是用戶按使用的需要建立的。（√）5算法和程序原則上沒有區(qū)別，在討論數(shù)據(jù)結(jié)構(gòu)是兩者是通用的。()6同一數(shù)據(jù)邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素都具有相同的特性是指數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個數(shù)都相等。()7數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)。（√）8算法的優(yōu)劣與算法描述語言無關(guān)，但與所用計算機(jī)有關(guān)。()9

5、健壯的算法不會因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。（√）2什么是數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是研究什么內(nèi)容的學(xué)科？有關(guān)數(shù)據(jù)結(jié)構(gòu)的討論涉及哪三方面數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)以及相互之間的關(guān)系。記為：數(shù)據(jù)結(jié)構(gòu)=DR。其中，D是某一數(shù)據(jù)對象，R是該對象中所有數(shù)據(jù)成員之間的關(guān)系的有限集合。數(shù)據(jù)結(jié)構(gòu)是一門研究在非數(shù)值計算的程序設(shè)計問題中，計算機(jī)的操作對象及對象間的關(guān)系和施加于對象的操作等的學(xué)科。有關(guān)數(shù)據(jù)結(jié)構(gòu)的討論一般涉及以下三方面的內(nèi)容：（1）數(shù)據(jù)成員以及它們相互之

6、間的邏輯關(guān)系，也稱為數(shù)據(jù)的邏輯結(jié)構(gòu)，簡稱為數(shù)據(jù)結(jié)構(gòu)；（2）數(shù)據(jù)成員及其關(guān)系在計算機(jī)存儲器內(nèi)的存儲表示，也稱為數(shù)據(jù)的物理結(jié)構(gòu)，簡稱為存儲結(jié)構(gòu)；（3）施加于該數(shù)據(jù)結(jié)構(gòu)上的操作。數(shù)據(jù)的邏輯結(jié)構(gòu)是從邏輯關(guān)系上描述數(shù)據(jù)，它與數(shù)據(jù)的存儲不是一碼事，是與計算機(jī)存儲無關(guān)的。因此，數(shù)據(jù)的邏輯結(jié)構(gòu)可以看作是從具體問題中抽象出來的數(shù)據(jù)模型，是數(shù)據(jù)的應(yīng)用視圖。數(shù)據(jù)的存儲結(jié)構(gòu)是邏輯數(shù)據(jù)結(jié)構(gòu)在計算機(jī)存儲器中的實(shí)現(xiàn)（亦稱為映像），它是依賴于計算機(jī)的，是數(shù)據(jù)的物理視圖

7、。數(shù)據(jù)的操作是定義于數(shù)據(jù)邏輯結(jié)構(gòu)上的一組運(yùn)算，每種數(shù)據(jù)結(jié)構(gòu)都有一個運(yùn)算的集合。例如搜索、插入、刪除、更新、排序等。3評價一個好的算法，從哪幾方面考慮？評價好的算法有四個方面。一是算法的正確性；二是算法的易讀性；三是算法的健壯性；四是算法的時空效率（運(yùn)行）。4若將數(shù)據(jù)結(jié)構(gòu)定義為一個二元組（D，R）說明符號D，R應(yīng)分別表示什么？D是數(shù)據(jù)元素的有限集合，R是D上數(shù)據(jù)元素之間關(guān)系的有限集合。5解釋算法與程序的區(qū)別？算法是為了解決某類問題而規(guī)定的

8、一個有限長的操作序列。一個算法必須滿足以下五個重要特性：有窮性確定性可行性有輸入有輸出算法與程序的聯(lián)系和區(qū)別：（1）算法代表了對問題的解，而程序則是算法在計算機(jī)上的特定的實(shí)現(xiàn)。一個程序不一定滿足有窮性。例如，操作系統(tǒng)，只要整個系統(tǒng)不遭破壞，它將永遠(yuǎn)不會停止。因此，操作系統(tǒng)不是一個算法。（2）程序中的指令必須是機(jī)器可執(zhí)行的，而算法中的指令則無此限制。（3）算法是面向功能的，通常用面向過程的方式描述；程序可以用面向?qū)ο蠓绞酱罱ㄋ目蚣?。?