數(shù)據結構題庫

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

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

3、順序結構、鏈式結構C線性結構、非線性結構D初等結構、構造型結構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ù)存儲設計時，存儲單元的地址（A）。A一定連續(xù)B一定不連續(xù)C不一定連續(xù)D部分連續(xù)，部分不連續(xù)二，判斷題二，判斷題1數(shù)據結構的抽象操作的定義與具體實現(xiàn)有關。()2數(shù)據結構是數(shù)據對象與對

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

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

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

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

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