算法的計(jì)算量的大小稱(chēng)為計(jì)算的(.

1、第1章緒論(1) A 計(jì)算方法B. 排序方法 C.(2) A 可執(zhí)行性、可移植性、可擴(kuò)充性B.C. 確定性、有窮性、穩(wěn)定性 D.4 一個(gè)算法應(yīng)該是( )。A 程序 B 問(wèn)題求解步驟的描述 C解決問(wèn)題的步驟序列 D. 調(diào)度方法可執(zhí)行性、確定性、有窮性 易讀性、穩(wěn)定性、安全性要滿足五個(gè)基本特性 DA 和 C.5. 下面關(guān)于算法說(shuō)法錯(cuò)誤的是( )A. 算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)B. 為解決某問(wèn)題的算法與為該問(wèn)題編寫(xiě)的程序含義是相同的C. 算法的可行性是指指令不能有二義性D. 以上幾個(gè)都是錯(cuò)誤的 6. 下面說(shuō)法錯(cuò)誤的是(1 )(2)(3)(4)A)算法原地工作的含義是指不需要任何額外的輔助空間在相同

2、的規(guī)模 n 下，復(fù)雜度 O(n) 的算法在時(shí)間上總是優(yōu)于復(fù)雜度 所謂時(shí)間復(fù)雜度是指最壞情況下，估算算法執(zhí)行時(shí)間的一個(gè)上界 同一個(gè)算法，實(shí)現(xiàn)語(yǔ)言的級(jí)別越高，執(zhí)行效率就越低(1)B.(1),(2) C.(1),(4) D.(3)O(2n) 的算法78從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為(A.動(dòng)態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)C.線性結(jié)構(gòu)、非線性結(jié)構(gòu)以下數(shù)據(jù)結(jié)構(gòu)中，哪一個(gè)是線性結(jié)構(gòu)(A.廣義表B.二叉樹(shù)以下那一個(gè)術(shù)語(yǔ)與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)？A.棧B.10 .在下面的程序段中，對(duì)FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A. O(2n) B .9)兩大類(lèi)。.順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu) .初等結(jié)構(gòu)、構(gòu)造

3、型結(jié)構(gòu))？稀疏矩陣)線索樹(shù)C.D.哈希表x 的賦值語(yǔ)句的頻度為(C.D.)雙向鏈表O(n)11 .程序段 FOR i:=n-1 DOWNTOFOR j:=1 TO i DOIF AjAj+1THEN AjC . O(n 2)D1 DO O(log2n)與 Aj+1 對(duì)換； 其中 n 為正整數(shù)，則最后一行的語(yǔ)句頻度在最壞情況下是 A. O ( n )12. 下數(shù)據(jù)結(jié)構(gòu)中，A.樹(shù)B13. 下列數(shù)據(jù)中，A.棧B.B. O(nlogn) C. O(n3) D. O(n( )是非線性數(shù)據(jù)結(jié)構(gòu).字符串 C .隊(duì))是非線性數(shù)據(jù)結(jié)構(gòu)。棧隊(duì)列 C.完全二叉樹(shù)D. 堆、選擇題1. 算法的計(jì)算量的大小稱(chēng)為計(jì)算的()

4、。A.效率B.復(fù)雜性C.現(xiàn)實(shí)性D.難度2. 算法的時(shí)間復(fù)雜度取決于()A.問(wèn)題的規(guī)模B.待處理數(shù)據(jù)的初態(tài)C. A和B3. 計(jì)算機(jī)算法指的是(1)，它必須具備( 2) 這三個(gè)特性。、判斷題1. 數(shù)據(jù)元素是數(shù)據(jù)的最小單位。（）2. 記錄是數(shù)據(jù)處理的最小單位。（）3. 數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項(xiàng)之間的邏輯關(guān)系；（）4 算法的優(yōu)劣與算法描述語(yǔ)言無(wú)關(guān)，但與所用計(jì)算機(jī)有關(guān)。（）5.健壯的算法不會(huì)因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。（）6 .算法可以用不同的語(yǔ)言描述，如果用C語(yǔ)言或PASCAL語(yǔ)言等高級(jí)語(yǔ)言來(lái)描述，則算法實(shí)際上就是程序了。（）7 .程序一定是算法。（）8數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體

5、實(shí)現(xiàn)有關(guān)。（）9在順序存儲(chǔ)結(jié)構(gòu)中，也存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)中元素之間的關(guān)系。（）10順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高。（）三、填空1.數(shù)據(jù)的物理結(jié)構(gòu)包括的表示和的表示。2.對(duì)于給定的 n個(gè)兀素,可以構(gòu)造出的邏輯結(jié)構(gòu)有(1)，(2)，(3)3 .數(shù)據(jù)的邏輯結(jié)構(gòu)是指 。4 .一個(gè)數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中 稱(chēng)為存儲(chǔ)結(jié)構(gòu)。5 .抽象數(shù)據(jù)類(lèi)型的定義僅取決于它的一組_ （ 1） _，而與_ （ 2） _無(wú)關(guān)，即不論其內(nèi)部結(jié)構(gòu)如何變化，只要它的_ （ 3） _不變，都不影響其外部使用。6 .數(shù)據(jù)結(jié)構(gòu)中評(píng)價(jià)算法的兩個(gè)重要指標(biāo)是和。7. 數(shù)據(jù)結(jié)構(gòu)是研討數(shù)據(jù)的_（ 1 ）_和_ （ 2） _，以及它們之間的

6、相互關(guān)系，并對(duì)與這種結(jié)構(gòu)定義相應(yīng)的_,設(shè)計(jì)出相應(yīng)的（4） _o8 . 一個(gè)算法具有 5個(gè)特性：（1）、（ 2）、（ 3），有零個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出9 .下面的程序段中，對(duì)x的賦值語(yǔ)句的頻度為 （表示為n的函數(shù)）FOR i =1 TO nFOR j =1 TO iFOR k = 1 TO jx = x+ delta ;10下面程序段中帶下劃線的語(yǔ)句的執(zhí)行次數(shù)的數(shù)量級(jí)是：_i : =1 ; WHILE in DO i : =i*2;11下面程序段中帶下劃線的語(yǔ)句的執(zhí)行次數(shù)的數(shù)量級(jí)是（）i=1;WHILE in FOR j=1 TO nx=x+1;i=i*2;12下面程序段中帶有下劃線的語(yǔ)

7、句的執(zhí)行次數(shù)的數(shù)量級(jí)是（）i : =n*nWHILE (i ! =1) i=i / 2;四、應(yīng)用題1. 數(shù)據(jù)結(jié)構(gòu)是一門(mén)研究什么內(nèi)容的學(xué)科?2. 數(shù)據(jù)元素之間的關(guān)系在計(jì)算機(jī)中有幾種表示方法？各有什么特點(diǎn)?3 .回答問(wèn)題（ 1 ）在數(shù)據(jù)結(jié)構(gòu)課程中，數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)的運(yùn)算之間存在著怎樣的關(guān)系？（ 2 ）若邏輯結(jié)構(gòu)相同但存儲(chǔ)結(jié)構(gòu)不同，則為不同的數(shù)據(jù)結(jié)構(gòu)。這樣的說(shuō)法對(duì)嗎？舉例說(shuō)明之。這樣（ 3 ）在給定的邏輯結(jié)構(gòu)及其存儲(chǔ)表示上可以定義不同的運(yùn)算集合，從而得到不同的數(shù)據(jù)結(jié)構(gòu) 說(shuō)法對(duì)嗎？舉例說(shuō)明之。（ 4 ）評(píng)價(jià)各種不同數(shù)據(jù)結(jié)構(gòu)的標(biāo)準(zhǔn)是什么？4價(jià)一個(gè)好的算法，您是從哪幾方面來(lái)考慮的？ 5根據(jù)數(shù)據(jù)元素之間的邏輯關(guān)系，一般有哪幾類(lèi)基本的數(shù)據(jù)結(jié)構(gòu)？ 6對(duì)于一個(gè)數(shù)據(jù)結(jié)構(gòu)，一般包括哪三個(gè)方面的討論？7. 當(dāng)你為解決某一問(wèn)題而選擇數(shù)據(jù)結(jié)構(gòu)時(shí)，應(yīng)從哪些方面考慮？8. 若將數(shù)據(jù)結(jié)構(gòu)定義為一個(gè)二元組（D， R） ,說(shuō)明符號(hào) D，R 應(yīng)分別表示什么？9 若有 100 個(gè)學(xué)生，每個(gè)學(xué)生有學(xué)號(hào)，姓名，平均成績(jī)，采用什么樣的數(shù)據(jù)結(jié)構(gòu)最方便，寫(xiě)出這些結(jié)構(gòu)？10 有下列運(yùn)行時(shí)間函數(shù)：2 3 2（ 1）T1 （n）=1000;（ 2 ） T2（n）=n 2+1000n;（ 3 ） T3（n）=3n 3+100n 2+