您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-268
    设某完全无向图中有n个顶点,则该完全无向图中有( )条边。

    (A) n(n-1)/2    (B) n(n-1)    (C) n2    (D) n2-1

  • 相关试题查看更多

  • ID:9118-459
    调用一次深度优先遍历可以访问到图中的所有顶点。

    选择答案:查看解析

  • ID:9118-427
    设哈夫曼树中共有99个结点,则该树中有个叶子结点;若采用二叉链表作为存储结构,则该树中有个空指针域。

    查看解析

  • ID:9118-1295

    一个递归算法必须包括( )。

    A. 递归部分 B. 迭代部分 C. 终止条件和递归部分 D.终止条件和迭代部分

    查看解析

  • 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-506
    设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。

    选择答案:查看解析