西安电子科技大学计算机学院数据结构真题,数据结构1800题(标准答案全)
《數據結構1800題(標準答案全)》由會員分享，可在線閱讀，更多相關《數據結構1800題(標準答案全)(858頁珍藏版)》請在人人文庫網上搜索。
1、一、選擇題1. 算法的計算量的大小稱為計算的( B )。【北京郵電大學2000 二、3 (20/8分)】A效率 B. 復雜性 C. 現實性 D. 難度2. 算法的時間復雜度取決于(C )【中科院計算所 1998 二、1 (2分)】A問題的規模 B. 待處理數據的初態 C. A和B3.計算機算法指的是(1)，它必須具備(2) 這三個特性。(1) A計算方法 B. 排序方法 C. 解決問題的步驟序列 D. 調度方法(2) A可執行性、可移植性、可擴充性 B. 可執行性、確定性、有窮性C. 確定性、有窮性、穩定性 D. 易讀性、穩定性、安全性 【南京理工大學 1999 一、1(2分) 【武漢交通科技。
2、大學 1996 一、1( 4分)】4一個算法應該是( )。【中山大學 1998 二、1(2分)】A程序 B問題求解步驟的描述 C要滿足五個基本特性 DA和C. 5. 下面關于算法說法錯誤的是( )【南京理工大學 2000 一、1(1.5分)】A算法最終必須由計算機程序實現B.為解決某問題的算法同為該問題編寫的程序含義是相同的C. 算法的可行性是指指令不能有二義性 D. 以上幾個都是錯誤的6. 下面說法錯誤的是( )【南京理工大學 2000 一、2 (1.5分)】(1)算法原地工作的含義是指不需要任何額外的輔助空間(2)在相同的規模n下，復雜度O(n)的算法在時間上總是優于復雜度O(2n)的算法。
3、 (3)所謂時間復雜度是指最壞情況下，估算算法執行時間的一個上界(4)同一個算法，實現語言的級別越高，執行效率就越低A(1) B.(1),(2) C.(1),(4) D.(3)7從邏輯上可以把數據結構分為( )兩大類。【武漢交通科技大學 1996 一 、4(2分)】A動態結構、靜態結構 B順序結構、鏈式結構 C線性結構、非線性結構 D初等結構、構造型結構8以下與數據的存儲結構無關的術語是( )。【北方交通大學 2000 二、1(2分)】A循環隊列 B. 鏈表 C. 哈希表 D. 棧9以下數據結構中，哪一個是線性結構( )？【北方交通大學 2001 一、1(2分)】A廣義表 B. 二叉樹 C. 。
4、稀疏矩陣 D. 串10以下那一個術語與數據的存儲結構無關？( )【北方交通大學 2001 一、2(2分)】A棧 B. 哈希表 C. 線索樹 D. 雙向鏈表11在下面的程序段中，對x的賦值語句的頻度為( )【北京工商大學 2001 一、10(3分)】FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1。A O(2n) BO(n) CO(n2) DO(log2n) 12程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF AjAj+1THEN Aj與Aj+1對換；其中 n為正整數，則最后一行的語句頻度在最壞情況下是( )A. O(n) 。
5、B. O(nlogn) C. O(n3) D. O(n2) 【南京理工大學1998一、1(2分)】13以下哪個數據結構不是多型數據類型( )【中山大學 1999 一、3(1分)】A棧 B廣義表 C有向圖 D字符串14以下數據結構中，( )是非線性數據結構【中山大學 1999 一、4】A樹 B字符串 C隊 D棧15. 下列數據中，( )是非線性數據結構。【北京理工大學 2001 六、1(2分)】A棧 B. 隊列 C. 完全二叉樹 D. 堆16連續存儲設計時，存儲單元的地址( )。【中山大學 1999 一、1(1分)】A一定連續 B一定不連續 C不一定連續 D部分連續，部分不連續17以下屬于邏輯結。
6、構的是( )。【西安電子科技大學應用 2001一、1】A順序表 B. 哈希表 C.有序表 D. 單鏈表二、判斷題1. 數據元素是數據的最小單位。( )【北京郵電大學 1998 一、1(2分)】【青島大學 2000 一、1 (1分)】【上海交通大學 1998 一、1】 【山東師范大學 2001 一、1 (2分)】2. 記錄是數據處理的最小單位。 ( ) 【上海海運學院 1998 一、5(1分)】3. 數據的邏輯結構是指數據的各數據項之間的邏輯關系；( )【北京郵電大學2002 一、1(1分)】4算法的優劣與算法描述語言無關，但與所用計算機有關。( )【大連海事大學 2001 一、10(1分)】5。
7、健壯的算法不會因非法的輸入數據而出現莫名其妙的狀態。( )【大連海事大學 2001 一、11(1分)】6算法可以用不同的語言描述，如果用C 語言或PASCAL語言等高級語言來描述，則算法實際上就是程序了。( )【西安交通大學 1996 二、7(3分)】7程序一定是算法。( )【燕山大學 1998 二、2(2分)并改錯】8數據的物理結構是指數據在計算機內的實際存儲形式。( )【山東師范大學2001 一、2(2分)】9. 數據結構的抽象操作的定義與具體實現有關。( )【華南理工大學 2002 一、1(1分)】10. 在順序存儲結構中，有時也存儲數據結構中元素之間的關系。( )【華南理工大學 200。
8、2 一、2 (1分)】11. 順序存儲方式的優點是存儲密度大，且插入、刪除運算效率高。( )【上海海運學院 1999 一、1(1分)】12. 數據結構的基本操作的設置的最重要的準則是，實現應用程序與存儲結構的獨立。( )【華南理工大學 2002 一、5(1分)】13. 數據的邏輯結構說明數據元素之間的順序關系,它依賴于計算機的儲存結構. ( )【上海海運學院 1998 一、1(1分)】1.B2.C3.1C3.2B4.B5.D6.C7.C8.D9.D10.A11.C12.D13.D14.A15.C16.A17.C二、判斷題1. 2. 3.4.5. 6. 7. 8. 9.10.11.12. 13.。
9、 三、填空1數據的物理結構包括的表示和的表示。【燕山大學 1998 一、1(2分)】2. 對于給定的n個元素,可以構造出的邏輯結構有(1)，(2)，(3) ，(4)四種。【中科院計算所 1999 二、1(4分)】3數據的邏輯結構是指 。【北京郵電大學 2001 二、1(2分)】4一個數據結構在計算機中 稱為存儲結構。【華中理工大學 2000 一、1(1分)】5抽象數據類型的定義僅取決于它的一組__(1)_，而與_(2)_無關，即不論其內部結構如何變化，只要它的_(3)_不變，都不影響其外部使用。【山東大學 2001 三、3(2分)】6數據結構中評價算法的兩個重要指標是 【北京理工大學 2001。
10、 七、1(2分)】7. 數據結構是研討數據的_(1)_和_(2)_，以及它們之間的相互關系，并對與這種結構定義相應的_(3)_，設計出相應的(4)_。【西安電子科技大學 1998 二、2(3分)】8 一個算法具有5個特性: (1) 、 (2) 、 (3) ，有零個或多個輸入、有一個或多個輸出。【華中理工大學 2000 一、2(5分)】 【燕山大學 1998 一、2(5分)】9已知如下程序段FOR i:= n DOWNTO 1 DO 語句1BEGIN x:=x+1； 語句2FOR j:=n DOWNTO i DO 語句3y:=y+1。 語句4END；語句1執行的頻度為 (1) ；語句2執行的頻度。
11、為 (2) ；語句3執行的頻度為 (3) ；語句4執行的頻度為 (4) 。【北方交通大學 1999 二、4(5分)】10在下面的程序段中，對的賦值語句的頻度為______(表示為n的函數)FORi： TO nDOFORj：TO iDOFORk：1TOjDO：delta；【北京工業大學 1999 一、6(2分)】11.下面程序段中帶下劃線的語句的執行次數的數量級是： 【合肥工業大學1999三、1(2分)】i：=1； WHILE i1 DO i:=i div 2。14. 計算機執行下面的語句時，語句s的執行次數為 _______ 。【南京理工大學2000二、1(1.5分)】FOR(i=l；i=i。。
12、j-)s。 15. 下面程序段的時間復雜度為________。(n1) sum=1；for (i=0。sumq DO p:=p.next。p.next:=s。END。(of B)BEGINB(h,g)。 B(g,h)。END。(of A)【東南大學 1999 二(10分)】23. 調用下列C函數f(n)或PASACAL函數f(n) 回答下列問題 :(1) 試指出f(n)值的大小，并寫出f(n) 值的推導過程。(2) 假定n= 5，試指出f(5)值的大小和執行f(5)時的輸出結果 。 C函數： int f(int n) int i,j，k,sum= 0。for(i=l。 ii-1。 j-)for。
13、(k=1。k0)。 【清華大學 1998 一、4(2分)】A表元素 B字符 C數據元素 D數據項 E信息項4若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用( )存儲方式最節省時間。【哈爾濱工業大學 2001 二、1(2分)】A順序表 B雙鏈表 C帶頭結點的雙循環鏈表 D單循環鏈表5某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用( )存儲方式最節省運算時間。【南開大學 2000 一、3】A單鏈表 B僅有頭指針的單循環鏈表 C雙鏈表 D僅有尾指針的單循環鏈表6設一個鏈表最常用的操作是在末尾插入結點和刪除尾結點，則選用( )最節省時間。
14、。A. 單鏈表 B.單循環鏈表 C. 帶尾指針的單循環鏈表 D.帶頭結點的雙循環鏈表【合肥工業大學 2000 一、1(2分)】7若某表最常用的操作是在最后一個結點之后插入一個結點或刪除最后一個結點。則采用( )存儲方式最節省運算時間。【北京理工大學 2000 一、1(2分)】A單鏈表 B雙鏈表 C單循環鏈表 D帶頭結點的雙循環鏈表8. 靜態鏈表中指針表示的是( ). 【北京理工大學 2001 六、2(2分)】A 內存地址 B數組下標 C下一元素地址 D左、右孩子地址9. 鏈表不具有的特點是( ) 【福州大學 1998 一、8 (2分)】A插入、刪除不需要移動元素 B可隨機訪問任一元素 C不必事。
15、先估計存儲空間 D所需空間與線性長度成正比10. 下面的敘述不正確的是( )【南京理工大學 1996 一、10(2分)】A線性表在鏈式存儲時，查找第i個元素的時間同i的值成正比B. 線性表在鏈式存儲時，查找第i個元素的時間同i的值無關C. 線性表在順序存儲時，查找第i個元素的時間同i 的值成正比D. 線性表在順序存儲時，查找第i個元素的時間同i的值無關11. 線性表的表元存儲方式有((1))和鏈接兩種。試指出下列各表中使用的是何種存儲方式：表1是((2))存儲方式；表2是((3))存儲方式；表3是((4))存儲方式；表4是((5))存儲方式。表左的s指向起始表元。 表元編號貨號數量表元間聯系1。
16、6184022205233 10315445012055 7811766910240表1s表元編號貨號數量表元間聯系161840522052131031544 50120257811766910243表2s表元編號貨號數量表元間聯系161840522052131031544 50120057811766910243表3s表元編號貨號數量表元間聯系121618405 22205210310315464 50120035781176169102435表4s供選擇的答案：A.連續 B.單向鏈接 C.雙向鏈接 D.不連接 E.循環鏈接 F.樹狀 G.網狀 H.隨機 I.順序 J.順序循環【上海海運學院。
17、 1995 二、1(5分)】12.(1) 靜態鏈表既有順序存儲的優點，又有動態鏈表的優點。所以，它存取表中第i個元素的時間與i無關。(2) 靜態鏈表中能容納的元素個數的最大數在表定義時就確定了，以后不能增加。(3) 靜態鏈表與動態鏈表在元素的插入、刪除上類似，不需做元素的移動。以上錯誤的是( )【南京理工大學 2000 一、3(1.5分)】A(1)，(2) B(1) C(1)，(2),(3) D.(2)13. 若長度為n的線性表采用順序存儲結構，在其第i個位置插入一個新元素的算法的時間復雜度為( )(1Llink=q。q-Rlink=p。p-Llink-Rlink=q。q-Llink=q；B. p-Llink=q。p-Llink-Rlink=q。q-Rlink=p。q-Llink=p-Llink。C. q-Rlink=p。q-Llink=p-Llink。p-L。
總結
以上是生活随笔為你收集整理的西安电子科技大学计算机学院数据结构真题,数据结构1800题(标准答案全)的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： jdk 6u45 下载地址
- 下一篇： RubyOnRails培训大纲