[精]最新电大数据结构（本）程序题 专练.docVIP

四、程序填空题(每空2分，共16分) 1.设线性表为(6,10,16,4)，以下程序用说明结构变量的方法建立单向链表，并输出链表中各结点中的数据。 # define NULL 0 Void main( ) { NODE a,b,c,d,*head,*P; a.data=6; b.data=10; c.data=16; d.data=4; /*d是尾结点*/ head=(1)a; a.next=b; b.next=c; c.next=d; (2)d-next==NULL; /*以上结束建表过程*/ p=head;/*p为工作指针，准备输出链表关/ do {printf(%d\n，(3)p-data); (4)p=p-next; }while((5)p!=NULL); } 2.以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分(树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点)。 Void Inorder (struct BTreeNode *BT) { if(BT! = NULL){ (1)Inorder(BT-Ieft) (2)printf(%c,BT-data) Inorder(BT-right);} } 利用上述程序对右图进行遍历，结果是(3)dbeafc 1.以下是用头插法建立带头结点且有n个结点的单向链表的程序，要求结点中的数据域从前向后依次为n,n-1,……,1，完成程序中空格部分。 NODE * crcate2(n) { NODE *head ,*p,*q int i; p=(NODE*)malloc(sizeof(NODE)); p-next=NULL; head=(1)p ; (2)q=p ; for(i=1;1=n; I+十) { p= (3) (NODE*)malloc(sizeof(NODE)) p-data=i; if(i = =1) p-next=NULL; else p-next= (4)q-next； q-next= (5)p; } return(head); } 2.以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分(树结构中，左、右指针域分别为left和right，数据域data为字符型，BT指向根结点)。 void Postorder (struct BTreeNode *BT) { if (BT!=NULL) { (1)Postorder(BT-left); (2)Postorder(BT-right); (3)pfintf(%c，BT-data); } } 1.以下冒泡法程序对存放在a[1],a[2]....... ,a[n]中 的序列进行排序，完成程序中的空格部分，其 中n是元素个数，要求按升序排列。 void bsort (NODE a[]，int n) { NODE temp; int i,j,flag; for(j=1;(1) j=n-1;j++); { flag=0; for(i=1;(2)i=n-j;i++) if (a[i]. keya[i+1]. key) { flag=l; temp=a[i]; (3) a[i]=a[i+1]; (4) a[i+1]=temp; } if(flag= =0)break; } } 程序中flag的功能是(5)当某趟冒泡中没有出现交换则已排好序，结束循环. 2.以下程序是先序遍历二叉树的递归算法的程序，完成程序中空格部分(树结构中左、右 指针域分别为left和right，数据域data为字符型，BT指向根结点)。 void Preorder (struct BTreeNode * BT) { if(BT! =NULL){ (1)printf (“%c”, BT-data); (2)Preorder(BT-left); (3)Preorder(BT-right); } } 1.以下函数是二叉排序树的查找算法，若二叉树为空，则返回根结点的指针，否则，返回值是指向树结点的结构指针P(查找成功P指向查到的树结点，不成功P指向为NULL)完成程序中的空格。 typedef struct Bnode { int key; struct Bnode *left; struct Bnode *right; }Bnode; Bnode *BSearch (Bnode *bt, i