數(shù)據(jù)結(jié)構(gòu)智慧樹(shù)知到答案章節(jié)測(cè)試2023年海南師范大學(xué)

A:錯(cuò)第二章測(cè)試A:刪除第i個(gè)結(jié)點(diǎn)(1sisn)均要移動(dòng)()個(gè)元素。第三章測(cè)試的操作為()5.一個(gè)隊(duì)列的入隊(duì)序列是1,2,3,4,則隊(duì)列的出隊(duì)序列是()此時(shí)的隊(duì)頭元素是()第四章測(cè)試5.設(shè)有兩個(gè)串p和q,求q在p中首次出現(xiàn)的位置的運(yùn)算稱作()15.設(shè)正文串長(zhǎng)度為n,模式串長(zhǎng)度為m,則串匹配的KMP算法的時(shí)間復(fù)雜度16.兩個(gè)字符串相等的充分必要條件是兩串的長(zhǎng)度相等且兩串中對(duì)應(yīng)位置的字符18.串的模式匹配算法只能采用串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)來(lái)實(shí)現(xiàn)。第五章測(cè)試1.設(shè)二維數(shù)組A[0.m-1][0.n-1]按行優(yōu)先順序存儲(chǔ)在內(nèi)存中，每aij2.若數(shù)組A[0.m-1][0.n-1]按列優(yōu)先順序存儲(chǔ)，則aij地址為()3.若下三角矩陣Ann,按行順序壓縮存儲(chǔ)在數(shù)細(xì)[0.(n+1)n/2]中，則非零元素aij的地址為()(設(shè)每個(gè)元素占個(gè)字節(jié))A:LOC[a00]+((i1)i/2+第六章測(cè)試6.一棵深度為5的滿二叉樹(shù)有()個(gè)分支結(jié)點(diǎn)。7.一棵深度為5的滿二叉樹(shù)有()個(gè)葉子。9.設(shè)有二叉樹(shù)如圖所示，按其中序遍歷次序遍歷，對(duì)于根a的右子樹(shù)最先訪問(wèn)的結(jié)點(diǎn)是()10.若按層序?qū)ι疃葹?的完全二叉樹(shù)中全部結(jié)點(diǎn)從1開(kāi)始編號(hào)，則編號(hào)為10的結(jié)點(diǎn)其右孩子的編號(hào)為()。12.二叉樹(shù)的度大于2的樹(shù)。A:錯(cuò)14.二叉樹(shù)不能轉(zhuǎn)換為樹(shù)，樹(shù)也不能轉(zhuǎn)換為二叉樹(shù)。16.滿二叉樹(shù)就是一種特殊的完全二叉樹(shù)。第七章測(cè)試條權(quán)值最小的邊，應(yīng)該從0組中選取。頂點(diǎn)1出發(fā)按深度優(yōu)先遍歷的結(jié)點(diǎn)序列是()。頂點(diǎn)1出發(fā)按廣度優(yōu)先遍歷的結(jié)點(diǎn)序列是()。8.有8個(gè)結(jié)點(diǎn)的無(wú)向圖最多有()條邊。9.有8個(gè)結(jié)點(diǎn)的無(wú)向連通圖最少有()條邊。10.有8個(gè)結(jié)點(diǎn)的有向完全圖有()條邊。則頂點(diǎn)3的度是()。13.圖的深度優(yōu)先遍歷序列()。第八章測(cè)試2.有一個(gè)有序表(1,3,9,12,32,41,45,62,75,77,82,95,7.有一個(gè)長(zhǎng)度為12的有序表，按二分查找對(duì)該表進(jìn)行查找，在表內(nèi)各元素等概率情況下查找成功所需的平均比較次數(shù)為()。8.碰撞(沖突)指的是()A:負(fù)載因子過(guò)大B:不同關(guān)鍵碼值對(duì)應(yīng)到相同的存儲(chǔ)地址C:兩個(gè)元素的關(guān)鍵碼值不同，而非碼屬性相同D:兩個(gè)元素具有相同序號(hào)9.在各種查找方法中，平均查找長(zhǎng)度與結(jié)點(diǎn)個(gè)數(shù)n無(wú)關(guān)的查找方法是()10.散列法存儲(chǔ)的基本思想是()。A:由關(guān)鍵字的值決定數(shù)據(jù)的存儲(chǔ)地址B:查找與結(jié)點(diǎn)個(gè)數(shù)n無(wú)關(guān)D:以順序方式且結(jié)點(diǎn)按關(guān)鍵字有序排序12.采用分塊查找時(shí)，若線性表中共有625個(gè)元素，查找每個(gè)元素的概率相同，假設(shè)采用順序查找來(lái)確定結(jié)點(diǎn)所在的塊時(shí)，每塊應(yīng)分()個(gè)結(jié)點(diǎn)最佳。13.平衡二叉樹(shù)上的平衡因子只能取()。14.以下對(duì)二叉排序樹(shù)的描述不正確的是()。A:二叉排序樹(shù)左子樹(shù)上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值B:中序遍歷一棵二叉樹(shù)時(shí)可以得到一個(gè)結(jié)點(diǎn)值遞減的序列D:二叉排序樹(shù)右子樹(shù)上所有結(jié)點(diǎn)的值均大于它的根結(jié)點(diǎn)的值15.假設(shè)在平衡二叉樹(shù)上插入一個(gè)結(jié)點(diǎn)后造成了不平衡，其最近不平衡點(diǎn)為A,且已知A的左子樹(shù)的平衡因子為-1,其右子樹(shù)的平衡因子為0,應(yīng)該進(jìn)行()型調(diào)整可使二叉樹(shù)平衡。第九章測(cè)試1.從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，這種排序方法稱為()。2.從未排序序列中挑選元素，并將其依次放入已排序序列(初始時(shí)為空)的一端的方法，稱為()。3.對(duì)n個(gè)關(guān)鍵字作快速排序，在最壞情況下，算法的時(shí)間復(fù)雜度是()。8.在對(duì)一組記錄(54,38,96,23,15,72,60,45,83)進(jìn)行直接插入排11.下列關(guān)于堆的描述不正確的是()A:堆的形狀是一棵完全二叉樹(shù)D:堆是利用完全二叉樹(shù)中雙親結(jié)點(diǎn)和孩子結(jié)點(diǎn)之間的內(nèi)在關(guān)系，在當(dāng)前無(wú)序的序列中選擇關(guān)鍵字最大的或最小的記錄12.若對(duì)n個(gè)記錄的集合進(jìn)行冒泡排序，在最壞的情況下所需要的時(shí)間是()重新排列，則初始步長(zhǎng)為4的希爾(shell)