您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-447 设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF,则该二叉树的前序遍历序列为,中序遍历序列为,后序遍历序列为

  • 相关试题查看更多

  • ID:9118-281
    下列四种排序中( )的空间复杂度最大。
    (A) 插入排序   (B) 冒泡排序   (C) 堆排序   (D) 归并排序

    查看解析

  • 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-228
    AOV网是一种的图。

    查看解析

  • ID:9118-554
    设一棵m叉树脂的结点数为n,用多重链表表示其存储结构,则该树中有个空指针域。

    查看解析

  • ID:9118-243
    设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为( )。
    (A) R-F   (B) F-R    (C) (R-F+M)%M      (D) (F-R+M)%M

    查看解析