數據結構題庫

1、線性結構題線性結構題1.棧和隊列的共同特點是(A)。(A)只允許在端點處插入和刪除元素(B)都是先進后出(C)都是先進先出(D)沒有共同點2.以下數據結構中哪一個是非線性結構？(D)(A)隊列(B)棧(C)線性表(D)二叉樹3.設有一個二維數組A[m][n]，假設A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每個元素占一個空間，問A[3][3](10)存放在(C)位置。腳注(10)表示用10進制表示。(

2、A)688(B)678(C)692(D)6964設某數據結構的二元組形式表示為A=(D，R)，D=01，02，03，04，05，06，07，08，09，R=r，r=，，，，，，，，則數據結構A是（B）。(A)線性結構(B)樹型結構(C)物理結構(D)圖型結構5下面程序的時間復雜為（B）f（i=1，s=0；i0)個結點的完全二叉樹的深度為C。(Ａ)?log2(n)?(Ｂ)?log2(n)?(Ｃ)?log2(n)?1(Ｄ)?log2(n)1

3、?2.樹最適合用來表示(C)。(A)有序數據元素(B)無序數據元素(C)元素之間具有分支層次關系的數據(D)元素之間無聯系的數據3.二叉樹的第k層的結點數最多為(D).(A)2k1(B)2K1(C)2K1(D)2k14設一棵完全二叉樹有700個結點，則共有(D)個葉子結點。（A）200（B）250（C）300（D）3505.若有18個元素的有序表存放在一維數組A[19]中，第一個元素放A[1]中，現進行二分查找，則查找A［3］的比較序列

4、的下標依次為(D)(A)1，2，3(B)9，5，2，3(C)9，5，3(D)9，4，2，36.對n個記錄的文件進行快速排序，所需要的輔助存儲空間大致為(C)(A)O（1）(B)O（n）(C)O（1og2n）(D)O（n2）7設一組初始關鍵字記錄關鍵字為設一組初始關鍵字記錄關鍵字為(20(20，1515，1414，1818，2121，3636，4040，10)10)，則以，則以2020為基準為基準記錄的一趟快速排序結束后的結果為記錄的一趟

5、快速排序結束后的結果為(A)。(A)(A)1010，1515，1414，1818，2020，3636，4040，2121(B)(B)1010，1515，1414，1818，2020，4040，3636，2121(C)(C)1010，1515，1414，2020，1818，4040，3636，2l2l(D)(D)1515，1010，1414，1818，2020，3636，4040，21218設無向圖G中有n個頂點e條邊，則其對應的鄰接表中