您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-1741

    (算法分析)该算法功能为:将十进制整数转换成二进制数输出。阅读算法,按标号填写空缺的内容,要求统一填写在算法后面的标记处。

    其中所用函数原型说明如下:

    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);

    }

    }

  • 相关试题查看更多

  • ID:9118-535
    设一组记录关键字序列为(80,70,33,65,24,56,48),则用筛选法建成的初始堆为

    查看解析

  • ID:9118-457
    设计判断两个二叉树是否相同的算法。

    查看解析

  • ID:9118-464
    层次遍历初始堆可以得到一个有序的序列。

    选择答案:查看解析

  • ID:9118-433
    设无向图对应的邻接矩阵为A,则A中第i上非0元素的个数第i列上非0元素的个数(填等于,大于或小于)。

    查看解析

  • ID:9118-1742

    (算法分析)已知二叉树中的结点类型BinTreeNode定义为:

    typedef struct Node {

    Datatype data;

    struct Node *lchild, *rchild;

    } BinTreeNode;

    其中data为结点值域,lchildrchild分别为指向左、右子女结点的指针域。下面递归函数完成的功能是从二叉排序树BST中查找值为X的结点,若查找成功则返回结点地址,否则返回空。按标号填写空缺的内容,要求统一填写在算法后面的标记处。


    BinTreeNode *SearchBST(BiTreeNode *TDataType x)

    {

    if(T==NULL||x==T->key)

    return 1

    if(xkey)

    return 2

    else

    return 3

    }

    查看解析