數(shù)據(jù)結(jié)構(gòu)算法筆試題匯總

1、1.在計算機中，算法是指什么？答案：解題方案的準確而完整的描述。2.在下列選項中，哪個不是一個算法一般應(yīng)該具有的基本特征？說明：算法的四個基本特征是：可行性、確定性、有窮性和擁有足夠的情報。答案：無窮性。3.算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成？答案：順序、選擇、循環(huán)。4.算法的時間復(fù)雜度是指？答案：算法執(zhí)行過程中所需要的基本運算次數(shù)。5.算法的空間復(fù)雜度是指？答案：執(zhí)行過程中所需要的存儲空間。6.算法分析的目的是？答案：分析算法的效

2、率以求改進。7.下列敘述正確的是（C）A算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)C算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止D算法的時間復(fù)雜度是指執(zhí)行算法程序所需要的時間8.數(shù)據(jù)結(jié)構(gòu)作為計算機的一門學科，主要研究什么？答案：主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對各種數(shù)據(jù)結(jié)構(gòu)進行的運算，以及數(shù)據(jù)的存儲結(jié)構(gòu)。9.數(shù)據(jù)結(jié)構(gòu)中與所使用的計算機無關(guān)的是數(shù)據(jù)的（C）A存儲結(jié)構(gòu)B物理結(jié)構(gòu)C邏輯結(jié)構(gòu)D物理和存儲

3、結(jié)構(gòu)10.下列敘述中，錯誤的是（B）A數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)B數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān)C數(shù)據(jù)的存儲結(jié)構(gòu)在計算機中所占的空間不一定是連續(xù)的D一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)11.數(shù)據(jù)的存儲結(jié)構(gòu)是指什么？答案：數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示。12.數(shù)據(jù)的邏輯結(jié)構(gòu)是指？答案：反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。13.根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為？答案：線性結(jié)構(gòu)和非線性結(jié)構(gòu)。

4、14.下列數(shù)據(jù)結(jié)構(gòu)具有記憶功能的是（C）A隊列B循環(huán)隊列C棧D順序表15.下列數(shù)據(jù)結(jié)構(gòu)中，按先進后出原則組織數(shù)據(jù)的是（B）A線性鏈表B棧C循環(huán)鏈表D順序表D循環(huán)鏈表26.以下數(shù)據(jù)結(jié)構(gòu)屬于非線性數(shù)據(jù)結(jié)構(gòu)的是（C）A隊列B線性表C二叉樹D棧27.樹是結(jié)點的集合，它的根結(jié)點數(shù)目是多少？答案：有且只有1。28.在一棵二叉樹上第8層的結(jié)點數(shù)最多是？答案：12829.在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為？答案：1630.在深度為5的滿二叉樹中，

5、共有多少個結(jié)點？答案：3131.設(shè)一棵完全二叉樹共有699個結(jié)點，則在該二叉樹中的葉子結(jié)點數(shù)為？答案：350說明：完全二叉樹總結(jié)點數(shù)為N，若N為奇數(shù)，則葉子結(jié)點數(shù)為（N1）2；若N為偶數(shù)，則葉子結(jié)點數(shù)為N2。32.設(shè)有下列二叉樹，對此二叉樹中序遍歷的結(jié)果是（B）AABCDEFBDBEAFCCABDECFDDEBFCA33.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結(jié)點訪問順序是？答

6、案：gdbehfca34.串的長度是？答案：串中所含字符的個數(shù)。35.設(shè)有兩個串p和q，求q在p中首次出現(xiàn)位置的運算稱做？答案：模式匹配。36.N個頂點的連通圖中邊的條數(shù)至少為？答案：N137.N個頂點的強連通圖的邊數(shù)至少有？答案：N38.對長度為n的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為？答案：N39.最簡單的交換排序方法是？答案：冒泡排序40.假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為？答案：n(n1