數(shù)據(jù)結構章節(jié)練習題(完整版)
【正文】 有共同點25. 設棧S和隊列Q的初始狀態(tài)為空，元素e1，e2，e3，e4,e5和e6依次通過棧S，一個元素出棧后即進隊列Q，若6個元素出隊的序列是e2，e4，e3,e6,e5,e1則棧S的容量至少應該是( )。 A. 遞歸調(diào)用 B. 子程序調(diào)用 C. 表達式求值 D. ABC16. 一個遞歸算法必須包括（ ）。A．fedcba B. bcafed C. 11. 設有三個元素X，Y，Z順序進棧（進的過程中允許出棧），下列得不到的出棧排列是( )。 A. 先進先出 B. 后進先出 C. 后進后出 D. 不分順序2. 一個棧的輸入序列為123…n，若輸出序列的第一個元素是n，輸出第i（1=i=n）個元素是（ ）。 4．在一個長度為n的順序表中第i個元素（1=i=n）之前插入一個元素時，需向后移動_______個元素。( ) 6．順序存儲方式只能用于存儲線性結構。則采用（ D ）存儲方式最節(jié)省運算時間。B．線性表采用順序存儲，便于進行插入和刪除操作。( ) 10. 順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高。 A．動態(tài)結構、靜態(tài)結構 B．順序結構、鏈式結構 C．線性結構、非線性結構 D．初等結構、構造型結構二、判斷題 15：FFFFT 610：FFTFT1. 數(shù)據(jù)元素是數(shù)據(jù)的最小單位。( ) 數(shù)據(jù)元素2. 記錄是數(shù)據(jù)處理的最小單位。( ) 三、填空1．數(shù)據(jù)的物理結構包括的表示和的表示。C．線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。 A．單鏈表 B．雙鏈表 C．單循環(huán)鏈表 D．帶頭結點的雙循環(huán)鏈表8. 若長度為n的線性表采用順序存儲結構，在其第i個位置插入一個新元素的算法的時間復雜度為（ C ）(1=i=n+1)。( ) 7. 循環(huán)鏈表不是線性表. ( ) 8. 線性表只能用順序存儲結構實現(xiàn)。 5．在單鏈表中設置頭結點的作用是操作統(tǒng)一，另外無論鏈表是否為空，鏈表指針不變 。A. 不確定 B. ni+1 D. ni3. 若一個棧的輸入序列為1,2,3,…,n，輸出序列的第一個元素是i，則第j個輸出元素是（ ）。A．XYZ B. YZX C. ZXY D. ZYX12. 輸入序列為ABC，可以變?yōu)镃BA時，經(jīng)過的棧操作為（ ） A. push,pop,push,pop,push,push,push,pop,pop,pop C. push,push,pop,pop,push,pop D. push,pop,push,push,pop,pop13. 若一個棧以向量V[1..n]存儲，初始棧頂指針top為n+1，則下面x進棧的正確操作是( )。 A. 遞歸部分 B. 終止條件和遞歸部分 C. 迭代部分 17. 表達式a*(b+c)d的后綴表達式是( )。A． 6 B. 4 C. 3 D. 2 二 判斷題1. 棧是實現(xiàn)過程和函數(shù)等子程序所必需的結構。（ T ） 10. 棧和隊列的存儲方式，既可以是順序方式，又可以是鏈式方式。 8．隊列是限制插入只能在表的一端，而刪除在表的另一端進行的線性表，其特點是_______。n/mlog2n+123. 將有關二叉樹的概念推廣到三叉樹，則一棵有244個結點的完全三叉樹的高度（）A．4 B．5 C．6 D．7 24. 利用二叉鏈表存儲樹，則根結點的右指針是（ ）。 A．空或只有一個結點 B．任一結點無左子樹 C．高度等于其結點數(shù) D．任一結點無右子樹37．在完全二叉樹中，若一個結點是葉結點，則它沒（ ）。 ( F )2. 完全二叉樹一定存在度為1的結點。( T )三、填空題1．二叉樹由， 三個基本單元組成。6．一棵有n個結點的滿二叉樹有個度為1的結點、有個分支 （非 終端）結點和個葉子，該滿二叉樹的深度為。 8．高度為8的完全二叉樹至少有64個葉子結點。 3．具有256個結點的完全二叉樹的深度為9。( F )4．深度為K的二叉樹中結點總數(shù)≤2k1。A. 0 B. 1 C. 2 D. 不確定 41．n個結點的線索二叉樹上含有的線索數(shù)為（ ）A．2n B．n－l C．n＋l D．n 42. 設F是一個森林，B是由F變換得的二叉樹。 A．先序 B. 中序 C. 后序 D. 從根開始按層次遍歷26．若二叉樹采用二叉鏈表存儲結構，要交換其所有分支結點左、右子樹的位置，利用( )遍歷方法最合適。logn(n1)/(m1)249。 10．表達式求值是_______應用的一個典型例子。 2．_______是限定僅在表尾進行插入或刪除操作的線性表。（ T ） 3. 棧與隊列是一種
職業(yè)教育相關推薦
鄂ICP備17016276號-1