浙教版（2020）信息技术七年级下册 第二单元练习卷

设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是（    ）

有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（     ）

网页浏览器对用户浏览网页的管理其中的原理是采用了（   ）对网页数据进行组织。

观察下图，计算机操作系统通常采用（   ）结构对文件进行组织与管理。

线性表是：（  ）

线性表采用链式存储时，其地址（    ）

下面关于线性表的叙述中，错误的是哪一个？（    ）

下列不属于对线性表的常用操作的是（   ）。

算法就是解决问题的和 。

变量是指数据的。

有27枚1元的硬币，已知其中一枚重一点的是假币，用天平至少称次，才能找出假币，写出算法。

是算法设计时常用的一种描述方法。

算法的基本控制结构有、和。

数据结构是计算机学科特有的概念，指数据之间的相互关系，即。

常见的数据结构有、、。

栈是具有特点的数据结构，采用的是一种数据进入顺序与数据出去顺序相反的数据管理方式。

队列是一种具有特点的数据结构，采用的是一种数据进入顺序与数据出去顺序相一致的数据管理方式。

某车站呈狭长形，宽度只能容下一台车进出，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为:“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为1、2、3、4、5、6、7，则车辆出站的顺序为。

是最基本、最简单，也是最常用的一种数据结构。而是一种最基础的线性结构。

在线性结构中，有且仅有一个开始节点，即a_0，该节点只有，没有；有且仅有一个，即a_(n-1)，该节点只有前驱节点，没有后继节点。

线性表的存储结构一般有两种方式：和。

是一种链式存储结构，节点既存储数据元素本身的信息，又需要存储数据元素之间的链接信息。

是解决问题的方法和步骤，是算法中所用数据的组织结构。

对线性表的常用操作有、、等

  是指算法在编成可执行程序后，运行时所消耗的资源代价，包括时间资源和内存资源。

  通常我们用下标0来表示数组的第一个元素。

采用数组的方式来组织与存储，数据分散地存储在物理空间中，可以通过元素下标来直接访问数组中的某个元素。

队列是具有“先进入的数据先出去”特点的数据结构。

  在线性表中，每个元素都有唯一的前驱和后继节点。

  链表是一种链式存储结构，节点既存储数据元素本身的信息，又需要存储数据元素之间的链接信息。

某校长通过找到某班级的班主任，再找到对应的学生这种现象属于生活中的查找。

对于解决同一个问题的多个算法，存储量需求低的算法效率低，存储需求量高的算法效率高。

链表中，访问任意一个元素都必须从第一个节点（或最后一个节点）开始按序访问，直到找到指定元素。

算法的空间复杂度是指算法程序中指令（或语句）的条数。

算法的时间复杂度是指算法的运行时间。

在一个大型超市购物付款时，收银员扫描商品条形码时，计算机用到的是顺序查找方法。

变量中存储的数据在程序执行过程中是不能变的。

机器语言特点是速度快、资源占用少、能让计算机直接执行，因此现在大多数人都采用高级语言进行编程。