數(shù)據(jù)結(jié)構(gòu)是計算機存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合。通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運行或者存儲效率，今天和大家分享一下數(shù)據(jù)結(jié)構(gòu)習題，一起來看啊看吧。

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

　　一、單選題(每題 2 分，共20分)

　　1. 棧和隊列的共同特點是( )。

　　A.只允許在端點處插入和刪除元素

　　B.都是先進后出

　　C.都是先進先出

　　D.沒有共同點

　　2. 用鏈接方式存儲的隊列，在進行插入運算時( ).

　　A. 僅修改頭指針 B. 頭、尾指針都要修改

　　C. 僅修改尾指針 D.頭、尾指針可能都要修改

　　3. 以下數(shù)據(jù)結(jié)構(gòu)中哪一個是非線性結(jié)構(gòu)?( )

　　A. 隊列 B. 棧 C. 線性表 D. 二叉樹

　　4. 設有一個二維數(shù)組A[m][n]，假設A[0][0]存放位置在644(10)，A[2][2]存放位置在

　　676(10)，每個元素占一個空間，問A[3][3](10)存放在什么位置?腳注(10)表示用10進制表示。

　　A.688 B.678 C.692 D.696

　　5. 樹最適合用來表示( )。

　　A.有序數(shù)據(jù)元素 B.無序數(shù)據(jù)元素

　　C.元素之間具有分支層次關系的數(shù)據(jù) D.元素之間無聯(lián)系的數(shù)據(jù)

　　6. 二叉樹的第k層的結(jié)點數(shù)最多為( ).

　　kk-1 A.2-1 B.2K+1 C.2K-1 D. 2

　　7. 若有18個元素的有序表存放在一維數(shù)組A[19]中，第一個元素放A[1]中，現(xiàn)進行二

　　分查找，則查找A[3]的比較序列的下標依次為( )

　　A. 1，2，3 B. 9，5，2，3

　　C. 9，5，3 D. 9，4，2，3

　　8. 對n個記錄的文件進行快速排序，所需要的輔助存儲空間大致為

　　A. O(1) B. O(n) C. O(1og2n) D. O(n2)

　　9. 對于線性表(7，34，55，25，64，46，20，10)進行散列存儲時，若選用H(K)

　　=K %9作為散列函數(shù)，則散列地址為1的元素有( )個，

　　A.1 B.2 C.3 D.4

　　10. 設有6個結(jié)點的無向圖，該圖至少應有( )條邊才能確保是一個連通圖。

　　A.5 B.6 C.7 D.8

　　二、填空題(每空1分，共26分)

　　1. 通常從四個方面評價算法的質(zhì)量：_________、_________、_________和_________。