國家開放大學(數(shù)據(jù)結(jié)構(gòu))章節(jié)練習(2020.03.29)

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

1 如果從無向圖的任一頂點出發(fā)進行一次深度優(yōu)先搜索即可訪問所有頂點，則該圖一定是（）。

2 把數(shù)據(jù)存儲到計算機中，并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結(jié)構(gòu)稱為（）。

3.填空題一棵二叉樹葉結(jié)點（終端結(jié)點）數(shù)為5，單分支結(jié)點數(shù)為2，該樹共有（）個結(jié)點。

4.填空題先序遍歷二叉樹的的操作定義為；若二叉樹為空，則為空操作，否則進行如下操作，訪問二叉樹的（）；先序遍歷二叉樹的（），先序遍歷二叉樹的（）。

參考答案：根結(jié)點；左子樹；右子樹

5.問答題有5個元素，其入棧次序為：A、B、C、D、E，在各種可能的出棧次序中，以元素C、D最先的次序有哪幾個？

參考答案：從題中可知，要使C第一個且D第二個出棧，應(yīng)是A入棧，B入棧，C入棧，C出棧，D入棧。
之后可以有以下幾種情況：...

6.填空題結(jié)構(gòu)中的數(shù)據(jù)元素存在（）的關(guān)系稱為樹形結(jié)構(gòu)。

7.問答題 下列是在具有頭結(jié)點單向鏈表中刪除第i個結(jié)點的算法，請在空格內(nèi)填上適當?shù)恼Z句。

q=q->next；p=q->next；q->next=p->next

8.填空題在堆排序和快速排序中，若原始記錄接近正序和反序，則選用（），若原始記錄無序，則最好選用（）。

參考答案：堆排序；快速排序

9 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（）結(jié)構(gòu)。

10.填空題循環(huán)隊列用a[0]，...，a[7]的一維數(shù)組存放隊列元素，（采用少用一個元素的模式），設(shè)front和rear分別為隊頭和隊尾指針，且front和rear 的值分別為2和7，當前隊列中的元素個數(shù)是（）。