成都錦城學(xué)院《數(shù)據(jù)可視化項(xiàng)目實(shí)踐》2021-2022學(xué)年期末試卷

站名：站名：年級(jí)專業(yè)：姓名：學(xué)號(hào)：凡年級(jí)專業(yè)、姓名、學(xué)號(hào)錯(cuò)寫、漏寫或字跡不清者，成績(jī)按零分記?！堋狻€…………第1頁(yè)，共1頁(yè)成都錦城學(xué)院

《數(shù)據(jù)可視化項(xiàng)目實(shí)踐》2021-2022學(xué)年期末試卷題號(hào)一二三總分得分批閱人一、單選題（本大題共20個(gè)小題，每小題2分，共40分．在每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)是符合題目要求的．）1、哈希表的性能取決于哈希函數(shù)的設(shè)計(jì)和沖突解決方法的選擇，以下關(guān)于它們的說(shuō)法中，錯(cuò)誤的是？（）A.好的哈希函數(shù)應(yīng)該具有均勻分布性、隨機(jī)性和高效性等特點(diǎn)。B.沖突解決方法的選擇應(yīng)該根據(jù)哈希表的大小、數(shù)據(jù)的特點(diǎn)和操作的頻率等因素來(lái)決定。C.哈希表的性能可以通過(guò)調(diào)整哈希函數(shù)和沖突解決方法來(lái)優(yōu)化。D.哈希表的性能只取決于哈希函數(shù)的設(shè)計(jì)，與沖突解決方法無(wú)關(guān)。2、已知一棵二叉排序樹的中序遍歷序列為{10,12,15,18,20,25,30}，則其可能的前序遍歷序列為？（）A.20,18,15,12,10,25,30B.10,12,15,18,20,25,30C.30,25,20,18,15,12,10D.10,12,18,15,20,30,253、設(shè)有一個(gè)棧，元素進(jìn)棧的次序?yàn)锳、B、C、D、E，下列不可能的出棧序列是（）。A.EDCBAB.DECBAC.DCEABD.ABCDE4、以下哪種數(shù)據(jù)結(jié)構(gòu)能夠方便地實(shí)現(xiàn)集合的交、并、差等運(yùn)算？（）A.二叉樹B.鏈表C.哈希表D.樹狀數(shù)組5、以下哪種數(shù)據(jù)結(jié)構(gòu)能夠在O(1)的時(shí)間復(fù)雜度內(nèi)實(shí)現(xiàn)元素的隨機(jī)訪問(wèn)？（）A.鏈表B.隊(duì)列C.棧D.數(shù)組6、棧和隊(duì)列的應(yīng)用場(chǎng)景非常廣泛，以下關(guān)于它們的應(yīng)用的說(shuō)法中，錯(cuò)誤的是？（）A.?？梢杂糜趯?shí)現(xiàn)函數(shù)調(diào)用、表達(dá)式求值和括號(hào)匹配等。B.隊(duì)列可以用于實(shí)現(xiàn)任務(wù)調(diào)度、消息隊(duì)列和廣度優(yōu)先搜索等。C.棧和隊(duì)列可以用于實(shí)現(xiàn)圖的深度優(yōu)先搜索和廣度優(yōu)先搜索。D.棧和隊(duì)列只適用于計(jì)算機(jī)科學(xué)領(lǐng)域，在其他領(lǐng)域沒有實(shí)際價(jià)值。7、若要在一個(gè)具有n個(gè)元素的有序鏈表中插入一個(gè)新元素，使其仍然有序，平均時(shí)間復(fù)雜度為？（）A.O(1)B.O(log?n)C.O(n)D.O(nlog?n)8、對(duì)于一個(gè)具有n個(gè)元素的小根堆，若要?jiǎng)h除堆頂元素并重新調(diào)整堆，以下關(guān)于操作的平均時(shí)間復(fù)雜度的描述，哪一項(xiàng)是準(zhǔn)確的？A.O(1)B.O(logn)C.O(n)D.O(nlogn)9、二叉樹的性質(zhì)和遍歷方式可以用于解決很多實(shí)際問(wèn)題，以下關(guān)于它們的應(yīng)用的說(shuō)法中，錯(cuò)誤的是？（）A.二叉搜索樹可以用于實(shí)現(xiàn)高效的查找、插入和刪除操作，適用于數(shù)據(jù)庫(kù)索引和文件系統(tǒng)等。B.平衡二叉樹可以用于解決二叉搜索樹的不平衡問(wèn)題，提高查找效率，適用于大規(guī)模數(shù)據(jù)的存儲(chǔ)和管理。C.二叉樹的遍歷方式可以用于實(shí)現(xiàn)二叉樹的復(fù)制、遍歷和序列化等操作，適用于數(shù)據(jù)備份和傳輸?shù)?。D.二叉樹的性質(zhì)和遍歷方式只適用于理論研究，在實(shí)際應(yīng)用中沒有實(shí)際價(jià)值。10、數(shù)組是一種常見的數(shù)據(jù)結(jié)構(gòu)，它具有固定的大小和連續(xù)的存儲(chǔ)位置。以下關(guān)于數(shù)組的說(shuō)法中，錯(cuò)誤的是？（）A.數(shù)組可以通過(guò)下標(biāo)快速訪問(wèn)其中的元素。B.數(shù)組的插入和刪除操作比較耗時(shí)，因?yàn)樾枰苿?dòng)大量的元素。C.數(shù)組可以存儲(chǔ)不同類型的數(shù)據(jù)元素。D.數(shù)組的長(zhǎng)度在創(chuàng)建后不能改變。11、在一個(gè)長(zhǎng)度為n的順序表中，刪除第i個(gè)元素（1<=i<=n）時(shí)，需要移動(dòng)的元素個(gè)數(shù)為：A.n-iB.i-1C.n-i+1D.i12、對(duì)于一個(gè)大根堆，若要?jiǎng)h除堆頂元素并保持堆的性質(zhì)，以下哪種操作是正確的？A.將堆底元素移到堆頂，然后從堆頂向下調(diào)整B.將堆頂元素直接刪除，不進(jìn)行其他操作C.將堆頂元素與任意子節(jié)點(diǎn)交換，然后調(diào)整D.以上都不對(duì)13、在一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向圖中，若存在從頂點(diǎn)i到頂點(diǎn)j的路徑，同時(shí)也存在從頂點(diǎn)j到頂點(diǎn)i的路徑，則該圖被稱為？（）A.強(qiáng)連通圖B.弱連通圖C.連通圖D.非連通圖14、對(duì)于一個(gè)循環(huán)隊(duì)列，若隊(duì)頭指針為front，隊(duì)尾指針為rear，隊(duì)列最大容量為MAX_SIZE，那么判斷隊(duì)空的條件是？（）A.front==rearB.(rear+1)%MAX_SIZE==frontC.rear==MAX_SIZE-1D.front==MAX_SIZE-115、以下哪種數(shù)據(jù)結(jié)構(gòu)適合用于實(shí)現(xiàn)一個(gè)可以快速查找最大值和最小值的數(shù)據(jù)集合？A.鏈表B.棧C.隊(duì)列D.堆16、對(duì)于一個(gè)具有n個(gè)元素的有序鏈表，進(jìn)行二分查找的時(shí)間復(fù)雜度為（）A.O(n)B.O(logn)C.O(nlogn)D.不能進(jìn)行二分查找17、在一個(gè)具有n個(gè)頂點(diǎn)的有向圖中，若所有頂點(diǎn)的出度之和為m，入度之和為k，則m和k的關(guān)系是？（）A.m=kB.m>kC.m<kD.不確定18、在數(shù)據(jù)結(jié)構(gòu)中，塊狀鏈表結(jié)合了鏈表和數(shù)組的優(yōu)點(diǎn)，以下關(guān)于塊狀鏈表的特點(diǎn)，描述不正確的是（）A.適合頻繁的插入和刪除操作B.可以提高隨機(jī)訪問(wèn)的效率C.每個(gè)塊內(nèi)部是有序的D.空間復(fù)雜度比普通鏈表低19、在二叉樹的序列化和反序列化過(guò)程中，以下方法不能保證唯一性的是（）A.先序遍歷序列化B.中序遍歷序列化C.后序遍歷序列化D.層序遍歷序列化20、在字符串處理中，后綴數(shù)組是一種有效的數(shù)據(jù)結(jié)構(gòu)，以下關(guān)于后綴數(shù)組的描述，錯(cuò)誤的是（）A.可以用于字符串的匹配和查找B.構(gòu)建后綴數(shù)組的時(shí)間復(fù)雜度較高C.空間復(fù)雜度相對(duì)較低D.不適合處理大規(guī)模字符串二、簡(jiǎn)答題（本大題共4個(gè)小題，共40分)1、（本題10分）解釋如何在一個(gè)具有n個(gè)元素的數(shù)組中，查找第k小的元素，分析不同算法的實(shí)現(xiàn)思路和時(shí)間復(fù)雜度。2、（本題10分）深入分析在一個(gè)具有n個(gè)元素的鏈表中，如何刪除指定區(qū)間內(nèi)的節(jié)點(diǎn)。3、（本題10分）詳細(xì)闡述二叉樹的先序、中序和后序遍歷算法的思想，并分別舉例說(shuō)明其應(yīng)用場(chǎng)景。4、（本題10分）論述在并查