北師大數(shù)據(jù)結構在線作業(yè)

1、北師大數(shù)據(jù)結構在線作業(yè)1/順序存儲結構中數(shù)據(jù)兀素之間的邏輯關系是由（）表示的線性結構非線性結構陌存儲位置指針2/算法指的是（）對特定問題求解步驟的一種描述，是指令的有限序列計算機程序解決問題的計算方法數(shù)據(jù)處理3/算法在發(fā)生非法操作時可以作出處理的特性稱為（）健壯性確定性r可行性r正確性4/若某線性表中最常用的操作是取第i個元素和找第i個元素的前趨，則米用（）存儲方法最節(jié)省時間。-順序表Q單鏈表r雙鏈表單循環(huán)鏈表51頭結點的單鏈表head為空的判定條件是（）。rhead=NULLhead- next=NULLrhead-n ext=headrhead!=NULL6/單循環(huán)鏈表的主要優(yōu)點是（）。廠

2、不再需要頭指針了從表中任一結點出發(fā)都能掃描到整個鏈表；h已知某個結點的位置后，能夠容易找到它的直接前趨；在進行插入、刪除操作時，能更好地保證鏈表不斷開。7/使用雙向鏈表存儲線性表，其優(yōu)點是可以（）。;方便雙向查找叫更方便數(shù)據(jù)的插入和刪除J節(jié)約存儲空間r很快回收存儲空間8/設數(shù)組Sn作為兩個棧S1和S2的存儲空間，對任何一個棧只有當 Sn全滿 時才不能進行進棧操作。為這兩個棧分配空間的取佳方案是（）。S1的棧底位置為0，S2的棧底位置為n-1廠S1的棧底位置為0，S2的棧底位置為n/2S1的棧底位置為0，S2的棧底位置為nS1的棧底位置為0，S2的棧底位置為19/設棧S和隊列Q的初始狀態(tài)為空，元

3、素el、e2、e3、e4、e5、e6依次通過棧S, 個元素出棧后即進入隊列 Q,若6個元素出隊的順序是e2、e4、e3、e6、 e5、el，則棧S的容量至少應該是（）。64色3210/表達式a*（b+c）-d的后綴表達式是（）。廣abcd*+-abc+*d-abc*+d-r-+*abcd11/深度為k的完全二叉樹至少有（）個結點。r2k-2+12k-1色 2k-12k- 1-112/ 個咼度為h的滿二叉樹共有n個結點，其中有m個葉子結點，則有（）成立。n=h+mrh+m=2 nrm=h-1叫 n=2h-113/設森林中有4棵樹，樹中結點的個數(shù)依次為 n1、n2、n3、n4,則把森林轉換 成二叉

4、樹后，根結點的左子樹上有（）個結點。rn 1-1簡答帶頭結點的鏈表和不帶頭結點的鏈表有什么不同？單鏈表是一種最為基本的數(shù)據(jù)結構，常用的單鏈表又分為帶頭結點和不帶頭結點兩種。 從線性表的定義可以知道，線性表要求允許在任意位置進行插入和刪除操作。所有的鏈 表都有一個頭指針head，帶頭結點的鏈表中head的數(shù)據(jù)項為空。具體分析。1. 帶頭節(jié)點的鏈表的插入，首先使用臨時變量p等于要插入之前的節(jié)點（不管具體的插入位置），之后不管要插入的節(jié)點 x是插到鏈表頭還是插到鏈表的其他位置都是如 下語句：x-next = p-next;p-next = x;2. 不帶頭結點的鏈表的插入，若要插到鏈表的開頭則x-n

5、 ext = head-n ext;head = x;這里不再是 head-next = x若插到鏈表的其他位置則p =插入之前的節(jié)點x-n ext = p-n ext;p-n ext = x;3. 帶頭結點的鏈表的刪除，不解釋，同樣不存在刪除位置的差異。4. 不帶頭結點的鏈表的刪除，刪除第一個節(jié)點時，head=head-next。刪除其他節(jié)點時，head的值不會改變。綜上所述，帶頭節(jié)點的單鏈表，不論刪除和插入的位置如何，不需要修改head的值,不帶頭結點的單鏈表則需要修改 head的值。所以單鏈表 一般為帶頭結點的單鏈表 論述如果矩陣A中存在這樣的一個元素Aij滿足條件：Aij是第i行中值最

6、小的元素,且又是第j列中值最大的元素，則稱之為該矩陣的一個馬鞍點。編寫一個函數(shù)計算出 mx n的矩陣A的所有馬鞍點。提示：依題意，先求出每行的最小值元素，放入mi nm之中，再求出每列的最大值元素，放入maxn之中，若某元素既在 mini中，又在maxj中，則該元素 Aij 便是馬鞍點，找出所有這樣的元素，即找到了所有馬鞍點#i nclude stdafx.h/vc+6.0#in clude stdio.hvoid mai n(void)int a55 ,i,j,jj, n,m,x,max,f;prin tf(E nter m & n( Positive in teger). n);sca nf(%d%d,&m,&n);prin tf(Type some data. n);for(i=0;im;i+)for(j=0;j n;sca nf(%d,&aij+);for(max=(1sizeof(i nt)