數(shù)據(jù)結(jié)構(gòu)筆試題及答案（數(shù)據(jù)結(jié)構(gòu)筆試題）

關(guān)于數(shù)據(jù)結(jié)構(gòu)筆試題及答案，數(shù)據(jù)結(jié)構(gòu)筆試題這個(gè)問(wèn)題很多朋友還不知道，今天小六來(lái)為大家解答以上的問(wèn)題，現(xiàn)在讓我們一起來(lái)看看吧！

1、本文出自一、選擇題棧和隊(duì)列的共同特點(diǎn)是( )。

2、參考答案是：A2、用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行插入運(yùn)算時(shí)( ).參考答案是：D3、以下數(shù)據(jù)結(jié)構(gòu)中哪一個(gè)是非線性結(jié)構(gòu)？( )參考答案是：D4、設(shè)有一個(gè)二維數(shù)組A[m][n]，假設(shè)A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每個(gè)元素占一個(gè)空間，問(wèn)A[3][3](10)存放在什么位置？A．688參考答案是：C5、樹(shù)最適合用來(lái)表示( )。

3、參考答案是：C6、二叉樹(shù)的第k層的結(jié)點(diǎn)數(shù)最多為( ).A. 2k-1參考答案是：D7、若有18個(gè)元素的有序表存放在一維數(shù)組A[19]中，第一個(gè)元素放A[1]中，現(xiàn)進(jìn)行二分查找，則查找A［3］的比較序列的下標(biāo)依次為( )參考答案是：D8、對(duì)n個(gè)記錄的文件進(jìn)行快速排序，所需要的輔助存儲(chǔ)空間大致為（ ）A. O（1） 參考答案是：C9、對(duì)于線性表（7，34，55，25，64，46，20，10）進(jìn)行散列存儲(chǔ)時(shí)，若選用H（K）= K %9作為散列函數(shù)，則散列地址為1的元素有（ ）個(gè)。

4、參考答案是：D10、設(shè)有6個(gè)結(jié)點(diǎn)的無(wú)向圖，該圖至少應(yīng)有( )條邊才能確保是一個(gè)連通圖。

5、參考答案是：A二、填空題通常從四個(gè)方面評(píng)價(jià)算法的質(zhì)量：_________、_________、_________和_________。

6、參考答案是：正確性 易讀性 強(qiáng)壯性 高效率2、一個(gè)算法的時(shí)間復(fù)雜度為(n3+n2log2n+14n)/n2，其數(shù)量級(jí)表示為_(kāi)_______。

7、參考答案是：O(n)3、假定一棵樹(shù)的廣義表表示為A（C，D（E，F(xiàn)，G），H（I，J）），則樹(shù)中所含的結(jié)點(diǎn)數(shù)為_(kāi)______個(gè)，樹(shù)的深度為_(kāi)______，樹(shù)的度為_(kāi)________。

8、參考答案是：9 3 34、后綴算式9 2 3 + - 10 2 / -的值為_(kāi)_________。

9、中綴算式（3+4X）-2Y/3對(duì)應(yīng)的后綴算式為_(kāi)________________。

10、參考答案是：-1 3 4 X * + 2 Y * 3 / -5、若用鏈表存儲(chǔ)一棵二叉樹(shù)時(shí)，每個(gè)結(jié)點(diǎn)除數(shù)據(jù)域外，還有指向左孩子和右孩子的兩個(gè)指針。

11、在這種存儲(chǔ)結(jié)構(gòu)中，n個(gè)結(jié)點(diǎn)的二叉樹(shù)共參考答案是：2n n-1 n+16、對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的有向圖和無(wú)向圖，在其對(duì)應(yīng)的鄰接表中，所含邊結(jié)點(diǎn)分別有_______個(gè)和________個(gè)。

12、參考答案是：e 2e7、AOV網(wǎng)是一種_____________的圖。

13、參考答案是：有向無(wú)回路8、在一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向完全圖中，包含有________條邊，在一個(gè)具有n個(gè)頂點(diǎn)的有向完全圖中，包含有________條邊。

14、參考答案是：n(n-1)/2 n(n-1)9、假定一個(gè)線性表為(12,23,74,55,63,40)，若按Key % 4條件進(jìn)行劃分，使得同一余數(shù)的元素成為一個(gè)子表，則得到的四個(gè)子表分別為參考答案是：（12，40） （ ） （74） （23,55，63）10、向一棵B_樹(shù)插入元素的過(guò)程中，若最終引起樹(shù)根結(jié)點(diǎn)的分裂，則新樹(shù)比原樹(shù)的高度___________。

15、參考答案是：增加11在堆排序的過(guò)程中，對(duì)任一分支結(jié)點(diǎn)進(jìn)行篩運(yùn)算的時(shí)間復(fù)雜度為_(kāi)_______，整個(gè)堆排序過(guò)程的時(shí)間復(fù)雜度為_(kāi)_______。

16、參考答案是：O(log2n) O(nlog2n)12、在快速排序、堆排序、歸并排序中，_________排序是穩(wěn)定的。

17、參考答案是：歸并。

本文分享完畢，希望對(duì)大家有所幫助。

標(biāo)簽：