最新精品国偷自产在线91,成年人在线播放二三区

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

2.問(wèn)答題給出G的鄰接矩陣和鄰接表。

3.填空題在一個(gè)鏈隊(duì)中，設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，則插入s所指結(jié)點(diǎn)的操作為r->next=s；和（）（結(jié)點(diǎn)的指針域?yàn)閚ext）。

4 若讓元素1，2，3依次進(jìn)棧，則出棧順序不可能為（）。

5.問(wèn)答題試給出用歸并排序法對(duì)該序列作升序排序時(shí)的每一趟的結(jié)果。

6.問(wèn)答題說(shuō)明成功查找到元素40需要經(jīng)過(guò)多少次比較？

7 判斷一個(gè)順序隊(duì)列（最多元素為m）為空的條件是（）。

8.問(wèn)答題設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5和e6依次通過(guò)S，一個(gè)元素出棧后即進(jìn)隊(duì)列Q，若6個(gè)元素出隊(duì)的序列是e2，e4，e3，e6，e5，e1，則棧S的容量至少應(yīng)該是多少？

9.填空題設(shè)一棵完全二叉樹(shù)，其最高層上最右邊的葉結(jié)點(diǎn)的編號(hào)為偶數(shù)，該葉節(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)為9，該完全二叉樹(shù)一共有（）個(gè)結(jié)點(diǎn)。

10.問(wèn)答題 以下是用尾插法建立帶頭結(jié)點(diǎn)且有n個(gè)結(jié)點(diǎn)的單向鏈表的程序，結(jié)點(diǎn)中的數(shù)據(jù)域從前向后依次為1，2，3，……，n，完成程序中空格部分。

國(guó)家開(kāi)放大學(xué)(數(shù)據(jù)結(jié)構(gòu))章節(jié)練習(xí)(2020.05.02)