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

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

1 設(shè)有一個帶頭結(jié)點的鏈隊列，隊列中每個結(jié)點由一個數(shù)據(jù)域data和指針域next組成，front和rear分別為鏈隊列的頭指針和尾指針，要執(zhí)行出隊操作，用x保存出隊元素的值，p為指向結(jié)點類型的指針，可執(zhí)行如下操作：p=front->next；x=p->data；然后指行（）。

點擊查看答案

2.填空題稀疏矩陣存儲時，采用一個由（）、（）非零元3部分信息組成的三元組唯一確定矩陣中的一個非零元素。

參考答案：行號；列號

進入題庫練習

3.填空題折半查找只適用于（）的有序表。

參考答案：順序存儲結(jié)構(gòu)

進入題庫練習

4 在C語言中，存儲字符串"ABCD"需要占用（）字節(jié)。

點擊查看答案

5.填空題按照二又樹的遞歸定義，對二叉樹遍歷的常用算法有先序、（）、（）三種。

參考答案：中序；后序

6 鏈表不具有的特點是（）。

7.填空題空串的長度是（）。

8 對稀疏矩陣進行壓縮存儲，可采用三元組表，一個10行8列的稀疏矩陣A，其相應(yīng)的三元組表共有6個元素，矩陣A共有（）個零元素。

點擊查看答案

9.問答題設(shè)有數(shù)據(jù)集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹.

參考答案：

進入題庫練習

10 在解決計算機主機與打印機之間速度不匹配問題時通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入緩沖區(qū)中，而打印機則從緩沖區(qū)中取出數(shù)據(jù)打印，該緩沖區(qū)應(yīng)該是一個（）結(jié)構(gòu)。

點擊查看答案