數(shù)據(jù)結(jié)構(gòu)（山東大學）智慧樹知到期末考試答案2024年數(shù)據(jù)結(jié)構(gòu)（山東大學）已知二叉樹的先序遍歷序列ABDCE與中序遍歷序列為BDAEC，則該二叉樹后序遍歷序列為（）。

A:EDCBAB:DEBCAC:ABCDED:DBECA答案:DBECA下面排序方法中，穩(wěn)定的是（）。

A:堆排序B:冒泡排序C:快速排序D:希爾排序答案:冒泡排序由權(quán)值分別是11，8，6，2，5的葉子結(jié)點構(gòu)成的哈夫曼樹，它的帶權(quán)路徑長度為（）。

A:71B:48C:24D:53答案:71在平衡二叉樹中插入一個結(jié)點后造成了不平衡，設最低的不平衡結(jié)點為A，并已知A的左孩子的平衡因子為1右孩子的平衡因子為0則應作（）型調(diào)整以使其平衡。

A:RLB:RRC:LRD:LL答案:RL適用于折半查找的表的存儲方式及元素排列要求為（）。

A:鏈接方式存儲，元素有序B:順序方式存儲，元素無序C:鏈接方式存儲，元素無序D:順序方式存儲，元素有序答案:順序方式存儲，元素有序有一個長度為12的有序表，采用折半查找對該表進行查找，在各元素等概率情況下查找成功的平均比較次數(shù)為（）。

A:35/12B:37/12C:43/12D:39/12答案:37/12數(shù)據(jù)結(jié)構(gòu)主要研究非數(shù)值計算中計算機的操作對象及其()和運算。

A:算法B:數(shù)據(jù)映像C:關(guān)系D:存儲方法答案:關(guān)系若讓元素1，2，3，4，5依次進棧，則出棧次序不可能出現(xiàn)在（）種情況。

A:2，1，5，4，3B:4，3，1，2，5C:2，3，5，4，1D:5，4，3，2，1答案:4，3，1，2，5若讓元素A，B，C，D依次進棧，則出棧次序不可能出現(xiàn)在（）種情況。

A:C，B，D，AB:D，C，B，AC:B，A，D，CD:D，C，A，B答案:D，C，A，Bn個結(jié)點的線索二叉樹中線索的個數(shù)為（）。

A:nB:n-1C:2nD:n+1答案:n+1下面（）采用貪婪算法的思想。

A:求關(guān)鍵路徑B:求最小生成樹C:廣度優(yōu)先遍歷D:拓撲排序答案:求最小生成樹具有60個結(jié)點的二叉樹，其葉子結(jié)點有12個，則度為1的結(jié)點有（）。

A:11B:13C:37D:23答案:37堆的形狀是一棵（）。

A:完全二叉樹B:滿二叉樹C:平衡二叉樹D:二叉排序樹答案:完全二叉樹深度為k的完全二叉樹，其葉子結(jié)點一定在（）層上。

A:k和k-1B:1~kC:kD:k-1答案:k和k-1n個頂點的無向完全圖，有（）條邊。

A:n+1B:n(n-1)C:n(n-1)/2D:n-1答案:n(n-1)/2數(shù)據(jù)結(jié)構(gòu)分為()兩個層次。

A:邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)B:順序結(jié)構(gòu)與非順序結(jié)構(gòu)C:線性結(jié)構(gòu)與非線性結(jié)構(gòu)D:動態(tài)結(jié)構(gòu)與靜態(tài)結(jié)構(gòu)答案:邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)有一個長度為15的有序表，采用折半查找對該表進行查找，在各元素等概率情況下查找不成功的比較次數(shù)為（）。

A:4B:3C:49/15D:35/15答案:4程序段{i=1；while(i

A:O(n)B:O(log5n)C:O(1)答案:O(log5n)待排序記錄基本有序條件下，下面排序方法中，效率最高的是（）。

A:選擇排序B:歸并排序C:冒泡排序D:插入排序答案:插入排序下面（）方法可以求解圖中一個頂點到另一個頂點所含邊最少的路徑。

A:拓撲排序B:求最短路徑C:最小生成樹D:廣度優(yōu)先遍歷答案:廣度優(yōu)先遍歷最大容量為n的循環(huán)隊列，隊尾指針是rear，隊頭是front，則隊空的條件是（）。

A:rear+1==frontB:(rear+1)%n==frontC:(rear-l)%n==frontD:rear==front答案:rear==front在一個單鏈表中P所指結(jié)點之后插入一個S所指結(jié)點時，應執(zhí)行（）。

A:p->next=s;s->next=p->next->nextB:p->next=s;s->next=p->nextC:s->next=p->next;p->next=s->next;D:s->next=p->next;p->next=s;答案:s.next=p.next有一個長度為11的有序表，采用折半查找對該表進行查找，在各元素等概率情況下查找成功的平均比較次數(shù)為（）。

A:33/11B:37/11C:35/11D:43/11答案:33/11若讓元素1，2，3，4依次進棧，則出棧次序不可能出現(xiàn)在（）種情況。

A:4，3，1，2B:4，3，2，1C:2，1，4，3D:2，3，4，1答案:4，3，1，2具有60個結(jié)點的二叉樹，其葉子結(jié)點有22個，則度為1的結(jié)點有（）。

A:23B:43C:17D:21答案:17下面排序方法中，不穩(wěn)定的是（）。

A:歸并排序B:堆排序C:折半插入排序D:冒泡排序答案:堆排序圖的深度優(yōu)先遍歷類似于二叉樹的（）。

A:先序遍歷B:中序遍歷C:層次遍歷D:后序遍歷答案:先序遍歷棧的運算規(guī)則是先進后出。

A:對B:錯答案:對3個結(jié)點的二叉樹有5形態(tài)，而3個結(jié)點的樹有2形態(tài)。

A:錯B:對答案:對以下關(guān)于數(shù)據(jù)的說法正確的是（）。

A:數(shù)據(jù)項是數(shù)據(jù)的基本單位B:數(shù)據(jù)元素是數(shù)據(jù)的最小單位C:數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的各數(shù)據(jù)項的集合D:一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)答案:AI參考:正確答案是B:數(shù)據(jù)元素是數(shù)據(jù)的最小單位。\n\n數(shù)據(jù)元素是數(shù)據(jù)的最小單位，是數(shù)據(jù)項的集合，數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的各數(shù)據(jù)元素之間的相互關(guān)系，而一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)。因此，選項B是正確的。選項A和C都存在錯誤，選項D則是對數(shù)據(jù)結(jié)構(gòu)的描述。'數(shù)據(jù)的存儲結(jié)構(gòu)分為()。

A:動態(tài)結(jié)構(gòu)與靜態(tài)結(jié)構(gòu)B:邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)C:順序存儲結(jié)構(gòu)與非順序存儲結(jié)構(gòu)