數(shù)據(jù)結構期末考試復習題(已修改)
2025-04-29 01:00 本頁面
【正文】 9 第一部分 線性（共10題）1. 以下說法正確的是（ ）。B. 數(shù)據(jù)結構是帶結構的各數(shù)據(jù)項的集合。 D. 數(shù)據(jù)結構是帶結構的數(shù)據(jù)元素的集合。2. 在設計存儲結構時，通常不僅要存儲各數(shù)據(jù)元素的值，而且還要存儲（ ）。 3. 樹狀結構中的數(shù)據(jù)元素之間存在（ ）邏輯關系。 4. 以下數(shù)據(jù)結構中，哪一個不屬于線性結構（ ）。 5. 對一個具有n個結點的單鏈表，在表頭位置插入其值等于x的結點時，操作的時間復雜度為（ ）。A. O(1) B. O(x) C. O(n) D. O(n2)6. 設一順序棧已含3個元素a（棧底）、b、c（棧頂），元素d正等待進棧。那么下列4個序列中不可能出現(xiàn)的出棧序列是（ ）。A. dcba B. cdba C. cbda D. cadb 7. 如果棧采用順序存儲結構，則入棧操作時（ ）。A. 必須判別棧是否滿。 B. 必須判別棧是否空。C. 判別棧元素的類型。 D. 對棧不做任何操作。8. 用一個大小為N的數(shù)組來實現(xiàn)循環(huán)隊列Q，假定front和rear分別為隊頭指針和隊尾指針，判斷該循環(huán)隊列為滿的條件是（ ）。A.(+1)== B. == C.(+1)%N== D. (+1)%N==9. 串S=“串string”的長度是（ ）。 A. 6 B. 7
教學教案相關推薦
鄂ICP備17016276號-1