西安電子科技大學(xué)數(shù)據(jù)結(jié)構(gòu)期末復(fù)習(xí)題(已修改)
2025-04-29 12:21 本頁(yè)面
【正文】 西安電子科技大學(xué)《數(shù)據(jù)結(jié)構(gòu)》復(fù)習(xí)題（含部分參考答案版）一、 單項(xiàng)選擇題1. 按照數(shù)據(jù)邏輯結(jié)構(gòu)的不同，可以將數(shù)據(jù)結(jié)構(gòu)分成 C 。 A. 動(dòng)態(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ù)組存儲(chǔ)二叉樹，總是以先序順序遍歷各結(jié)點(diǎn) 3. 在計(jì)算機(jī)的存儲(chǔ)器中表示時(shí)，物理地址與邏輯地址相同并且是連續(xù)的，稱之為 B 4. 以下關(guān)于算法特性的描述中， B 是正確的。 （1）算法至少有一個(gè)輸入和一個(gè)輸出（2）算法至少有一個(gè)輸出但是可以沒有輸入（3）算法可以永遠(yuǎn)運(yùn)行下去A. （1） B. （2） C. （3） D. （2）和（3）5. 對(duì)順序存儲(chǔ)的線性表（a1,a2,…,an）進(jìn)行插入操作的時(shí)間復(fù)雜度是 C 。 (n) B. O(ni) C. (n/2) D. O(n1)6. 鏈表不具有的特點(diǎn)是 A 。 C 。 8. 以下關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的敘述中， C 是不正確的。 ，因此存儲(chǔ)密度小于順序存儲(chǔ)結(jié)構(gòu)、刪除操作方便，不必移動(dòng)結(jié)點(diǎn)9. 設(shè)依次進(jìn)入一個(gè)棧的元素序列為d, a, c, b,得不到出棧的元素序列為 D 。A. dcba B. acdb C. abcd D. cbda10. 將新元素插入到鏈?zhǔn)疥?duì)列中時(shí)，新元素只能插入到 B 。A. 鏈頭 B. 鏈尾 C. 鏈中 D. 第i個(gè)位置，i大于等于1，大于等于表長(zhǎng)加111. 設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素eeeee5和e6依次通過棧S，一個(gè)元素出棧后即進(jìn)入隊(duì)列Q，若6個(gè)元素出隊(duì)的順序是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]分別以行序?yàn)橹餍蚝鸵粤行驗(yàn)橹餍蝽樞虼鎯?chǔ)時(shí)，其首地址相同，那么以行序?yàn)橹餍驎r(shí)元素a[3，5]的地址與以列序?yàn)橹餍驎r(shí) C 元素相同。A. a[7，3] B. a[8，3] C. a[1，4] D. ABC都不對(duì)14. 數(shù)組A
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1