最新北師大數(shù)據(jù)結(jié)構(gòu)在線作業(yè)全對

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

2、一結(jié)點出發(fā)都能掃描到整個鏈表;已知某個結(jié)點的位置后，能夠容易找到它的直接前趨;在進行插入、刪除操作時，能更好地保證鏈表不斷開兩個元素具有相同的序號兩個元素的鍵值不同，而其他屬性相同數(shù)據(jù)元素過多不同鍵值的元素對應(yīng)于相同的存儲地址簡答帶頭結(jié)點的鏈表和不帶頭結(jié)點的鏈表有什么不同？單鏈表是一種最為基本的數(shù)據(jù)結(jié)構(gòu)，常用的單鏈表又分為帶頭結(jié)點和不帶頭結(jié)點兩種。 從線性表的定義可以知道，線性表要求允許在任意位置進行插入和刪除操作。所有的 鏈表都有一個頭指針head ,帶頭結(jié)點的鏈表中head的數(shù)據(jù)項為空。具體分析。1 .帶頭節(jié)點的鏈表的插入， 首先使用臨時變量p等于要插入之前的節(jié)點（不管具體的 插入位置），

3、之后不管要插入的節(jié)點 x是插到鏈表頭還是插到鏈表的其他位置都是如 下語句:x->next = p->next;p->next = x;2 .不帶頭結(jié)點的鏈表的插入，若要插到鏈表的開頭則x->next = head->next;head = x;/ 這里不再是 head->next = x若插到鏈表的其他位置則p =插入之前的節(jié)點x->next = p->next;p->next = x;3 .帶頭結(jié)點的鏈表的刪除，不解釋，同樣不存在刪除位置的差異。4 .不帶頭結(jié)點的鏈表的刪除，刪除第一個節(jié)點時，head=head->next 。刪除其

4、他節(jié)點時，head的值不會改變。綜上所述，帶頭節(jié)點的單鏈表，不論刪除和插入的位置如何，不需要修改head的值，不帶頭結(jié)點的單鏈表則需要修改 head的值。所以單鏈表 一般為帶頭結(jié)點的單鏈表 。論述如果矩陣A中存在這樣的一個元素 Aij滿足條件：Aij是第i行中值最小的元素, 且又是第j列中值最大的元素，則稱之為該矩陣的一個馬鞍點。編寫一個函數(shù)計算出 mx n的矩陣A的所有馬鞍點。提示：依題意，先求出每行的最小值元素，放入 minm之中，再求出每列的最大值 元素，放入 maxn之中，若某元素既在 mini中，又在maxj中，則該元素 Aij便是馬鞍點，找出所有這樣的元素，即找到了所有馬鞍點/#i

5、nclude "stdafx.h"/vc+6.0#include "stdio.h"void main(void)int a55,i,j,jj,n,m,x,max,f;printf("Enter m & n(Positive integer).n");scanf("%d%d",&m,&n);printf("Type some data.n");for(i=0;i<m;i+)for(j=0;j<n;scanf("%d",&aij+);for(max=(1<<sizeof(int)*8-1),f=i=0;i<m;i+)for(x=max,j=0;j<n;j+)if(x>aij)x=aijj=j;for(j=0;j<m;j+)if(ajjj>x) break;if(