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

填空題
設(shè)有一個單向循環(huán)鏈表，結(jié)點的指針域為next，頭指針為head，指針p指向表中某結(jié)點，若邏輯表達式（）的結(jié)果為真，則p所指結(jié)點為尾結(jié)點。
答案：p->next==head；
單項選擇題
已知一個圖的邊數(shù)為m.則該圖的所有頂點的度數(shù)之和為（）。
A.2m
B.m
C.2m+1
D.m/2
單項選擇題
線性表的順序結(jié)構(gòu)中，（）。
A.邏輯上相鄰的元素在物理位置上不一定相鄰
B.數(shù)據(jù)元素是不能隨機訪問的
C.邏輯上相鄰的元素在物理位置上也相鄰
D.進行數(shù)據(jù)元素的插入、刪除效率較高
填空題
度等于0的結(jié)點稱作（）或（）。
答案：葉子結(jié)點；終端結(jié)點
填空題
循環(huán)隊列的引入，目的是為了克服（）。
答案：假上溢
單項選擇題
任何一個無向連通圖的最小生成樹（）。
A.至少有一棵
B.只有一棵
C.一定有多棵
D.可能不存在
單項選擇題
設(shè)有一個帶頭結(jié)點的鏈隊列，隊列中每個結(jié)點由一個數(shù)據(jù)域data和指針域next組成，front和rear分別為鏈隊列的頭指針和尾指針。設(shè)p指向要入隊的新結(jié)點（該結(jié)點已被賦值），則入隊操作為（）。
A.rear->next=p；rear=p；
B.rear->next=p；p=rear；
C.p=rear->next；rear=p；
D.rear=p；rear->next=p；
問答題
以下程序是先序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點）。
答案：（1）printf（“%c”，BT->data）；
（2）Preorder（BT->l...
單項選擇題
數(shù)據(jù)的（）結(jié)構(gòu)與所使用的計算機無關(guān)。
A.邏輯
B.物理
C.存儲
D.邏輯與存儲
填空題
關(guān)鍵字是記錄某個（），用它可以識別、確定一個（）。
答案：數(shù)據(jù)項的值；記錄

首頁

網(wǎng)課

桌面端

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

設(shè)有一個單向循環(huán)鏈表，結(jié)點的指針域為next，頭指針為head，指針p指向表中某結(jié)點，若邏輯表達式（）的結(jié)果為真，則p所指結(jié)點為尾結(jié)點。

已知一個圖的邊數(shù)為m.則該圖的所有頂點的度數(shù)之和為（）。

線性表的順序結(jié)構(gòu)中，（）。

度等于0的結(jié)點稱作（）或（）。

循環(huán)隊列的引入，目的是為了克服（）。

任何一個無向連通圖的最小生成樹（）。

設(shè)有一個帶頭結(jié)點的鏈隊列，隊列中每個結(jié)點由一個數(shù)據(jù)域data和指針域next組成，front和rear分別為鏈隊列的頭指針和尾指針。設(shè)p指向要入隊的新結(jié)點（該結(jié)點已被賦值），則入隊操作為（）。

以下程序是先序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點）。

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

關(guān)鍵字是記錄某個（），用它可以識別、確定一個（）。

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

設(shè)有一個單向循環(huán)鏈表，結(jié)點的指針域為next，頭指針為head，指針p指向表中某結(jié)點，若邏輯表達式（）的結(jié)果為真，則p所指結(jié)點為尾結(jié)點。

已知一個圖的邊數(shù)為m.則該圖的所有頂點的度數(shù)之和為（）。

線性表的順序結(jié)構(gòu)中，（）。

度等于0的結(jié)點稱作（）或（）。

循環(huán)隊列的引入，目的是為了克服（）。

任何一個無向連通圖的最小生成樹（）。

以下程序是先序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點）。

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

關(guān)鍵字是記錄某個（），用它可以識別、確定一個（）。

設(shè)有一個單向循環(huán)鏈表，結(jié)點的指針域為next，頭指針為head，指針p指向表中某結(jié)點，若邏輯表達式（）的結(jié)果為真，則p所指結(jié)點為尾結(jié)點。

已知一個圖的邊數(shù)為m.則該圖的所有頂點的度數(shù)之和為（）。

線性表的順序結(jié)構(gòu)中，（）。

度等于0的結(jié)點稱作（）或（）。

循環(huán)隊列的引入，目的是為了克服（）。

任何一個無向連通圖的最小生成樹（）。

以下程序是先序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點）。

關(guān)鍵字是記錄某個（），用它可以識別、確定一個（）。