浙教版(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、算法的时间效率是指执行算法所需要的时间,时间越短,效率越低。
二、填空题: