數(shù)據(jù)結(jié)構(gòu)（西安理工大學(xué)）智慧樹(shù)知到期末考試答案2024年

數(shù)據(jù)結(jié)構(gòu)（西安理工大學(xué)）智慧樹(shù)知到期末考試答案2024年數(shù)據(jù)結(jié)構(gòu)（西安理工大學(xué)）下面的敘述不正確的是（）

A:線性表在順序存儲(chǔ)時(shí)，查找第i元素的時(shí)間同i值無(wú)關(guān)B:線性表在順序存儲(chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i值成正比C:線性表在鏈?zhǔn)酱鎯?chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i值無(wú)關(guān)D:線性表在鏈?zhǔn)酱鎯?chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i值成正比答案:線性表在鏈?zhǔn)酱鎯?chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i值無(wú)關(guān);線性表在順序存儲(chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i值成正比以下（

）屬于設(shè)計(jì)一個(gè)“好”的算法應(yīng)考慮達(dá)到的目標(biāo)。

A:可讀性B:效率與低存儲(chǔ)量要求C:正確性D:健壯性答案:健壯性###可讀性###效率與低存儲(chǔ)量要求###正確性四種排序方法中，排序的趟數(shù)與數(shù)據(jù)表的初始排列順序無(wú)關(guān)的是（

）。

A:直接插入排序B:快速排序C:堆排序D:冒泡排序E:簡(jiǎn)單選擇排序答案:堆排序###直接插入排序###簡(jiǎn)單選擇排序廣義表((a),(a))的表頭和表尾是（

）

A:bB:aC:((a))D:(a)答案:((a))###(a)以下排序方法中，屬于交換排序的是（）。

A:堆排序B:希爾排序C:冒泡排序D:快速排序答案:冒泡排序###快速排序串可以用以下方法存儲(chǔ)（）

A:塊鏈存儲(chǔ)B:順序存儲(chǔ)C:鏈?zhǔn)酱鎯?chǔ)答案:順序存儲(chǔ);鏈?zhǔn)酱鎯?chǔ);塊鏈存儲(chǔ)有向圖頂點(diǎn)v的度是其鄰接矩陣中第v行1的個(gè)數(shù)。

A:錯(cuò)誤B:正確答案:錯(cuò)誤一棵具有257個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，它的深度是8。

A:錯(cuò)B:對(duì)答案:；樹(shù)與二叉樹(shù)的一個(gè)區(qū)別是樹(shù)中結(jié)點(diǎn)的最大度數(shù)沒(méi)有限制，而二叉樹(shù)結(jié)點(diǎn)的最大度數(shù)為2。

A:錯(cuò)誤B:正確答案:正確雙向鏈表可隨機(jī)訪問(wèn)任一結(jié)點(diǎn)。

A:正確B:錯(cuò)誤答案:錯(cuò)誤

一棵含有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，它的高度是?log2n?+1。

A:錯(cuò)B:對(duì)答案:對(duì)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)的存儲(chǔ)映像。

A:對(duì)B:錯(cuò)答案:對(duì)利用Dijkstra算法求每一對(duì)頂點(diǎn)之間的最短路徑時(shí)間復(fù)雜度為O(n3)

A:正確B:錯(cuò)誤答案:正確空串與空格串是相同的。

A:錯(cuò)誤B:正確答案:錯(cuò)誤在鏈表中進(jìn)行插入、刪除操作時(shí)，比在順序表中效率高。

A:正確B:錯(cuò)誤答案:正確若采用某種排序方法對(duì)某一組數(shù)據(jù)進(jìn)行排序后，關(guān)鍵字值相同的元素的相對(duì)次序與排序前保持一致，則說(shuō)明該排序算法具有穩(wěn)定性。

A:正確B:錯(cuò)誤答案:錯(cuò)誤強(qiáng)連通圖的各頂點(diǎn)間均可達(dá)。

A:錯(cuò)誤B:正確答案:正確在存儲(chǔ)數(shù)據(jù)時(shí)，不僅要考慮存儲(chǔ)各數(shù)據(jù)元素的值，而且還要存儲(chǔ)數(shù)據(jù)元素之間的關(guān)系。

A:錯(cuò)誤B:正確答案:正確排序的穩(wěn)定性是指排序算法中比較次數(shù)保持不變且算法能夠終止。

A:對(duì)B:錯(cuò)答案:錯(cuò)順序存儲(chǔ)結(jié)構(gòu)只能存儲(chǔ)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只能存儲(chǔ)非線性結(jié)構(gòu)。

A:正確B:錯(cuò)誤答案:錯(cuò)誤在邏輯結(jié)構(gòu)定義的操作與具體實(shí)現(xiàn)有關(guān)。

A:錯(cuò)誤B:正確答案:錯(cuò)誤在順序?？盏那闆r下不能進(jìn)行出棧操作，否則將產(chǎn)生“下溢”。

A:對(duì)B:錯(cuò)答案:對(duì)在結(jié)點(diǎn)數(shù)確定的二叉排序樹(shù)上進(jìn)行查找的平均查找長(zhǎng)度與二叉樹(shù)的形態(tài)有關(guān)，最好的情況是二叉排序樹(shù)為平衡二叉樹(shù)的時(shí)候。

A:錯(cuò)誤B:正確答案:正確線性表就是順序存儲(chǔ)的表。

A:錯(cuò)誤B:正確答案:錯(cuò)誤廣義表中元素的個(gè)數(shù)即為廣義表的深度。

A:正確B:錯(cuò)誤答案:錯(cuò)誤完全二叉樹(shù)的某結(jié)點(diǎn)若無(wú)左孩子，則它必是葉結(jié)點(diǎn)。

A:正確B:錯(cuò)誤答案:正確對(duì)于一棵二叉排序樹(shù)進(jìn)行（）遍歷可得到按關(guān)鍵字有序排列的數(shù)據(jù)序列。

A:先序B:層序C:中序D:后序答案:中序已知一個(gè)三對(duì)角矩陣A的行、列下標(biāo)均由1到100，并以行為主序存入下標(biāo)由1到298的一維數(shù)組B中。則A中元素a66,65（注：行、列下標(biāo)由1開(kāi)始，即該元素行下標(biāo)為66，列下標(biāo)為65）在數(shù)組B中的位置k為()。

A:195B:185C:198D:197答案:195有n個(gè)權(quán)重構(gòu)造的哈夫曼樹(shù)中共有（）個(gè)結(jié)點(diǎn)。

A:n+1B:2n-1C:2n+1D:2n答案:2n-1數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示是指（)。

A:數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B:數(shù)據(jù)的邏輯結(jié)構(gòu)C:數(shù)據(jù)元素之間的關(guān)系D:數(shù)據(jù)結(jié)構(gòu)答案:數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)堆排序?qū)儆?)類排序方法。

A:交換B:歸并C:插入D:選擇答案:選擇線性表Ｌ在（）情況下適合用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)。

A:Ｌ中含有大量的結(jié)點(diǎn)B:需經(jīng)常修改Ｌ中的結(jié)點(diǎn)值C:Ｌ中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜D:需要對(duì)L頻繁進(jìn)行刪除插入答案:需要對(duì)L頻繁進(jìn)行刪除插入下面幾個(gè)符號(hào)串編碼集合中，不是前綴編碼的是（）。

A:{11，10，001，101，0001}B:{0，10，110，1111}C:{00，010，0110，1000}D:{b，c，aa，ac，aba，abb，abc}答案:{11，10，001，101，0001}以下說(shuō)法中錯(cuò)誤的是(

)?。

A:top=-1時(shí)為空棧，元素進(jìn)棧時(shí)指針top不斷減1。B:棧不能對(duì)輸入序列部分或全局求逆。C:當(dāng)top等于數(shù)組最大下標(biāo)時(shí)則棧滿。D:利用一組地址連續(xù)的存儲(chǔ)單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素，這種形式的棧稱為順序棧。答案:AI參考:正確選項(xiàng)是【B:棧不能對(duì)輸入序列部分或全局求逆。】。\n\n根據(jù)題干中的說(shuō)法，棧不能對(duì)輸入序列部分或全局求逆，也就是說(shuō)棧只能按照入棧的順序出棧，不能改變順序。因此選項(xiàng)B是錯(cuò)誤的。其他選項(xiàng)A、C、D都是正確的描述了棧的特點(diǎn)和順序存儲(chǔ)方式。A選項(xiàng)說(shuō)明了元素進(jìn)棧時(shí)指針top不斷減1；C選項(xiàng)說(shuō)明了當(dāng)top等于數(shù)組最大下標(biāo)時(shí)則棧滿；D選項(xiàng)說(shuō)明了順序棧的定義和存儲(chǔ)方式。'完全二叉樹(shù)（）。

A:不一定適合順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)B:某些結(jié)點(diǎn)有左子樹(shù)時(shí)則必有右子樹(shù)C:葉子結(jié)點(diǎn)可在任一層出現(xiàn)D:適合于順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)E:某些結(jié)點(diǎn)有右子樹(shù)時(shí)則必有左子樹(shù)答案:AI參考:正確選項(xiàng)為：D:適合于順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)；E:某些結(jié)點(diǎn)有右子樹(shù)時(shí)則必有左子樹(shù)。\n\n完全二叉樹(shù)是一種特殊的二叉樹(shù)，其特點(diǎn)包括：\n\n*每個(gè)節(jié)點(diǎn)要么是葉子節(jié)點(diǎn)（沒(méi)有孩子節(jié)點(diǎn)），要么有一個(gè)左孩子和一個(gè)右孩子，因此完全二叉樹(shù)適合用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)；\n*葉子節(jié)點(diǎn)可能在任何一層出現(xiàn)；\n*某些節(jié)點(diǎn)（即非葉子節(jié)點(diǎn)）有左孩子但不一定有右孩子。\n\n所以，選項(xiàng)A、B、C都是不完全正確的描述。因此，正確答案是D和E。'下列（）結(jié)構(gòu)是非線性結(jié)構(gòu)???

A:樹(shù)B:隊(duì)列C:線性表D:圖答案:AI參考:正確選項(xiàng)為：D:圖。\n\n圖是一種非線性結(jié)構(gòu)，它由頂點(diǎn)和連接頂點(diǎn)的邊組成。而線性結(jié)構(gòu)（如線性表）和樹(shù)、隊(duì)列等都是線性結(jié)構(gòu)。因此，只有選項(xiàng)D是正確的。'下列說(shuō)法正確的有(

)。

A:所謂數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系?B:“同一數(shù)據(jù)邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素都具有相同的特性”是指數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)相等C:算法和程序原則上沒(méi)有區(qū)別，在討論數(shù)據(jù)結(jié)構(gòu)時(shí)二者通用D:數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無(wú)關(guān)E:從邏輯關(guān)系上講，數(shù)據(jù)結(jié)構(gòu)分為兩大類：線性結(jié)構(gòu)和非線性結(jié)構(gòu)答案:AI參考:正確選項(xiàng)為ADE。\n\nA選項(xiàng)正確，數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系，包括數(shù)據(jù)之間的順序關(guān)系和連接關(guān)系等。\nB選項(xiàng)錯(cuò)誤，“同一數(shù)據(jù)邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素都具有相同的特性”是指數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的類型和結(jié)構(gòu)相同，而不是指數(shù)據(jù)元素的數(shù)據(jù)項(xiàng)個(gè)數(shù)相等。\nC選項(xiàng)錯(cuò)誤，算法和程序雖然都涉及到數(shù)據(jù)的組織和處理，但是它們?cè)诟拍詈陀猛旧鲜怯袇^(qū)別的。算法是一種描述解決問(wèn)題的方法，而程序則是算法的具體實(shí)現(xiàn)。在討論數(shù)據(jù)結(jié)