(算法分析)该算法功能为:将十进制整数转换成二进制数输出。阅读算法,按标号填写空缺的内容,要求统一填写在算法后面的标记处。
其中所用函数原型说明如下:
void Pop(SeqStack *S,DataType *x);//出栈
void Push(SeqStack *S,DataType x);//进栈
int StackEmpty(SeqStack S);//判栈空
void StackInit(SeqStack *S);//栈初始化
typedef int DataType;
#include"SeqStack.h"
void conversion(int n,int r)
{
SeqStack s;
DataType x;
char ch;
StackInit(&s);
while (n>0)
{
(1)
n=n/r;
}
while ( (2) )
{
(3)
printf(“%d”,x);
}
}
选择答案:查看解析
(算法分析)已知二叉树中的结点类型BinTreeNode定义为:
typedef struct Node {
Datatype data;
struct Node *lchild, *rchild;
} BinTreeNode;
其中data为结点值域,lchild和rchild分别为指向左、右子女结点的指针域。下面递归函数完成的功能是从二叉排序树BST中查找值为X的结点,若查找成功则返回结点地址,否则返回空。按标号填写空缺的内容,要求统一填写在算法后面的标记处。
BinTreeNode *SearchBST(BiTreeNode *T,DataType x)
{
if(T==NULL||x==T->key)
return (1) ;
if(x
return (2) ;
else
return (3) ;
}