哈尔滨金融学院
第一章单元测试
  1. 数据的逻辑结构有( )

  2. A:树形结构
    B:图状结构
    C:索引结构
    D:线性结构

    答案:树形结构
    ###图状结构
    ###线性结构

  3. 据组织的三个层次,从小到大,分别是( )

  4. A:数据项、数据元素和数据
    B:数据、数据项和数据元素
    C:数据元素、数据和数据项
    D:数据、数据元素和数据项

    答案:数据项、数据元素和数据

  5. 以下哪个存储结构是根据结点的关键字值直接计算(根据散列函数)出结点的存储地址( )


  6. A:链式结构
    B:顺序结构
    C:散列结构
    D:索引结构

    答案:散列结构

  7. ( )是指一个数学模型以及定义在此数学模型上的一组操作

  8. A:数据元素
    B:数据集合
    C:数据类型
    D:数据对象

    答案:数据类型

  9. 以下时间复杂度最小的是( )

  10. A:O(n)
    B:O(log2n)
    C:O(nlog2n)
    D:O(n2)

    答案:O(log2n)

  11. 一个算法必须满足的特性有( )

  12. A:有穷性和必有输出
    B:可读性和可无输入
    C:健壮性和可无输入
    D:确定性和可行性

    答案:有穷性和必有输出
    ###确定性和可行性

  13. 线性表的顺序存储结构,表中元素的逻辑顺序与物理顺序不一定相同 ( )


  14. A:对 B:错
    答案:错
  15. 数据元素是数据的最小单位 ( )


  16. A:错 B:对
    答案:错
  17. 逻辑结构在存储器中的映象,称为数据类型( )

  18. A:对 B:错
    答案:错
  19. 一个算法的时间复杂度越小,则算法的空间复杂度也越小( )

  20. A:错 B:对
    答案:错

温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!
点赞(1) dxwkbang
返回
顶部