您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-1220

    设某棵二叉树(规定根节点的深度为0)中有20个结点,则该二叉树的最大高度为( )。

    A. 4 B. 5 C. 19 D. 20

  • 相关试题查看更多

  • ID:9118-1643

    数据的存储结构包括结构和结构。

    查看解析

  • ID:9118-277

    在二叉排序树中插入一个结点的时间复杂度为( )。

    (A) O(1)    (B) O(n)    (C) O(log2n)     (D) O(n2)

    查看解析

  • ID:9118-295

    设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为( )。
    (A) O(log2n)     (B) O(1)    (C) O(n2)    (D) O(n)

    查看解析

  • ID:9118-364
    设指针变量p指向双向链表中结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点X的操作序列为( )。
    (A) p->right=s; s->left=p; p->right->left=s; s->right=p->right;
    (B) s->left=p;s->right=p->right;p->right=s; p->right->left=s;
    (C) p->right=s; p->right->left=s; s->left=p; s->right=p->right;
    (D) s->left=p;s->right=p->right;p->right->left=s; p->right=s;

    查看解析

  • ID:9118-291
    数据的最小单位是( )。
    (A) 数据项    (B) 数据类型    (C) 数据元素    (D) 数据变量

    查看解析