以下结构体类型可以用来构造链表的是？

二叉链表先序创建程序填空 将一数组中元素依次加入链表， 过程：创建带头结点的空树->创建根节点->插入其他结点。每次插入其它新结点时，若新节点小于根节点，则将新节点放入根节点的左子树，否则放入根节点的右子树。放入左子树或右子树过程是：若子树为空，则结点成为根节点，否则按照相同原则（红色字），即递归。 typedef int ElemType; //定义结点数据为int型 typedef int Status; //定义函数类型为int型 #define ERROR 0 #define OK 1 struct BiTNode{ //定义结构体 ElemType data; //结点数值 struct BiTNode *lchild; //左孩子指针 struct BiTNode *rchild; //右孩子指针 }; BiTNode *BiTree, *q,*s; Status InitBiTree() { //构造空二叉树 if(!(BiTree=(BiTNode*)malloc(sizeof(BiTNode)))) return ERROR; //若申请空间失败则退出 BiTree->lchild=NULL; BiTree->rchild=NULL; printf("\n\t空二叉树构建成功!\n\n"); //创建头结点，头结点非根节点 return OK; } Status insert(ElemType k ) { if(k<__________) 2分 { if(!(q->lchild==NULL)) {q=q->lchild; insert(k);} //递归调用 else {__________=s; s->data=k; s->lchild=NULL;s->rchild=NULL;} //1分 } else { if(!(q->rchild==NULL)) {q=q->rchild; insert(k);} else {_________=s; s->data=k; s->lchild=NULL;s->rchild=NULL;} //1分 } return OK; } Status CreateBiTree(BiTNode *T) { //构造二叉链表示的二叉树T ElemType array[5],i,j; for(i=0;i<5;i++) scanf("%d",&array[i]); if(s="(BiTNode*)malloc(sizeof(BiTNode)))" 创建根节点 { if((________="=NULL)&amp;&amp;(_________==NULL))" 判断是否为空树，共2分 t->lchild=s; //用头结点的左指针指向根节点 q=T->lchild; q->lchild=NULL; q->rchild=NULL; q->data=array[0]; } else return ERROR; }else return ERROR; for(____________________) //共2分 { if(s=(BiTNode*)malloc(sizeof(BiTNode))) insert(array[j]); else return ERROR; } } main() { InitBiTree(); _____________; //2分 }

A、q->key p=( struct item *)malloc(sizeof(struct item )) q->next

B、base->key p=( struct item *)malloc(sizeof(struct item )) q->next

C、base->key q=( struct item *)malloc(sizeof(struct item )) p->next

D、q->key q=( struct item *)malloc(sizeof(struct item )) p->next

A、tmp!=NULL q->next base=tmp

B、tmp!=NULL tmp->next base=tmp

C、tmp==NULL tmp->next base=tmp

D、tmp==NULL q->next base=q

A、队列

B、链表

C、结构体

D、数组

A、struct node { char name[10]; char *next; };

B、struct node { char name[10]; int next; };

C、struct node { char name[10]; struct node *next; };

D、struct node { char name[10]; char *node; };

A、结构体类型的内存容量是所有成员的内存容量之和

B、结构体类型中必须包含数据和对数据的操作

C、结构体类型中各个成员的数据类型可以不同

D、结构体类型的成员可以是本类型的指针

A、#define STUDENT struct student STUDENT{ int num; float age; }std1;

B、struct student{ int num; float age; }std1;

C、struct{ int num; float age; }std1;

D、struct{ int num; float age; }student; struct student std1;