1、國家開放大學電大數據結構網絡課程序填空題題庫及答案程序填空題題目1設線性表以不帶頭結點的單向鏈表存儲，鏈表頭指針為head,以下程序的功能是輸出鏈表中各結點中的數據域data, 完成程序中空格部分。#define NULL 0void main()( NODE *head , *p ;p=head;/*p為工作指針*/do p->data yprintf( "dn”， ；p=p->next v9? pl=NULL Vwhile ;)p->datap=p->next p!=NULL題目2設有一個頭指針為head的不帶頭結點單向鏈表,p、q是指向鏈表中結點類型的指

2、針變量,p指向鏈表中結點a,(設鏈表中沒有結點的數據域與結點a的數據域相同)，寫出相關語句(1) 使該單向鏈表成為單向循環鏈表(2) 插入結點s,使它成為a結點的直接前驅q=p; x=p->data;I q->nextl=NULL /while) q=q->next;q->next=head;q=P； p-p>next;while(p->data!=x) q=P；p=p->next 寸 s-next=p;q->next=s v題目3以下函數為鏈棧的進棧操作，x是要進棧的結點的數據域，top為棧頂指針struct node( ElemType da

3、ta;struct node *next;struct node *top ;void Push (ElemType x)(struct node *p;A slzeof (struct node) vp= (struct node*)malloc p->data=x;p->next=toptop=p5)A. sizeof (struct node) top=p p->next=top題目4以下函數為鏈隊列的入隊操作，x為要入隊的結點的數據域的值，front, rear分別鏈隊列的隊頭、隊尾指針 struct node( ElemType data;struct node *

4、next;struct node *front, *rear;void InQueue(ElemType x)struct node *p;(sizeof (struct node) / ;p= (struct node*) ma Hocp->data=x;p-next二NULL;rear->next-prear=題目5以下程序是后序遍歷二叉樹的遞歸算法的程序,完成程序中空格部分（樹結構中左、右指針域分別為left和right,數據域data為字符型，BT指向根結點）。完成程序中空格部分。voidinorder (struct BTreeNode *BT)(if( BTI=NULL

5、)(lnarder(BT->left);lnorder(BT-> right) vpnntf("%c",BT->data) /利用上述程序對左圖誑行后序遍歷，結果是;d.e.b.f.c.a題目6以下程序是中序遍歷二叉樹的遞歸算法的程序,完成程序中空格部分（樹結構中左、右指針域分別為left和right, 數據域data為字符型，BT指向根結點）。void Inorder (struct BTreeNode rBT)lf(BTI=NULL)lnarder(BT->left);printf(,%c",BT->data) v ,lnorde

6、r(BT->ricir(t；i v ,利用上述程序對右圖進行中序遍歷，結果是 d.b.e.a.f.c題目7以下函數是二叉排序樹的查找算法，若二叉樹為空，則返回根結點的指針，否則，返回值是指向樹結點的結構指 針p (查找成功p指向查到的樹結點，不成功p指向為NULL)完成程序中的空格typedef stnjct Bnode Int key;struct Bnodestruct Bnode *right; Bnode,Bnode *BSearch(Bnode *bt, Int k)r btffi于按枕。排字閔間艮結點的指針，k用以挎收要直我的關鍵字兮 Bnode *p;lt(bt= ；NULL 5 )return (bt);P毗whlle(p->keyi= k v )ip=p->left v ；else p=p->right ：；lf(pNULL) break;；retum( p v ;：題目8以下程序是折半插入排序的算法設待排序的記錄序列存放在al,an中，以a0作為輔助工作單元，程序是要把ai插入到已經有序的序列 al,中ovoid binsort (NODE a jnt n)Mtxjj礎mfar (1=2 ; l<= n y ;1廿)曲咖*