西安電子科技大學數(shù)據(jù)結(jié)構(gòu)期末復(fù)習題(已修改)
2025-04-29 12:21 本頁面
【正文】 西安電子科技大學《數(shù)據(jù)結(jié)構(gòu)》復(fù)習題（含部分參考答案版）一、 單項選擇題1. 按照數(shù)據(jù)邏輯結(jié)構(gòu)的不同，可以將數(shù)據(jù)結(jié)構(gòu)分成 C 。 A. 動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B. 緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C. 線性結(jié)構(gòu)和非線性結(jié)構(gòu) D. 內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)2. 下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中正確的是 A 。 A. 數(shù)組是同類型值的集合 B. 遞歸算法的程序結(jié)構(gòu)比迭代算法的程序結(jié)構(gòu)更為復(fù)雜 C. 樹是一種線性的數(shù)據(jù)結(jié)構(gòu)D. 用一維數(shù)組存儲二叉樹，總是以先序順序遍歷各結(jié)點 3. 在計算機的存儲器中表示時，物理地址與邏輯地址相同并且是連續(xù)的，稱之為 B 4. 以下關(guān)于算法特性的描述中， B 是正確的。 （1）算法至少有一個輸入和一個輸出（2）算法至少有一個輸出但是可以沒有輸入（3）算法可以永遠運行下去A. （1） B. （2） C. （3） D. （2）和（3）5. 對順序存儲的線性表（a1,a2,…,an）進行插入操作的時間復(fù)雜度是 C 。 (n) B. O(ni) C. (n/2) D. O(n1)6. 鏈表不具有的特點是 A 。 C 。 8. 以下關(guān)于鏈式存儲結(jié)構(gòu)的敘述中， C 是不正確的。 ，因此存儲密度小于順序存儲結(jié)構(gòu)、刪除操作方便，不必移動結(jié)點9. 設(shè)依次進入一個棧的元素序列為d, a, c, b,得不到出棧的元素序列為 D 。A. dcba B. acdb C. abcd D. cbda10. 將新元素插入到鏈式隊列中時，新元素只能插入到 B 。A. 鏈頭 B. 鏈尾 C. 鏈中 D. 第i個位置，i大于等于1，大于等于表長加111. 設(shè)棧S和隊列Q的初始狀態(tài)為空，元素eeeee5和e6依次通過棧S，一個元素出棧后即進入隊列Q，若6個元素出隊的順序是eeeee和e1，則棧S容量至少應(yīng)該是 C 。 A. 6 B. 4 C. 3 D. 2 D 是‘a(chǎn)bcd321ABCD’的子串。A. abcd B. 321ab C. ‘a(chǎn)bc ABC’ D. ‘21AB’[1…8，1…10]分別以行序為主序和以列序為主序順序存儲時，其首地址相同，那么以行序為主序時元素a[3，5]的地址與以列序為主序時 C 元素相同。A. a[7，3] B. a[8，3] C. a[1，4] D. ABC都不對14. 數(shù)組A
教學教案相關(guān)推薦
鄂ICP備17016276號-1