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

單項選擇題
設(shè)有一個帶頭結(jié)點的鏈隊列，隊列中每個結(jié)點由一個數(shù)據(jù)域data和指針域next組成，front和rear分別為鏈隊列的頭指針和尾指針，要執(zhí)行出隊操作，用x保存出隊元素的值，p為指向結(jié)點類型的指針，可執(zhí)行如下操作：p=front->next；x=p->data；然后指行（）。
A.front=p->next；
B.front->next=p；
C.front=p；
D.front->next=p->next；
填空題
稀疏矩陣存儲時，采用一個由（）、（）非零元3部分信息組成的三元組唯一確定矩陣中的一個非零元素。
答案：行號；列號
填空題
折半查找只適用于（）的有序表。
答案：順序存儲結(jié)構(gòu)
單項選擇題
在C語言中，存儲字符串"ABCD"需要占用（）字節(jié)。
A.4
B.2
C.5
D.3
填空題
按照二又樹的遞歸定義，對二叉樹遍歷的常用算法有先序、（）、（）三種。
答案：中序；后序
單項選擇題
鏈表不具有的特點是（）。
A.可隨機訪問任一元素
B.插入刪除不需要移動元素
C.不必事先估計存儲空間
D.所需空間與線性表長度成正比
填空題
空串的長度是（）。
答案：0
單項選擇題
對稀疏矩陣進行壓縮存儲，可采用三元組表，一個10行8列的稀疏矩陣A，其相應(yīng)的三元組表共有6個元素，矩陣A共有（）個零元素。
A.8
B.10
C.72
D.74
問答題
設(shè)有數(shù)據(jù)集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹.
答案：
單項選擇題
在解決計算機主機與打印機之間速度不匹配問題時通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入緩沖區(qū)中，而打印機則從緩沖區(qū)中取出數(shù)據(jù)打印，該緩沖區(qū)應(yīng)該是一個（）結(jié)構(gòu)。
A.隊列
B.先性表
C.數(shù)組
D.堆棧

首頁

題庫

網(wǎng)課

在線模考

桌面端

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

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

折半查找只適用于（）的有序表。

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

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

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

空串的長度是（）。

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

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

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

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

折半查找只適用于（）的有序表。

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

按照二又樹的遞歸定義，對二叉樹遍歷的常用算法有先序、（）、（）三種。

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

空串的長度是（）。

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

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

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

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

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

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

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

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