第一章单元测试
  1. 数据结构是(  )

  2. A:数据的存储结构 B:相互之间存在一种或多种特定关系的数据元素的集合 C:一组性质相同的数据元素的集合 D:一种数据类型
    答案:相互之间存在一种或多种特定关系的数据元素的集合
  3. 下列说法错误的是()

  4. A:数据是指描述客观事物的特征及活动所采用的符号形式 B:数据处理方式总是与数据的表示形式相联系 C:数据元素是数据的基本单位 D:数据在计算机存储器内的存在形式称为机外表示
    答案:数据在计算机存储器内的存在形式称为机外表示
  5. 算法的描述方法只有语言方式。

  6. A:错 B:对
    答案:错
  7. 下列关于算法说法错误的是()

  8. A:算法是在存储结构上的操作实现方法 B:算法是对特定问题求解步骤的一种描述 C:算法是指令的有限序列 D:算法就是数学中的计算方法
    答案:算法就是数学中的计算方法
  9. 有哪几种存储结构?

  10. A:链式存储方式 B:索引存储方式 C:顺序存储方式 D:散列存储方式
    答案:链式存储方式###索引存储方式###顺序存储方式###散列存储方式
  11. 算法的效率主要是指()


  12. A:

    算法的空间效率

    B:

    算法的时间效率

    C:

    算法的空间效率和时间效率

    D:

    其他选项都不对


    答案:

    算法的空间效率和时间效率


  13. 在数据结构的讨论中把数据结构从逻辑上分为()

  14. A: 静态结构与动态结构 B:紧凑结构与非紧凑结构 C:线性结构与非线性结构  D:内部结构与外部结构
    答案:线性结构与非线性结构 
  15. 指出下列程序段的时间复杂度()
    sum=1;
    for (i=0;sum<n;i++)
    sum+=1;


  16. A:

    O(n*n)

    B:

    O(0)

    C:

    O(n)

    D:

    O(1)


    答案:

    O(n)


  17. 树形结构中元素之间存在()关系

  18. A:一对一 B:一对多 C:多对多 D:没有关系
    答案:一对多
  19. 图形结构中元素之间存在()关系

  20. A:一对一 B:多对多 C:没有关系 D:一对多
    答案:多对多

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