您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-11388设一棵Huffman树有6个叶结点,权值分别为347141520,则根节点的权值是

  • 相关试题查看更多

  • ID:9118-11386
    设源串S=bcdcdcb”,模式串P=cdcb”,按KMP算法进行模式匹配,当“S2S3S4=P1P2P3”,而S5P4时,S5应与比较。

    查看解析

  • 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-326
    设某棵三叉树中有40个结点,则该三叉树的最小高度为( )。
    (A) 3      (B) 4      (C) 5       (D) 6

    查看解析

  • ID:9118-343
    设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为( )。
    (A) 1        (B) 2        (C) 3       (D) 4

    查看解析

  • ID:9118-527
    设指针p指向单链表中结点A,指针s指向被插入的结点X,则在结点A的前面插入结点X时的操作序列为:
    1) s->next=; 2) p->next=s; 3) t=p->data;
    4) p->data=; 5) s->data=t;

    查看解析