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

    设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是( )。

    (A) N0=N1+1   (B) N0=Nl+N2    (C) N0=N2+1    (D) N0=2N1+l

  • 相关试题查看更多

  • ID:9118-241
    下面关于线性表的叙述错误的是( )。
    (A) 线性表采用顺序存储必须占用一片连续的存储空间
    (B) 线性表采用链式存储不必占用一片连续的存储空间
    (C) 线性表采用链式存储便于插入和删除操作的实现
    (D) 线性表采用顺序存储便于插入和删除操作的实现

    查看解析

  • ID:9118-1725
    数据的逻辑结构是从逻辑关系上描述数据,它与数据的无关,是独立于计算机的。

    查看解析

  • ID:9118-1211

    线性表是具有n个( )的有限序列(n>0)。
    A.表元素 B.字符 C.数据项 D.数据元素

    查看解析

  • ID:9118-363
    利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。
    (A) O(n)    (B) O(nlog2n)    (C) O(n2)    (D) O(1og2n)

    查看解析

  • ID:9118-355
    队列是一种( )的线性表。
    (A) 先进先出      (B) 先进后出     (C) 只能插入     (D) 只能删除

    查看解析