![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
一个链串的节点类型定义为#define NodeSize 6typedef struct node{ char data[NodeSize];struc
一个链串的节点类型定义为
#define NodeSize 6
typedef struct node
{ char data[NodeSize];
struct node *next;
} LinkStrNode;
如果每个字符占1个字节,指针占2个字节,该链串的存储密度为()。
A.1/3
B.1/2
C.2/3
D.3/4
一个链串的节点类型定义为
#define NodeSize 6
typedef struct node
{ char data[NodeSize];
struct node *next;
} LinkStrNode;
如果每个字符占1个字节,指针占2个字节,该链串的存储密度为()。
A.1/3
B.1/2
C.2/3
D.3/4
A.
B.
C.
D.
二叉链表先序创建程序填空 将一数组中元素依次加入链表, 过程:创建带头结点的空树->创建根节点->插入其他结点。每次插入其它新结点时,若新节点小于根节点,则将新节点放入根节点的左子树,否则放入根节点的右子树。放入左子树或右子树过程是:若子树为空,则结点成为根节点,否则按照相同原则(红色字),即递归。 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)&&(_________==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、可以创造新的数据类型。
B、只是对已存在的类型增加一个类型名,不能创造新类型,
C、和#define作用相同。
D、可以定义各种类型名和变量名。
A.密码认证
B.预定义IP认证
C.节点名称认证
D.RADIUS认证
A.密码认证
B.预定义IP认证
C.节点名称认证
D.RADIUS认证
A.标记(tag)是用一对尖括号“<>”括起来的文本串
B.“tagname”是标记名,定义标记的类型
C.“attributes”为属性,标记的属性是一种选项,表示元素的附加信息
D.所有的标记至少有一个属性
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!