《數(shù)據(jù)結(jié)構(gòu)》課程測試

《數(shù)據(jù)結(jié)構(gòu)》課程測試下列哪種數(shù)據(jù)結(jié)構(gòu)可以用來解決遞歸的問題○線性表○?！痍犃小鸲鏄湎铝心姆N數(shù)據(jù)結(jié)構(gòu)可以支持子程序的調(diào)用○線性表○棧○隊列○二叉樹古典問題——漢諾塔問題的算法中，主要運用了下列哪種思想？○遞歸○抽象○自動化○循環(huán)計算機在執(zhí)行打印任務的過程中，主要運用到了下列哪種數(shù)據(jù)結(jié)構(gòu)的原理○線性表○棧○隊列○二叉樹下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是？○函數(shù)的遞歸調(diào)用○數(shù)組元素的引用○多重循環(huán)的執(zhí)行○先到先服務的作業(yè)調(diào)度下列哪項不屬于線性結(jié)構(gòu)？○雙向鏈表○二叉鏈表○線性鏈表○循環(huán)鏈表下列敘述中正確的是○線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)所需的存儲空間是相同的○線性表的鏈式存儲結(jié)構(gòu)所需的存儲空間一般要多于順序存儲結(jié)構(gòu)○線性表的鏈式存儲結(jié)構(gòu)所需的存儲空間一般要少于順序存儲結(jié)構(gòu)○以上三項都正確鏈式存儲的優(yōu)點有○節(jié)省存儲空間○插入與刪除運算效率高○便于查找○排序時減少元素的比較次數(shù)算法的時間復雜度指的是○設計該算法所需的工作量○執(zhí)行算法所需要的時間○執(zhí)行該算法時所需要的的基本運算次數(shù)○算法中指令的條數(shù)下列不屬于算法的性質(zhì)的是○有窮性○確定性○能行性○簡潔性算法的有窮性是指○算法程序的運行時間是有限的○算法程序所處理的數(shù)據(jù)量是有限的○算法程序的長度是有限的○算法只能被有限的用戶使用棧和隊列這兩種數(shù)據(jù)結(jié)構(gòu)的運作原理分別是○先進先出，先進后出○后進后出，后進先出○先進后出，先進先出○先進先出，后進后出帶鏈?？盏臈l件是○top=bottom=NULL○top=-1且bottom=NULL○top=NULL且bottom=-1○top=bottom=-1對于循環(huán)隊列，下列敘述中正確的是○隊頭指針是固定不變的○隊頭指針一定大于隊尾指針○隊頭指針一定小于隊尾指針○隊頭指針可以大于隊尾指針，也可以小于隊尾指針設循環(huán)隊列存儲空間為Q（1:50），初始狀態(tài)為front=rear=50.經(jīng)過一系列入隊和退隊操作后，front=rear=25，則該循環(huán)隊列中的元素個數(shù)是○26○25○24○0或50

下列二叉樹的前序遍歷序列為○DYBEAFCZX○YDEBFZXCA○ABDYECFXZ○ABCDEFXYZ深度為5的完全二叉樹的結(jié)點數(shù)不可能是○15○16○17○18設二叉樹共有500個結(jié)點，其中葉子結(jié)點有250個。則度為2的結(jié)點個數(shù)是○0○1○249○不存在這樣的二叉樹設表的長度為20，最壞情況下，冒泡排序的比較次數(shù)為○90○20○19○190在長度為97的順序有序表中作二分查找，最多需要的比較次數(shù)為○7○96○48○6判斷題非線性結(jié)構(gòu)也可以采取順序存儲和鏈式存儲兩種方式。○正確○錯誤循環(huán)隊列采用的是鏈式存儲結(jié)構(gòu)。○正確○錯誤在進行數(shù)據(jù)的插入和刪除時，順序存儲結(jié)構(gòu)優(yōu)于鏈式存儲結(jié)構(gòu)?！鹫_○錯誤二叉樹是有序樹，左孩子和右孩子的位置不能隨便替換。○正確○錯誤采用直接插入排序?qū)個元素進行排序共需經(jīng)過n-1趟比較。○正確○錯誤棧中元素個數(shù)隨棧頂指針的變化而動態(tài)變化，循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化。

○正確○錯誤填空題在二叉樹中，葉子結(jié)點數(shù)n0與度為2的節(jié)點數(shù)n2存在關(guān)系已知一棵二叉樹有375個結(jié)點，其中葉子結(jié)點有188個，則度為1的結(jié)點數(shù)為已知二叉樹的中序遍歷為DBEAC，后序遍歷為DEBCA，則其前序遍歷序列為

某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的深度為設有一個棧與一個隊列的初始狀態(tài)均為空?，F(xiàn)有一個序列ABCDEFGH。先分別將序列中的前4個元素依次入棧，后4個