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

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

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

　　1. 棧和隊(duì)列的共同特點(diǎn)是( )。

　　A.只允許在端點(diǎn)處插入和刪除元素

　　B.都是先進(jìn)后出

　　C.都是先進(jìn)先出

　　D.沒有共同點(diǎn)

　　2. 用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行插入運(yùn)算時(shí)( ).

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

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

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

　　A. 隊(duì)列 B. 棧 C. 線性表 D. 二叉樹

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

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

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

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

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

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

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

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

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

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

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

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

　　8. 對(duì)n個(gè)記錄的文件進(jìn)行快速排序，所需要的輔助存儲(chǔ)空間大致為

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

　　9. 對(duì)于線性表(7，34，55，25，64，46，20，10)進(jìn)行散列存儲(chǔ)時(shí)，若選用H(K)

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

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

　　10. 設(shè)有6個(gè)結(jié)點(diǎn)的無向圖，該圖至少應(yīng)有( )條邊才能確保是一個(gè)連通圖。

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

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

　　1. 通常從四個(gè)方面評(píng)價(jià)算法的質(zhì)量：_________、_________、_________和_________。