數(shù)據(jù)結構導論試題

1、各類考試歷年試題答案免費免注冊直接下載全部WD文檔第1頁全國2004年10月高等教育自學考試1.要將現(xiàn)實生活中的數(shù)據(jù)轉化為計算機所能表示的形式，其轉化過程依次為（）A.邏輯結構、存儲結構、機外表示B.存儲結構、邏輯結構、機外表示C.機外表示、邏輯結構、存儲結構D.機外表示、存儲結構、邏輯結構2.若評價算法的時間復雜性，比較對數(shù)階量級與線性階量級，通常（）A.對數(shù)階量級復雜性大于線性階量級B.對數(shù)階量級復雜性小于線性階量級C.對數(shù)階量級復

2、雜性等于線性階量級D.兩者之間無法比較3.下列關于線性表的基本操作中，屬于加工型的操作是（）A.初始化、求表長度、插入操作B.初始化、插入、刪除操作C.求表長度、讀元素、定位操作D.定位、插入、刪除操作4.在一個單鏈表中，若p所指結點不是最后結點，s指向已生成的新結點，則在p之后插入s所指結點的正確操作是（）A.s–next=p–nextp–next=sB.p–next=s–nexts–next=pC.s–next=pp–next=sD

3、.s–next=p–nextp=s5.若有三個字符的字符串序列執(zhí)行入棧操作，則其所有可能的輸出排列共有（）A.3種B.4種C.5種D.6種6.C語言對數(shù)組元素的存放方式通常采用（）A.按行為主的存儲結構B.按列為主的存儲結構C.按行或列為主的存儲結構D.具體存儲結構無法確定7.根據(jù)定義，樹的葉子結點其度數(shù)（）A.必大于0B.必等于0C.必等于1D.必等于28.二叉樹若采用二叉鏈表結構表示，則對于n個結點的二叉樹一定有（）A.2n個指針域

4、其中n個指針為NULLB.2n個指針域其中n1個指針為NULLC.2n1個指針域其中n個指針為NULLD.2n1個指針域其中n1個指針為NULL9.在一個無向圖中，所有頂點的度數(shù)之和等于邊數(shù)的（）A.1倍B.2倍C.3倍D.4倍10.若采用鄰接表存儲結構，則圖的廣度優(yōu)先搜索類似于二叉樹的（）A.先根遍歷B.中根遍歷C.后根遍歷D.層次遍歷11.采用順序查找法，若在表頭設置崗哨，則正確的查找方式通常為（）A.從第0個元素開始往后查找該數(shù)據(jù)

5、元素B.從第1個元素開始往后查找該數(shù)據(jù)元素C.從第n個元素開始往前查找該數(shù)據(jù)元素D.從第n1個元素開始往前查找該數(shù)據(jù)元素12.下列查找中，效率最高的查找方法是（）各類考試歷年試題答案免費免注冊直接下載全部WD文檔第3頁31.已知某二叉排序樹10個結點的值依次為1~10，其結構如圖所示，試標出該二叉樹各結點所對應的具體值。32.已知一組鍵值序列（28，47，35，42，53，60，34，22），試給出采用直接插入排序法對該組序列作升序排序

6、的每一趟結果。33.已知一組鍵值序列（3，6，8，9，2，7，4，3），試采用快速排序法對該組序列作升序排序，并給出每一趟的排序結果。34.設某單鏈表中，存在多個結點其數(shù)據(jù)值均為D，試編寫一算法統(tǒng)計該類結點的個數(shù)。35.若二叉樹存儲結構采用二叉鏈表表示，試編寫一算法，計算一棵二叉樹的所有結點數(shù)。全國2005年10月高等教育自學考試1.若要描述數(shù)據(jù)處理的變化過程，其正確的次序應為()A.處理要求、基本運算和運算、算法B.處理要求、算法、基