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

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

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

點(diǎn)擊查看答案

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

參考答案：行號(hào)；列號(hào)

進(jìn)入題庫練習(xí)

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

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

進(jìn)入題庫練習(xí)

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

點(diǎn)擊查看答案

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

參考答案：中序；后序

進(jìn)入題庫練習(xí)

6 鏈表不具有的特點(diǎn)是（）。

點(diǎn)擊查看答案

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

參考答案：0

進(jìn)入題庫練習(xí)

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

點(diǎn)擊查看答案

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

參考答案：

進(jìn)入題庫練習(xí)

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

點(diǎn)擊查看答案