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

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

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

3、結(jié)構(gòu)10.下列敘述中，錯(cuò)誤的是（B）A數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)B數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率無(wú)關(guān)C數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的D一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)11.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指什么？答案：數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示。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隊(duì)列B循環(huán)隊(duì)列C棧D順序表15.下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(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隊(duì)列B線性表C二叉樹(shù)D棧27.樹(shù)是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是多少？答案：有且只有1。28.在一棵二叉樹(shù)上第8層的結(jié)點(diǎn)數(shù)最多是？答案：12829.在深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為？答案：1630.在深度為5的滿二叉樹(shù)中，

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

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