您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-562下面程序段的功能是建立二叉树的算法,请在下划线处填上正确的内容。
    typedef struct node{int data;struct node *lchild;;}bitree;
    void createbitree(bitree *&bt)
    {
    scanf(“%c”,&ch);
    if(ch=='#') ;else
    { bt=(bitree*)malloc(sizeof(bitree)); bt->data=ch; ;createbitree(bt->rchild);}
    }

  • 相关试题查看更多

  • ID:9118-429
    设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中个数据元素;删除第i个位置上的数据元素需要移动表中个元素。

    查看解析

  • ID:9118-547
    设计计算二叉树中所有结点值之和的算法。

    查看解析

  • ID:9118-377
    设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为( )。
    (A) s->next=p->next;p->next=-s; (B) q->next=s; s->next=p;
    (C) p->next=s->next;s->next=p; (D) p->next=s;s->next=q;

    查看解析

  • ID:9118-302
    执行一趟快速排序能够得到的序列是( )。
    (A) [41,12,34,45,27] 55 [72,63]
    (B) [45,34,12,41] 55 [72,63,27]
    (C) [63,12,34,45,27] 55 [41,72]
    (D) [12,27,45,41] 55 [34,63,72]

    查看解析

  • ID:9118-233
    在快速排序、堆排序、归并排序中,排序是稳定的。

    查看解析