您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-269
    设某棵二叉树中有2000个结点,则该二叉树的最小高度为( )。
    (A) 9   (B) 10   (C) 11   (D) 12

  • 相关试题查看更多

  • ID:9118-324
    设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是( )。
    (A) 空或只有一个结点        (B) 高度等于其结点数
    (C) 任一结点无左孩子        (D) 任一结点无右孩子

    查看解析

  • ID:9118-1299

    设有数组A[i,j],数组的每个元素长度为3字节,i的值为1 8 j的值为1 10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[58]的存储首地址为( )

    A. BA+141 B. BA+180 C. BA+222 D. BA+225

    查看解析

  • ID:9118-282

    设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )。
    (A) O(n)    (B) O(nlog2n)     (C) O(1)     (D) O(n2)

    查看解析

  • ID:9118-201
    用链接方式存储的队列,在进行插入运算时( ).
    A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改

    查看解析

  • ID:9118-325
    一趟排序结束后不一定能够选出一个元素放在其最终位置上的是( )。
    (A) 堆排序      (B) 冒泡排序     (C) 快速排序     (D) 希尔排序

    查看解析