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

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

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

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

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

5、快速排序結(jié)束后的結(jié)果為(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設(shè)無向圖G中有n個(gè)頂點(diǎn)e條邊，則其對應(yīng)的鄰接表中