【正文】 棧和隊(duì)列的共同特點(diǎn)是__________________________.棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是______________________.用鏈表表示線性表的優(yōu)點(diǎn)是_______________________，增加頭結(jié)點(diǎn)的目的是___________________，它的根結(jié)點(diǎn)數(shù)目是_____________________，葉子結(jié)點(diǎn)的個(gè)數(shù)為_______________（_____________________，有8個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中總的結(jié)點(diǎn)數(shù)為____________________，中序遍歷序列是debac，它的前序遍歷序列是____________________________，則該二叉樹的后序遍歷為______________________，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問順序是_______________________：安全性控制、 完整性控制 、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。 在計(jì)算機(jī)中，算法是指_______________________算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成_____________________.算法的時(shí)間復(fù)雜度是指______________________5. 算法的空間復(fù)雜度是指__________________________ 6. 算法分析的目的是__________________________11. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指_________________________12. 數(shù)據(jù)的邏輯結(jié)構(gòu)是指（_______________________________13. 根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為__________________________________16. 遞歸算法一般需要利用_______________________實(shí)現(xiàn)。28. 非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)（由p所指向），滿足（_____________________，雙向鏈表的優(yōu)點(diǎn)之一是____________________________34. 在一棵二叉樹上第8層的結(jié)點(diǎn)數(shù)最多是____________35. 在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為____________\36. 在深度為5的滿二叉樹中，共有________________個(gè)結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為_________________說明：完全二叉樹總結(jié)點(diǎn)數(shù)為N，若N為奇數(shù)，則葉子結(jié)點(diǎn)數(shù)為（N+1）/2；若N為偶數(shù)，則葉子結(jié)點(diǎn)數(shù)為N/2。，中序遍歷序列debac，它的前序遍歷序列是（cedba） 40. 已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為（DGEBHFCA），中序遍歷訪問順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問順序是（gdbehfca）42. 串的長度是（串中所含字符的個(gè)數(shù)） ，求q在p中首次出現(xiàn)位置的運(yùn)算稱做（模式匹配）44. N個(gè)頂點(diǎn)的連通圖中邊的條數(shù)至少為（N1）（N），在最壞情況下所需要的比較次數(shù)為（N）47. 最簡單的交換排序方法是（冒泡排序） ，則在最壞情況下，冒泡排序需要的比較次數(shù)為（n(n1)/2） 49. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（冒泡排序）50. 在最壞情況下，下列順序方法中時(shí)間復(fù)雜度最小的是（堆排序） 51. 希爾排序法屬于（插入類排序）52. 堆排序法屬于（選擇類排序）53. 在下列幾種排序方法中，要求內(nèi)存量最大的是（歸并排序） 54. 已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用（直接插入排序）55. 算法的基本特征是可行性、確定性、 有窮性 和擁有足夠的情報(bào)。一個(gè)算法通常由兩種基本要素組成：一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作，二是算法的控制結(jié)構(gòu)。1. 算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和 空間 復(fù)雜度。2. 實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱為算法的空間復(fù)雜度和時(shí)間復(fù)雜度 。，包括插入、刪除、查找、更改等運(yùn)算，也包括對(duì)數(shù)據(jù)元素進(jìn)行分析。 數(shù)據(jù)元素 的集合。，線性鏈表屬于 存儲(chǔ)結(jié)構(gòu) 。 邏輯 結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。7. 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 存儲(chǔ)結(jié)構(gòu) 以及對(duì)數(shù)據(jù)的操作運(yùn)算。 前趨和后繼 關(guān)系來描述。、鏈接、 索引 等存儲(chǔ)結(jié)構(gòu)。11. 順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置 相鄰 的存儲(chǔ)單元中。12. 棧的基本運(yùn)算有三種：入棧、退棧與讀棧頂元素 。13. 隊(duì)列主要有兩種基本運(yùn)算：入隊(duì)運(yùn)算與 退隊(duì)運(yùn)算 。14. 在實(shí)際應(yīng)用中，帶鏈的?？梢杂脕硎占?jì)算機(jī)存儲(chǔ)空間中所有空閑的存儲(chǔ)結(jié)點(diǎn)，這種帶鏈的棧稱為 可利用棧 。 鏈?zhǔn)酱鎯?chǔ)和順序存儲(chǔ) 。，其主要特點(diǎn)是 邏輯結(jié)構(gòu)中相鄰的結(jié)點(diǎn)在存儲(chǔ)結(jié)構(gòu)中仍相鄰 。17. 循環(huán)隊(duì)列主要有兩種基本運(yùn)算：入隊(duì)運(yùn)算與退隊(duì)運(yùn)算。每進(jìn)行一次入隊(duì)運(yùn)算，隊(duì)尾指針就 進(jìn)1 。，說明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱為 上溢 。，不能進(jìn)行退隊(duì)運(yùn)算，這種情況稱為 下溢 。20. 在一個(gè)容量為25的循環(huán)隊(duì)列中，若頭指針front=16，尾指針rear=9，則該循環(huán)隊(duì)列中共有 18 個(gè)元素。注：當(dāng)rearfront時(shí)，元素個(gè)數(shù)＝總?cè)萘浚╢ront－rear）；當(dāng)rearfront時(shí)，元素個(gè)數(shù)＝rear－front。（D） （B） ＝（a1,a2,a3,……ai,……an），下列說法正確的是（D） ，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件，要求內(nèi)存中可用存儲(chǔ)單元的地址（D） 7. 下列敘述正確的是（C）A．算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B．算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)C．算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D．算法的時(shí)間復(fù)雜度是指執(zhí)行算法程序所需要的時(shí)間，主要研究數(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ī)無關(guān)的是數(shù)據(jù)的（C）A．存儲(chǔ)結(jié)構(gòu) B．物理結(jié)構(gòu) C．邏輯結(jié)構(gòu) D．物理和存儲(chǔ)結(jié)構(gòu)10. 下列敘述中，錯(cuò)誤的是（B）A．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)B．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān)C．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的D．一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)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．順序表17. 下列關(guān)于棧的敘述中正確的是（D）A．在棧中只能插入數(shù)據(jù)B．在棧中只能刪除數(shù)據(jù)C．棧是先進(jìn)先出的線性表 D．棧是先進(jìn)后出的線性表20. 由兩個(gè)棧共享一個(gè)存儲(chǔ)空間的好處是（節(jié)省存儲(chǔ)空間，降低上溢發(fā)生的機(jī)率） 21. 應(yīng)用程序在執(zhí)行過程中，需要通過打印機(jī)輸出數(shù)據(jù)時(shí)，一般先形成一個(gè)打印作業(yè)，將其存放在硬盤中的一個(gè)指定（隊(duì)列）中，當(dāng)打印機(jī)空閑時(shí)，就會(huì)按先來先服務(wù)的方式從中取出待打印的作業(yè)進(jìn)行打印。（C）A．在隊(duì)列中只能插入數(shù)據(jù) B．在隊(duì)列中只能刪除數(shù)據(jù) C．隊(duì)列是先進(jìn)先出的線性表 D．隊(duì)列是先進(jìn)后出的線性表，正確的是（D）A．線性鏈表中的各元素在存儲(chǔ)空間中的位置必須是連續(xù)的B．線性鏈表中的表頭元素一定存儲(chǔ)在其他元素的前面 C．線性鏈表中的各元素在存儲(chǔ)空間中的位置不一定是連續(xù)的，但表頭元素一定存儲(chǔ)在其他元素的前面 D．線性鏈表中的各元素在存儲(chǔ)空間中的位置不一定是連續(xù)的，且各元素的存儲(chǔ)順序也是任意的（A）A．線性表是線性結(jié)構(gòu) B．棧與隊(duì)列是非線性結(jié)構(gòu)C．線性鏈表是非線性結(jié)構(gòu)160