浙教版(2020)初中信息技术七年级下册第15课 数据结构与算法 同步练习

试卷更新日期:2022-05-07 类型:同步测试

一、选择题:

  • 1. 数据结构是一门研究程序设计问题中计算机的数据元素以及它们之间的(   )和运算等的学科。
    A、结构 B、关系 C、运算 D、算法
  • 2. 下面关于线性表的叙述中,错误的是哪一个?(   )
    A、线性表采用顺序存储,必须占用一片连续的存储单元。 B、线性表采用顺序存储,便于进行插入和删除操作。 C、线性表采用链接存储,不必占用一片连续的存储单元。 D、线性表采用链接存储,便于插入和删除操作。
  • 3. 算法分析的两个主要方面是(   )
    A、空间复杂度和时间复杂度 B、正确性和简单性 C、可读性和文档性 D、数据复杂性和程序复杂性
  • 4. 下列有关算法的叙述,正确的是 (   )
    A、算法的执行效率与数据的存储结构无关 B、算法的空间复杂度是指算法程序中指令(或语句)的条数 C、算法的有穷性是指算法必须能在执行有限个步骤之后终止 D、算法的时间效率是指执行算法所需要的时间,时间越短,效率越低。

二、填空题:

  • 5. 对于线性表的常用操作有等。
  • 6. 通常所说的算法效率,一般与有关。
  • 7. 时间效率是指算法的执行时间,执行时间短的算法效率 , 反之执行时间长的算法效率
  • 8. 存储量需求主要是指算法程序运行时占用的

三、判断题:

  • 9. 对于任何待排序序列来说,快速排序均快于冒泡排序。
  • 10. 算法的设计与数据结构无关,不同的数据结构,只要算法一样效率也一样。
  • 11. 对于解决同一个问题的多个算法,存储量需求越低算法效率也越低。