關(guān)于數(shù)據(jù)結(jié)構(gòu)筆試題及答案，數(shù)據(jù)結(jié)構(gòu)筆試題這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！
1、本文出自一、選擇題棧和隊列的共同特點是( )。
2、參考答案是：A2、用鏈接方式存儲的隊列，在進(jìn)行插入運算時( ).參考答案是：D3、以下數(shù)據(jù)結(jié)構(gòu)中哪一個是非線性結(jié)構(gòu)？( )參考答案是：D4、設(shè)有一個二維數(shù)組A[m][n]，假設(shè)A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每個元素占一個空間，問A[3][3](10)存放在什么位置？A．688參考答案是：C5、樹最適合用來表示( )。
3、參考答案是：C6、二叉樹的第k層的結(jié)點數(shù)最多為( ).A. 2k-1參考答案是：D7、若有18個元素的有序表存放在一維數(shù)組A[19]中，第一個元素放A[1]中，現(xiàn)進(jìn)行二分查找，則查找A［3］的比較序列的下標(biāo)依次為( )參考答案是：D8、對n個記錄的文件進(jìn)行快速排序，所需要的輔助存儲空間大致為（ ）A. O（1） 參考答案是：C9、對于線性表（7，34，55，25，64，46，20，10）進(jìn)行散列存儲時，若選用H（K）= K %9作為散列函數(shù)，則散列地址為1的元素有（ ）個。
4、參考答案是：D10、設(shè)有6個結(jié)點的無向圖，該圖至少應(yīng)有( )條邊才能確保是一個連通圖。
5、參考答案是：A二、填空題通常從四個方面評價算法的質(zhì)量：_________、_________、_________和_________。
6、參考答案是：正確性 易讀性 強(qiáng)壯性 高效率2、一個算法的時間復(fù)雜度為(n3+n2log2n+14n)/n2，其數(shù)量級表示為________。
7、參考答案是：O(n)3、假定一棵樹的廣義表表示為A（C，D（E，F(xiàn)，G），H（I，J）），則樹中所含的結(jié)點數(shù)為_______個，樹的深度為_______，樹的度為_________。
8、參考答案是：9 3 34、后綴算式9 2 3 + - 10 2 / -的值為__________。
9、中綴算式（3+4X）-2Y/3對應(yīng)的后綴算式為_________________。
10、參考答案是：-1 3 4 X * + 2 Y * 3 / -5、若用鏈表存儲一棵二叉樹時，每個結(jié)點除數(shù)據(jù)域外，還有指向左孩子和右孩子的兩個指針。
11、在這種存儲結(jié)構(gòu)中，n個結(jié)點的二叉樹共參考答案是：2n n-1 n+16、對于一個具有n個頂點和e條邊的有向圖和無向圖，在其對應(yīng)的鄰接表中，所含邊結(jié)點分別有_______個和________個。
12、參考答案是：e 2e7、AOV網(wǎng)是一種_____________的圖。
13、參考答案是：有向無回路8、在一個具有n個頂點的無向完全圖中，包含有________條邊，在一個具有n個頂點的有向完全圖中，包含有________條邊。
14、參考答案是：n(n-1)/2 n(n-1)9、假定一個線性表為(12,23,74,55,63,40)，若按Key % 4條件進(jìn)行劃分，使得同一余數(shù)的元素成為一個子表，則得到的四個子表分別為參考答案是：（12，40） （ ） （74） （23,55，63）10、向一棵B_樹插入元素的過程中，若最終引起樹根結(jié)點的分裂，則新樹比原樹的高度___________。
15、參考答案是：增加11在堆排序的過程中，對任一分支結(jié)點進(jìn)行篩運算的時間復(fù)雜度為________，整個堆排序過程的時間復(fù)雜度為________。
16、參考答案是：O(log2n) O(nlog2n)12、在快速排序、堆排序、歸并排序中，_________排序是穩(wěn)定的。
17、參考答案是：歸并。
本文分享完畢，希望對大家有所幫助。
標(biāo)簽：
免責(zé)聲明：本文由用戶上傳，如有侵權(quán)請聯(lián)系刪除！