數(shù)據(jù)結(jié)構(gòu)考研分類復(fù)習(xí)真題第一章緒論之選擇題_跨考網(wǎng)

　　1. 算法的計算量的大小稱為計算的（??? ）?！?a target="_blank">北京郵電大學(xué)2000 二、3 （20/8分）】

　　A．效率????????? B. 復(fù)雜性?????? C. 現(xiàn)實性?????????? D. 難度

　　2. 算法的時間復(fù)雜度取決于（??? ）【中科院計算所 1998 二、1 （2分）】

　　A．問題的規(guī)模????? B. 待處理數(shù)據(jù)的初態(tài)????? C. A和B

　　3.計算機算法指的是（1），它必須具備（2） 這三個特性?！?a target="_blank">南京理工大學(xué) 1999 一、1（2分）】【武漢交通科技大學(xué) 1996 一、1（ 4分）】

　　(1) A．計算方法???? B. 排序方法??????? C. 解決問題的步驟序列????? D. 調(diào)度方法

　　(2) A．可執(zhí)行性、可移植性、可擴充性??? B. 可執(zhí)行性、確定性、有窮性　　C. 確定性、有窮性、穩(wěn)定性????????? D. 易讀性、穩(wěn)定性、安全性

　4．一個算法應(yīng)該是（???? ）?！?a target="_blank">中山大學(xué) 1998 二、1（2分）】

　　A．程序???? B．問題求解步驟的描述???? C．要滿足五個基本特性???? D．A和C.

　　5. 下面關(guān)于算法說法錯誤的是（??? ）【南京理工大學(xué) 2000 一、1（1.5分）】

　　A．算法最終必須由計算機程序?qū)崿F(xiàn)　　B.為解決某問題的算法同為該問題編寫的程序含義是相同的　　C. 算法的可行性是指指令不能有二義性　　D. 以上幾個都是錯誤的

　　6. 下面說法錯誤的是（??? ）【南京理工大學(xué) 2000 一、2 （1.5分）】

　?。?）算法原地工作的含義是指不需要任何額外的輔助空間

　?。?）在相同的規(guī)模n下，復(fù)雜度O(n)的算法在時間上總是優(yōu)于復(fù)雜度O(2n)的算法

　?。?）所謂時間復(fù)雜度是指最壞情況下，估算算法執(zhí)行時間的一個上界

　　（4）同一個算法，實現(xiàn)語言的級別越高，執(zhí)行效率就越低

　　A．(1)????? B.(1),(2)??? C.(1),(4)???? D.(3)

7．從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（??? ）兩大類?！疚錆h交通科技大學(xué) 1996 一 、4（2分）】

　　A．動態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)?????? B．順序結(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)

　　8．以下與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的術(shù)語是（??? ）?！颈狈浇煌ù髮W(xué) 2000 二、1（2分）】

　　A．循環(huán)隊列?????? B. 鏈表??????? C. 哈希表????????? D.? 棧

　　9．以下數(shù)據(jù)結(jié)構(gòu)中，哪一個是線性結(jié)構(gòu)（??? ）？【北方交通大學(xué) 2001 一、1（2分）】

　　A．廣義表???????? B. 二叉樹????? C. 稀疏矩陣???????? D.? 串

　　10．以下那一個術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)？（??? ）【北方交通大學(xué) 2001 一、2（2分）】

　　A．棧???????????? B. 哈希表????? C. 線索樹?????????? D.? 雙向鏈表

11．在下面的程序段中，對x的賦值語句的頻度為（??? ）【北京工商大學(xué) 2001 一、10（3分）】

　　FOR i:=1? TO? n? DO
　　FOR j:=1? TO? n? DO
　　x:=x+1;

　　A． O(2n)?????? B．O(n)?????? C．O(n2)???????? D．O(log2n)

　　12．程序段 FOR? i:=n-1? DOWNTO? 1? DO
　　FOR j:=1 TO i DO
　　IF A[j]>A[j+1]
　　THEN? A[j]與A[j+1]對換；其中 n為正整數(shù)，則最后一行的語句頻度在最壞情況下是（?? ）【南京理工大學(xué)1998一、1(2分)】

　　A. O（n）??? B. O(nlogn)???? C. O(n3)???? D. O(n2)

　　13．以下哪個數(shù)據(jù)結(jié)構(gòu)不是多型數(shù)據(jù)類型（??? ）【中山大學(xué) 1999 一、3（1分）】

　　A．棧??????? B．廣義表?????? C．有向圖?????? D．字符串

　14．以下數(shù)據(jù)結(jié)構(gòu)中，（??? ）是非線性數(shù)據(jù)結(jié)構(gòu)【中山大學(xué) 1999 一、4】

　　A．樹??????? B．字符串?????? C．隊?????????? D．棧

　　15. 下列數(shù)據(jù)中，（??? ）是非線性數(shù)據(jù)結(jié)構(gòu)。【北京理工大學(xué) 2001 六、1（2分）】

　　A．棧?????? B.? 隊列???????? C.? 完全二叉樹??? D. 堆

　　16．連續(xù)存儲設(shè)計時，存儲單元的地址（??? ）?！局猩酱髮W(xué) 1999 一、1（1分）】

　　A．一定連續(xù)? B．一定不連續(xù)? C．不一定連續(xù)? D．部分連續(xù)，部分不連續(xù)

　　17．以下屬于邏輯結(jié)構(gòu)的是（??? ）?！?a target="_blank">西安電子科技大學(xué)應(yīng)用 2001一、1】

　　A．順序表?????? B. 哈希表??????? C.有序表????????? D.? 單鏈表