網(wǎng)站首頁考試題庫熱門試題智能家居網(wǎng)課試題

國家開放大學(xué)(電大)

題庫首頁每日一練章節(jié)練習(xí)

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

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

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

點擊查看答案

2 有關(guān)線性表的正確說法是（）。

點擊查看答案

3.判斷題雙向循環(huán)鏈表中，p指向表中某結(jié)點，則通過p可以訪問到p所指結(jié)點的直接后繼結(jié)點和直接前驅(qū)結(jié)點。

參考答案：正確

進入題庫練習(xí)

4 線性結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（）的關(guān)系。

點擊查看答案

5.填空題在一個鏈隊中，f和r分別為隊頭和隊尾指針，隊結(jié)點的指針域為next，則插入一個s所指結(jié)點的操作為（）和r=s；。

參考答案：r->next=s

進入題庫練習(xí)

6.填空題 如圖所示的二叉樹，其中序遍歷序列為（）。

參考答案：dgbaechhif

進入題庫練習(xí)

7.問答題對給定權(quán)值2，1，3，3，4，5構(gòu)造兩棵哈夫曼樹，使兩棵哈夫曼樹有不同的高度，并分別求兩棵樹的帶權(quán)路徑長度。

參考答案：

（1）wpl1=45

（2）wpl2=45

進入題庫練習(xí)

8 排序方法中，從尚未排序序列中挑選元素，并將其依次放入已排序序列（初始為空）的一端的方法，稱為（）排序。

點擊查看答案

9.填空題程序段intcount=0；char*s=”ABCD”；while（*s!=’\0’）{s++；count++；}執(zhí)行后count=（）。

參考答案：4

進入題庫練習(xí)

10 棧的插入刪除操作在（）進行。

點擊查看答案