網(wǎng)站首頁
考試題庫
在線模考
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊
網(wǎng)站首頁
考試題庫
熱門試題
智能家居
網(wǎng)課試題
國家開放大學(電大)
題庫首頁
每日一練
章節(jié)練習
國家開放大學(數(shù)據(jù)結構)章節(jié)練習(2020.03.17)
來源:考試資料網(wǎng)
1.填空題
設有一個單向循環(huán)鏈表,結點的指針域為next,頭指針為head,指針p指向表中某結點,若邏輯表達式()的結果為真,則p所指結點為尾結點。
參考答案:
p->next==head;
進入題庫練習
2
已知一個圖的邊數(shù)為m.則該圖的所有頂點的度數(shù)之和為()。
點擊查看答案&解析
3
線性表的順序結構中,()。
點擊查看答案&解析
4.填空題
度等于0的結點稱作()或()。
參考答案:
葉子結點;終端結點
進入題庫練習
5.填空題
循環(huán)隊列的引入,目的是為了克服()。
參考答案:
假上溢
進入題庫練習
6
任何一個無向連通圖的最小生成樹()。
點擊查看答案&解析
7
設有一個帶頭結點的鏈隊列,隊列中每個結點由一個數(shù)據(jù)域data和指針域next組成,front和rear分別為鏈隊列的頭指針和尾指針。設p指向要入隊的新結點(該結點已被賦值),則入隊操作為()。
點擊查看答案&解析
8.問答題
以下程序是先序遍歷二叉樹的遞歸算法的程序,完成程序中空格部分(樹結構中左、右指針域分別為left和right,數(shù)據(jù)域data為字符型,BT指向根結點)。
參考答案:
(1)printf(“%c”,BT->data);
(2)Preorder(BT->l...
點擊查看完整答案
進入題庫練習
9
數(shù)據(jù)的()結構與所使用的計算機無關。
點擊查看答案&解析
10.填空題
關鍵字是記錄某個(),用它可以識別、確定一個()。
參考答案:
數(shù)據(jù)項的值;記錄
進入題庫練習