2026上半年軟考中級數據庫系統工程師第6章《數據結構與算法基礎》考試知識點分值分布及試題如下：

第6章 數據結構與算法基礎

一、分值分布

二、試題示例

1.線性表

令序列X、Y、Z的每個元素都按順序進棧，且每個元素進棧和出棧僅一次。則不可能得到的出棧序列是（ ）。

A.X Y Z

B.X Z Y

C.Z X Y

D.Y Z X

答案：C

解析：棧的順序：先進后出。如要Z先出，則至少需要X-Y-Z依次全部進棧，此時棧內容已確定，出棧順序只能為Z-Y-X，因此，得不到序列ZXY。

2.樹與二叉樹

二叉樹遍歷是按照某種策略訪問樹中的每個結點，且僅訪問一次。按照遍歷左子樹要在遍歷右子樹之前進行的原則，根據訪問（ ）位置的不同，可得到二叉樹的前序、中序和后序三種遍歷方法。

A.根節點

B.導航節點

C.葉子結點

D.兄弟節點

答案：A

解析：本題考查數據結構基礎知識。

遍歷運算是二叉樹的基本運算，主要有先序、中序、后序和層序遍歷。

先序遍歷的基本方法：對于非空二叉樹，先訪問根結點，然后先序遍歷根的左子樹，最后先序遍歷根的右子樹。因此，若已知某二叉樹的先序遍歷序列，則可直接得到其樹的根結點。

中序遍歷的基本方法：對于非空二叉樹，先中序遍歷根的左子樹，然后訪問根結點，最后中序遍歷根的右子樹。因此，若已知某二叉樹的根結點，則可根據中序遍歷序列將該二叉樹左右子樹上的結點劃分開。

后序遍歷的基本方法：對于非空二叉樹，首先后序遍歷根的左子樹，接著后序遍歷根的右子樹，最后訪問根結點。因此，若已知某二叉樹的后序遍歷序列，則可直接得到其樹根結點。

因此，按照遍歷左子樹要在遍歷右子樹之前進行的原則，根據訪問根結點位置的不同， 可得到二叉樹的前序、中序和后序三種遍歷方法。

3.排序與查找

用哈希表存儲元素時，需要進行沖突（碰撞）處理，沖突是指（ ）。

A.關鍵字被依次映射到地址編號連續的存儲位置

B.關鍵字不同的元素被映射到相同的存儲位置

C.關鍵字相同的元素被映射到不同的存儲位置

D.關鍵字被映射到哈希表之外的位置

答案：B

解析：A選項為一種解決沖突的辦法。題干問的是沖突是什么，自然是B選項的意思。