數據結構筆試題及答案（數據結構筆試題）

關于數據結構筆試題及答案，數據結構筆試題這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現在讓我們一起來看看吧！

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

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

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

4、參考答案是：D10、設有6個結點的無向圖，該圖至少應有( )條邊才能確保是一個連通圖。

5、參考答案是：A二、填空題通常從四個方面評價算法的質量：_________、_________、_________和_________。

6、參考答案是：正確性 易讀性 強壯性 高效率2、一個算法的時間復雜度為(n3+n2log2n+14n)/n2，其數量級表示為________。

7、參考答案是：O(n)3、假定一棵樹的廣義表表示為A（C，D（E，F，G），H（I，J）），則樹中所含的結點數為_______個，樹的深度為_______，樹的度為_________。

8、參考答案是：9 3 34、后綴算式9 2 3 + - 10 2 / -的值為__________。

9、中綴算式（3+4X）-2Y/3對應的后綴算式為_________________。

10、參考答案是：-1 3 4 X * + 2 Y * 3 / -5、若用鏈表存儲一棵二叉樹時，每個結點除數據域外，還有指向左孩子和右孩子的兩個指針。

11、在這種存儲結構中，n個結點的二叉樹共參考答案是：2n n-1 n+16、對于一個具有n個頂點和e條邊的有向圖和無向圖，在其對應的鄰接表中，所含邊結點分別有_______個和________個。

12、參考答案是：e 2e7、AOV網是一種_____________的圖。

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

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

15、參考答案是：增加11在堆排序的過程中，對任一分支結點進行篩運算的時間復雜度為________，整個堆排序過程的時間復雜度為________。

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

17、參考答案是：歸并。

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

標簽：