您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-244
    设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为( )。
    (A) BADC   (B) BCDA   (C) CDAB   (D) CBDA

  • 相关试题查看更多

  • ID:9118-488
    先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。

    选择答案:查看解析

  • ID:9118-1223

    若一个栈以向量V[1..n]存储,初始栈顶指针topn+1,则下面x进栈的正确操作是( )

    AV[top]=x; top=top+1 B. V[top]=x; top=top-1

    C. top=top+1; V[top]=x D. top=top-1; V[top]=x

    查看解析

  • ID:9118-437
    typedef struct node {int key; struct node *next;} lklist;
    void createlkhash(lklist *hashtable[ ])
    {
    int i,k; lklist *s;
    for(i=0;i
    for(i=0;i{
    s=(lklist *)malloc(sizeof(lklist)); s->key=a[i];
    k=a[i] % p; s->next=hashtable[k];
    }
    }

    查看解析

  • ID:9118-518
    设指针变量head指向双向链表中的头结点,指针变量p指向双向链表中的第一个结点,则指针变量p和指针变量head之间的关系是p=和head=(设结点中的两个指针域分别为llink和rlink)。

    查看解析

  • ID:9118-397
    设一组有序的记录关键字序列为(13,18,24,35,47,50,62,83,90),查找方法用二分查找,要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。

    查看解析