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

單項選擇題
如果從無向圖的任一頂點出發(fā)進行一次深度優(yōu)先搜索即可訪問所有頂點，則該圖一定是（）。
A.一棵樹
B.有回路
C.完全圖
D.連通圖
單項選擇題
把數(shù)據(jù)存儲到計算機中，并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結(jié)構(gòu)稱為（）。
A.邏輯結(jié)構(gòu)
B.給相關(guān)變量分配存儲單元
C.算法的具體實現(xiàn)
D.物理結(jié)構(gòu)
填空題
一棵二叉樹葉結(jié)點（終端結(jié)點）數(shù)為5，單分支結(jié)點數(shù)為2，該樹共有（）個結(jié)點。
答案：11
填空題
先序遍歷二叉樹的的操作定義為；若二叉樹為空，則為空操作，否則進行如下操作，訪問二叉樹的（）；先序遍歷二叉樹的（），先序遍歷二叉樹的（）。
答案：根結(jié)點；左子樹；右子樹
問答題
有5個元素，其入棧次序為：A、B、C、D、E，在各種可能的出棧次序中，以元素C、D最先的次序有哪幾個？
答案：從題中可知，要使C第一個且D第二個出棧，應(yīng)是A入棧，B入棧，C入棧，C出棧，D入棧。
之后可以有以下幾種情況：...
填空題
結(jié)構(gòu)中的數(shù)據(jù)元素存在（）的關(guān)系稱為樹形結(jié)構(gòu)。
答案：樹形
問答題
下列是在具有頭結(jié)點單向鏈表中刪除第i個結(jié)點的算法，請在空格內(nèi)填上適當(dāng)?shù)恼Z句。
答案：
q=q->next；p=q->next；q->next=p->next
填空題
在堆排序和快速排序中，若原始記錄接近正序和反序，則選用（），若原始記錄無序，則最好選用（）。
答案：堆排序；快速排序
單項選擇題
數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（）結(jié)構(gòu)。
A.物理
B.存儲
C.邏輯與物理
D.邏輯
填空題
循環(huán)隊列用a[0]，...，a[7]的一維數(shù)組存放隊列元素，（采用少用一個元素的模式），設(shè)front和rear分別為隊頭和隊尾指針，且front和rear 的值分別為2和7，當(dāng)前隊列中的元素個數(shù)是（）。
答案：5

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

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

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

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

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

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

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

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

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

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

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

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

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

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

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

一棵二叉樹葉結(jié)點（終端結(jié)點）數(shù)為5，單分支結(jié)點數(shù)為2，該樹共有（）個結(jié)點。

先序遍歷二叉樹的的操作定義為；若二叉樹為空，則為空操作，否則進行如下操作，訪問二叉樹的（）；先序遍歷二叉樹的（），先序遍歷二叉樹的（）。

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

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

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

在堆排序和快速排序中，若原始記錄接近正序和反序，則選用（），若原始記錄無序，則最好選用（）。

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

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

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

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

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

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

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

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

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

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