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

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算法分析的兩個(gè)主要方面是（D）A正確性和簡(jiǎn)單性B可讀性和文檔性C數(shù)據(jù)復(fù)雜性和程序復(fù)雜性D時(shí)間復(fù)雜度和空間復(fù)雜度4算法分析的目的是（C）。A找出數(shù)據(jù)結(jié)構(gòu)的合理性B研究算法中的輸入和輸出的關(guān)系C分析算法的效率

2、以求改進(jìn)D分析算法的易懂性和文檔性5.算法的時(shí)間復(fù)雜度取決于（C）A問(wèn)題的規(guī)模B.待處理數(shù)據(jù)的初態(tài)C.A和BＤ以上都不是6一個(gè)算法應(yīng)該是（B）。A程序B問(wèn)題求解步驟的描述C要滿足五個(gè)基本特性DA和C.7.下面關(guān)于算法說(shuō)法錯(cuò)誤的是（D）A算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)B.為解決某問(wèn)題的算法同為該問(wèn)題編寫的程序含義是相同的C.算法的可行性是指指令不能有二義性D.以上幾個(gè)都是錯(cuò)誤的8從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（C）兩大類。A動(dòng)態(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]對(duì)換；其中n為正整數(shù)，則最后一行的語(yǔ)句頻度在最壞情況下是（D）AO（n）BO(nlogn)C.O(n3)DO(n2)10連續(xù)存儲(chǔ)設(shè)計(jì)時(shí)，存儲(chǔ)單元的地址（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ù)對(duì)象與對(duì)

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

5、健壯的算法不會(huì)因非法的輸入數(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ù)對(duì)象，R是該對(duì)象中所有數(shù)據(jù)成員之間的關(guān)系的有限集合。數(shù)據(jù)結(jié)構(gòu)是一門研究在非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中，計(jì)算機(jī)的操作對(duì)象及對(duì)象間的關(guān)系和施加于對(duì)象的操作等的學(xué)科。有關(guān)數(shù)據(jù)結(jié)構(gòu)的討論一般涉及以下三方面的內(nèi)容：（1）數(shù)據(jù)成員以及它們相互之

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

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

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