您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-563下面程序段的功能是利用从尾部插入的方法建立单链表的算法,请在下划线处填上正确的内容。
    typedef struct node {int data; struct node *next;} lklist;
    void lklistcreate(*&head )
    {
    for (i=1;i<=n;i++)
    {
    p=(lklist *)malloc(sizeof(lklist));scanf(“%d”,&(p->data));p->next=0;
    if(i==1)head=q=p;else {q->next=p;;}
    }
    }

  • 相关试题查看更多

  • ID:9118-1647

    区分循环队列的满与空,有三种方法,它们是,

    查看解析

  • ID:9118-496
      设一棵三叉树中有50个度数为0的结点,21个度数为2的结点,则该二叉树中度数为3的结点数有个。

    查看解析

  • ID:9118-382
    设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为( )。
    (A) 129      (B) 219       (C) 189       (D) 229

    查看解析

  • ID:9118-416
    下列算法实现在二叉排序树上查找关键值k,请在下划线处填上正确的语句。
    typedef struct node{int key; struct node *lchild; struct node *rchild;}bitree;
    bitree *bstsearch(bitree *t, int k)
    {
    if (t==0 ) return(0);else while (t!=0)
    if (t->key==k); else if (t->key>k) t=t->lchild; else;
    }

    查看解析

  • ID:9118-552
    设二叉排序树的高度为h,则在该树中查找关键字key最多需要比较次。

    查看解析