鹽城工學(xué)院《算法與數(shù)據(jù)結(jié)構(gòu)》2022-2023學(xué)年期末試卷

學(xué)校________________班級(jí)____________姓名____________考場(chǎng)____________準(zhǔn)考證號(hào)學(xué)校________________班級(jí)____________姓名____________考場(chǎng)____________準(zhǔn)考證號(hào)…………密…………封…………線(xiàn)…………內(nèi)…………不…………要…………答…………題…………第1頁(yè)，共3頁(yè)鹽城工學(xué)院《算法與數(shù)據(jù)結(jié)構(gòu)》

2022-2023學(xué)年期末試卷題號(hào)一二三總分得分批閱人一、單選題（本大題共20個(gè)小題，每小題2分，共40分．在每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)是符合題目要求的．）1、在貪心算法中，如果局部最優(yōu)解不能導(dǎo)致全局最優(yōu)解，該算法（）A.仍然有效B.無(wú)效C.可能有效D.以上都不是2、以下哪種數(shù)據(jù)結(jié)構(gòu)常用于實(shí)現(xiàn)棧？（）A.數(shù)組B.鏈表C.樹(shù)D.圖3、算法的復(fù)雜度分析不包括（）A.時(shí)間復(fù)雜度B.空間復(fù)雜度C.代碼復(fù)雜度D.平均復(fù)雜度4、在圖的深度優(yōu)先搜索中，使用的輔助數(shù)據(jù)結(jié)構(gòu)是（）A.棧B.隊(duì)列C.優(yōu)先隊(duì)列D.哈希表5、以下哪種排序算法在數(shù)據(jù)量較大時(shí)性能較好？（）A.冒泡排序B.插入排序C.快速排序D.選擇排序6、歸并排序的遞歸實(shí)現(xiàn)中，每次將數(shù)組分成兩部分，那么遞歸的深度是多少？A.O(1)B.O(logn)C.O(n)D.O(nlogn)7、在圖的遍歷中，廣度優(yōu)先搜索使用的數(shù)據(jù)結(jié)構(gòu)是（）A.棧B.隊(duì)列C.鏈表D.樹(shù)8、歸并排序的合并操作的時(shí)間復(fù)雜度是？A.O(1)B.O(n)C.O(logn)D.O(nlogn)9、時(shí)間復(fù)雜度和空間復(fù)雜度需要在設(shè)計(jì)算法時(shí)進(jìn)行（）A.單獨(dú)考慮B.綜合考慮C.先考慮時(shí)間復(fù)雜度D.先考慮空間復(fù)雜度10、快速排序的樞軸元素選擇對(duì)算法的性能有很大影響，以下哪種選擇方式通常比較好？A.第一個(gè)元素B.最后一個(gè)元素C.中間元素D.隨機(jī)元素11、以下哪個(gè)不是動(dòng)態(tài)規(guī)劃算法的優(yōu)點(diǎn)？A.高效性B.準(zhǔn)確性C.通用性D.簡(jiǎn)單性12、在動(dòng)態(tài)規(guī)劃中，重疊子問(wèn)題的性質(zhì)是指（）A.子問(wèn)題多次出現(xiàn)B.子問(wèn)題相互獨(dú)立C.子問(wèn)題具有唯一性D.以上都不是13、動(dòng)態(tài)規(guī)劃算法通常用于解決（）問(wèn)題。A.最優(yōu)解B.近似解C.隨機(jī)解D.無(wú)解14、快速排序的平均時(shí)間復(fù)雜度是？A.O(n)B.O(nlogn)C.O(n2)D.O(logn)15、以下哪個(gè)不是圖的存儲(chǔ)結(jié)構(gòu)？（）A.鄰接矩陣B.鄰接表C.十字鏈表D.順序表16、以下哪個(gè)數(shù)據(jù)結(jié)構(gòu)常用于實(shí)現(xiàn)圖？（）A.數(shù)組B.鏈表C.鄰接矩陣和鄰接表D.棧17、在算法設(shè)計(jì)中，減少算法的常數(shù)因子可以（）A.提高算法效率B.降低算法效率C.不影響算法效率D.以上都不是18、在有向無(wú)環(huán)圖中，進(jìn)行拓?fù)渑判虻臅r(shí)間復(fù)雜度是？A.O(1)B.O(n)C.O(nlogn)D.O(n2)19、動(dòng)態(tài)規(guī)劃算法通常需要一個(gè)什么來(lái)存儲(chǔ)子問(wèn)題的解？A.數(shù)組B.鏈表C.棧D.隊(duì)列20、以下哪種算法常用于解決凸包問(wèn)題？（）A.Graham掃描法B.Dijkstra算法C.Prim算法D.Kruskal算法二、簡(jiǎn)答題（本大題共4個(gè)小題，共40分)1、（本題10分）簡(jiǎn)述如何在機(jī)器學(xué)習(xí)中選擇合適的算法。2、（本題10分）解釋桶排序算法的工作原理和優(yōu)缺點(diǎn)。3、（本題10分）解釋選擇排序在處理大型數(shù)據(jù)集時(shí)的內(nèi)存使用情況。4、（本題10分）簡(jiǎn)述貪心算法在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)設(shè)計(jì)中的應(yīng)用及局限性。三、