數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.07)

來源：考試資料網(wǎng)

1 一組記錄的排序碼為（46，79，56，38，40，84），則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分的結(jié)果為（）。

2 數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)不可分割的的最小單位是（）。

3.填空題序表中邏輯上相鄰的元素的物理位置（）

4.填空題鏈表的每個(gè)結(jié)點(diǎn)中只包含一個(gè)指針域，該鏈表稱為（）或（）。

參考答案：線性鏈表；單鏈表

5.問答題 試設(shè)計(jì)算法計(jì)算一棵給定二叉樹上所有結(jié)點(diǎn)數(shù)目。假設(shè)二叉樹的存儲(chǔ)結(jié)構(gòu)描述如下：

6.填空題任何連通圖的連通分量只有一個(gè)，即是（）。

7 已知圖的鄰接表下圖所示，則從頂點(diǎn)0出發(fā)按廣度優(yōu)先遍歷的結(jié)果是（）

8 采用線性探測(cè)法處理沖突，可能要探測(cè)多個(gè)位置，在查找成功的情況下，所探測(cè)的這些位置上的關(guān)鍵字（）。

9 已知一個(gè)圖的鄰接表如圖所示，根據(jù)算法，則從頂點(diǎn)0出發(fā)按廣度優(yōu)先遍歷的結(jié)點(diǎn)序列是（）。

10.填空題設(shè)有一個(gè)長度為22的順序表，要?jiǎng)h除第8個(gè)元素需移動(dòng)元素的個(gè)數(shù)為（）。