數(shù)據(jù)結(jié)構(gòu)考研真題和答案-展示頁(yè)
2025-07-02 22:44本頁(yè)面
【正文】 B．O(n) C．O(n2) D．O(log2n) 12．程序段 FOR i:=n1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]A[j+1] THEN A[j]與A[j+1]對(duì)換；其中 n為正整數(shù)，則最后一行的語(yǔ)句頻度在最壞情況下是（ D ）A. O（n） B. O(nlogn) C. O(n3) D. O(n2) 【南京理工大學(xué)1998一、1(2分)】13．以下哪個(gè)數(shù)據(jù)結(jié)構(gòu)不是多型數(shù)據(jù)類型（ D ）【中山大學(xué) 1999 一、3（1分）】A．棧 B．廣義表 C．有向圖 D．字符串14．以下數(shù)據(jù)結(jié)構(gòu)中，（ A ）是非線性數(shù)據(jù)結(jié)構(gòu)【中山大學(xué) 1999 一、4】A．樹(shù) B．字符串 C．隊(duì) D．棧15. 下列數(shù)據(jù)中，（ C）是非線性數(shù)據(jù)結(jié)構(gòu)?！疚錆h交通科技大學(xué) 1996 一 、4（2分）】A．動(dòng)態(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ù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)的術(shù)語(yǔ)是（ D ）。(1) A．計(jì)算方法 B. 排序方法 C. 解決問(wèn)題的步驟序列 D. 調(diào)度方法(2) A．可執(zhí)行性、可移植性、可擴(kuò)充性 B. 可執(zhí)行性、確定性、有窮性C. 確定性、有窮性、穩(wěn)定性 D. 易讀性、穩(wěn)定性、安全性 【南京理工大學(xué) 1999 一、1（2分） 【武漢交通科技大學(xué) 1996 一、1（ 4分）】4．一個(gè)算法應(yīng)該是（ B ）。. . . .一、選擇題1. 算法的計(jì)算量的大小稱為計(jì)算的（ B ）?！颈本┼]電大學(xué)2000 二、3 （20/8分）】A．效率 B. 復(fù)雜性 C. 現(xiàn)實(shí)性 D. 難度2. 算法的時(shí)間復(fù)雜度取決于（C ）【中科院計(jì)算所 1998 二、1 （2分）】A．問(wèn)題的規(guī)模 B. 待處理數(shù)據(jù)的初態(tài) C. A和B（C），它必須具備（B） 這三個(gè)特性。【中山大學(xué) 1998 二、1（2分）】 A．程序 B．問(wèn)題求解步驟的描述 C．要滿足五個(gè)基本特性 D．A和C. 5. 下面關(guān)于算法說(shuō)法錯(cuò)誤的是（ D ）【南京理工大學(xué) 2000 一、1（）】A．算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)C. 算法的可行性是指指令不能有二義性 D. 以上幾個(gè)都是錯(cuò)誤的6. 下面說(shuō)法錯(cuò)誤的是（ C ）【南京理工大學(xué) 2000 一、2 （）】 (1）算法原地工作的含義是指不需要任何額外的輔助空間 （2）在相同的規(guī)模n下，復(fù)雜度O(n)的算法在時(shí)間上總是優(yōu)于復(fù)雜度O(2n)的算法 （3）所謂時(shí)間復(fù)雜度是指最壞情況下，估算算法執(zhí)行時(shí)間的一個(gè)上界 （4）同一個(gè)算法，實(shí)現(xiàn)語(yǔ)言的級(jí)別越高，執(zhí)行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3)7．從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（ C ）兩大類?！颈狈浇煌ù髮W(xué) 2000 二、1（2分）】A．循環(huán)隊(duì)列 B. 鏈表 C. 哈希表 D. 棧9．以下數(shù)據(jù)結(jié)構(gòu)中，哪一個(gè)是線性結(jié)構(gòu)（ D ）？【北方交通大學(xué) 2001 一、1（2分）】A．廣義表 B. 二叉樹(shù) C. 稀疏矩陣 D. 串10．以下那一個(gè)術(shù)語(yǔ)與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)？（ A ）【北方交通大學(xué) 2001 一、2（2分）】A．棧 B. 哈希表 C. 線索樹(shù) D. 雙向鏈表11．在下面的程序段中，對(duì)x的賦值語(yǔ)句的頻度為（C ）【北京工商大學(xué) 2001 一、10（3分）】FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1?！颈本├砉ご髮W(xué) 2001 六、1（2分）】A．棧 B. 隊(duì)列 C. 完全二叉樹(shù) D. 堆16．連續(xù)存儲(chǔ)設(shè)計(jì)時(shí)，存儲(chǔ)單元的地址（ A ）?！疚靼搽娮涌萍即髮W(xué)應(yīng)用 2001一、1】A．順序表 B. 哈希表 D. 單鏈表( X )【北京郵電大學(xué) 1998 一、1（2分）】【青島大學(xué) 2000 一、1 （1分）】【上海交通大學(xué) 1998 一、1】 【山東師范大學(xué) 2001 一、1 （2分）】2. 記錄是數(shù)據(jù)處理的最小單位。( X )【大連海事大學(xué) 2001 一、10（1分）】5．健壯的算法不會(huì)因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。( X )【西安交通大學(xué) 1996 二、7（3分）】7．程序一定是算法。( O )【山東師范大學(xué)2001 一、2（2分）】9. 數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實(shí)現(xiàn)有關(guān)。( X )【華南理工大學(xué) 2002 一、2 （1分）】11. 順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高。( O )【華南理工大學(xué) 2002 一、5（1分）】13. 數(shù)據(jù)的邏輯結(jié)構(gòu)說(shuō)明數(shù)據(jù)元素之間的順序關(guān)系,它依賴于計(jì)算機(jī)的儲(chǔ)存結(jié)構(gòu). ( X )【上海海運(yùn)學(xué)院 1998 一、1（1分）】1．?dāng)?shù)據(jù)的物理結(jié)構(gòu)包括數(shù)據(jù)元素的表示和數(shù)據(jù)元素間關(guān)系的表示。【中科院計(jì)算所 1999 二、1（4分）】3．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的組織形式，即數(shù)據(jù)元素之間邏輯關(guān)系的總體?！颈本┼]電大學(xué) 2001 二、1（2分）】4．一個(gè)數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中表示（又稱映像）稱為存儲(chǔ)結(jié)構(gòu)?！旧綎|大學(xué) 2001 三、3（2分）】6．?dāng)?shù)據(jù)結(jié)構(gòu)中評(píng)價(jià)算法的
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1