國家開放大學電大《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課程序填空題題庫及答案

1、國家開放大學電大數(shù)據(jù)結(jié)構(gòu)網(wǎng)絡(luò)課程序填空題題庫及答案程序填空題題目1設(shè)線性表以不帶頭結(jié)點的單向鏈表存儲，鏈表頭指針為head,以下程序的功能是輸出鏈表中各結(jié)點中的數(shù)據(jù)域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設(shè)有一個頭指針為head的不帶頭結(jié)點單向鏈表,p、q是指向鏈表中結(jié)點類型的指

2、針變量,p指向鏈表中結(jié)點a,(設(shè)鏈表中沒有結(jié)點的數(shù)據(jù)域與結(jié)點a的數(shù)據(jù)域相同)，寫出相關(guān)語句(1) 使該單向鏈表成為單向循環(huán)鏈表(2) 插入結(jié)點s,使它成為a結(jié)點的直接前驅(qū)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以下函數(shù)為鏈棧的進棧操作，x是要進棧的結(jié)點的數(shù)據(jù)域，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以下函數(shù)為鏈隊列的入隊操作，x為要入隊的結(jié)點的數(shù)據(jù)域的值，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以下程序是后序遍歷二叉樹的遞歸算法的程序,完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域分別為left和right,數(shù)據(jù)域data為字符型，BT指向根結(jié)點）。完成程序中空格部分。voidinorder (struct BTreeNode *BT)(if( BTI=NULL

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

6、r(BT->ricir(t；i v ,利用上述程序?qū)τ覉D進行中序遍歷，結(jié)果是 d.b.e.a.f.c題目7以下函數(shù)是二叉排序樹的查找算法，若二叉樹為空，則返回根結(jié)點的指針，否則，返回值是指向樹結(jié)點的結(jié)構(gòu)指 針p (查找成功p指向查到的樹結(jié)點，不成功p指向為NULL)完成程序中的空格typedef stnjct Bnode Int key;struct Bnodestruct Bnode *right; Bnode,Bnode *BSearch(Bnode *bt, Int k)r btffi于按枕。排字閔間艮結(jié)點的指針，k用以挎收要直我的關(guān)鍵字兮 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以下程序是折半插入排序的算法設(shè)待排序的記錄序列存放在al,an中，以a0作為輔助工作單元，程序是要把ai插入到已經(jīng)有序的序列 al,中ovoid binsort (NODE a jnt n)Mtxjj礎(chǔ)mfar (1=2 ; l<= n y ;1廿)曲咖*