數(shù)據(jù)結(jié)構(gòu)智慧樹知到課后章節(jié)答案2023年下山東財(cái)經(jīng)大學(xué)

數(shù)據(jù)結(jié)構(gòu)智慧樹知到課后章節(jié)答案2023年下山東財(cái)經(jīng)大學(xué)山東財(cái)經(jīng)大學(xué)

第一章測(cè)試

數(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)

在計(jì)算機(jī)的存儲(chǔ)器中表示時(shí)，物理地址與邏輯地址相同并且是連續(xù)的，稱之為()

A:鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B:其他選項(xiàng)都不對(duì)C:順序存儲(chǔ)結(jié)構(gòu)D:邏輯結(jié)構(gòu)

答案:順序存儲(chǔ)結(jié)構(gòu)

計(jì)算機(jī)算法指的是（）

A:解決問題的步驟序列B:調(diào)度方法C:計(jì)算方法D:排序方法

答案:解決問題的步驟序列

算法的計(jì)算量的大小稱為計(jì)算的（）。

A:難度B:現(xiàn)實(shí)性C:復(fù)雜性D:效率

答案:復(fù)雜性

算法的優(yōu)劣與算法描述語言無關(guān)，但與所用計(jì)算機(jī)有關(guān)。()

A:對(duì)B:錯(cuò)

答案:錯(cuò)

健壯的算法不會(huì)因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。()

A:對(duì)B:錯(cuò)

答案:對(duì)

第二章測(cè)試

以下（）是一個(gè)線性表。

A:由100個(gè)字符組成的序列B:學(xué)校組織結(jié)構(gòu)組成的層次結(jié)構(gòu)C:由n個(gè)實(shí)數(shù)組成的集合D:所有整數(shù)組成的序列

答案:由100個(gè)字符組成的序列

在長(zhǎng)度為n的順序表中第i(0<=i<=n)個(gè)位置前插入一個(gè)新元素的算法的時(shí)間復(fù)雜度為（）。

A:O(1)B:O(log2n)C:O(n)D:O(n2)

答案:O(n)

在順序表中刪除一個(gè)元素所需移動(dòng)的元素平均數(shù)是（）。

A:n+1B:(n-1)/2C:(n+1)/2D:n

答案:(n-1)/2

線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，結(jié)點(diǎn)的存儲(chǔ)地址（）。

A:連續(xù)與否均可B:必須是不連續(xù)的C:必須是連續(xù)的D:和頭結(jié)點(diǎn)的存儲(chǔ)地址相連續(xù)

答案:連續(xù)與否均可

對(duì)于一個(gè)帶頭結(jié)點(diǎn)的單鏈表head，判定該表為空表的條件是（）

A:head.next==nullB:head!=nullC:head==nullD:head.next==head

答案:head.next==null

線性表采用鏈表存儲(chǔ)時(shí)，結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲(chǔ)空間可以是不連續(xù)的。

A:對(duì)B:錯(cuò)

答案:錯(cuò)

第三章測(cè)試

棧的插入和刪除操作在（）。

A:任意位置B:棧底C:棧頂D:指定位置

答案:棧頂

對(duì)于棧操作數(shù)據(jù)的原則是（）。

A:先進(jìn)先出B:不分順序C:后進(jìn)后出D:后進(jìn)先出

答案:后進(jìn)先出

一個(gè)棧的輸入序列為123…n，若輸出序列的第一個(gè)元素是n，則輸出的第i個(gè)元素是（）。

A:iB:n-iC:n-i+1D:不確定

答案:n-i+1

若一個(gè)棧的輸入序列為1,2,3,…,n，輸出序列的第一個(gè)元素是i，則第j個(gè)輸出元素是（）。

A:i-jB:不確定C:i-j-1D:j-i+1

答案:不確定

設(shè)abcdef以所給的次序進(jìn)棧，若在進(jìn)棧操作時(shí)允許退棧操作,則下面不可能的出棧序列為（）。

A:dcefbaB:cabdefC:bcafedD:fedcba

答案:cabdef

第四章測(cè)試

假設(shè)樹T的度為4，其中度為1、2、3和4的結(jié)點(diǎn)個(gè)數(shù)分別為4、2、1、1，則樹T中的葉結(jié)點(diǎn)的個(gè)數(shù)為（）。

A:5B:8C:9D:6

答案:8

除根結(jié)點(diǎn)外，一棵樹中的每個(gè)結(jié)點(diǎn)（）。

A:只有一個(gè)孩子結(jié)點(diǎn)，一個(gè)雙親結(jié)點(diǎn)B:可有一個(gè)孩子結(jié)點(diǎn)，任意多個(gè)雙親結(jié)點(diǎn)C:可有任意多個(gè)孩子結(jié)點(diǎn)，至多有一個(gè)雙親結(jié)點(diǎn)D:可有任意多個(gè)孩子結(jié)點(diǎn)，一個(gè)雙親結(jié)點(diǎn)

答案:可有任意多個(gè)孩子結(jié)點(diǎn)，一個(gè)雙親結(jié)點(diǎn)

對(duì)于一棵具有n個(gè)結(jié)點(diǎn)，度為m的樹來說，樹的高度至多為（）。

A:n-m+1B:mC:nD:n-m

答案:n-m+1

二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，所以（）。

A:順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都能存儲(chǔ)B:它不能用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)C:它不能用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)、D:順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都不能使用

答案:順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都能存儲(chǔ)

按照二叉樹的定義，具有3個(gè)結(jié)點(diǎn)的二叉樹有（）種。

A:6B:3C:4D:5

答案:5

第五章測(cè)試

設(shè)給定權(quán)值總數(shù)有n個(gè)，其哈夫曼樹的結(jié)點(diǎn)總數(shù)為（）。

A:不確定B:2n+1C:2nD:2n-1

答案:2n-1

下面幾個(gè)符號(hào)串編碼集合中，不是前綴編碼的是（）。

A:{11,10,001,101,0001}B:{00,010,0110,1000}C:{b,c,aa,ac,aba,abb,abc}D:{0,10,110,1111}

答案:{11,10,001,101,0001}

在有n個(gè)葉結(jié)點(diǎn)的哈夫曼樹中，非葉結(jié)點(diǎn)的總數(shù)為（）。

A:2n-1B:2nC:nD:n-1

答案:n-1

一棵哈夫曼樹共有29個(gè)結(jié)點(diǎn)，對(duì)它進(jìn)行哈夫曼編碼，能夠得到（）種不同的編碼。

A:16B:15C:13D:14

答案:15

具有10個(gè)葉結(jié)點(diǎn)的哈夫曼樹，最大高度為（）。

A:6B:9C:10D:5

答案:9

第六章測(cè)試

如果完全二叉樹從根結(jié)點(diǎn)開始按層次輸出的遍歷序列為1，2，3，4，5，7，則該完全二叉樹是二叉搜索樹。

A:錯(cuò)B:對(duì)

答案:錯(cuò)

AVL樹是指左右子樹的高度差的絕對(duì)值不大于1的二叉樹。

A:錯(cuò)B:對(duì)

答案:對(duì)

在AVL樹中，向某個(gè)平衡因子不為零的結(jié)點(diǎn)的樹中插入一新結(jié)點(diǎn)，必引起平衡旋轉(zhuǎn)。

A: