中小学教育资源及组卷应用平台 第二单元练习卷 1、 选择题 1. 设有三个元素X,Y,Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是（ ） A. XYZ B. YZX C. ZXY D. ZYX 2. 有六个元素6,5,4,3,2,1的顺序进栈，问下列哪一个不是合法的出栈序列？（ ） A. 543612 B.453126 C.346521 D.234156 3. 网页浏览器对用户浏览网页的管理其中的原理是采用了（ ）对网页数据进行组织。 A．数组 B．栈 C．队列 D．链表 4. 观察右图，计算机操作系统通常采用（ ）结构对文件进行组织与管理。 A．数组 B．树型目录 C．栈 D．队列 5. 线性表是（ ） A、一个有限序列，可以为空； B、一个有限序列，不能为空 C、一个无限序列，可以为空； D、一个无限序列，不能为空 6. 线性表采用链式存储时，其地址（ ） A、必须是连续的 B、部分地址必须是连续的 C、一定是不连续的 D、连续与否都可以 7. 下面关于线性表的叙述中，错误的是哪一个？ A、线性表采用顺序存储，必须占用一片连续的存储单元 B、线性表采用顺序存储，便于进行插入和删除操作 C、线性表采用链式存储，不必占用一片连续的存储单元 D、线性表采用链式存储，便于插入和删除操作 8. 下列不属于对线性表的常用操作的是（ ）。 A．访问元素 B．插入元素 C．移动元素 D．删除元素 2、 填空题 1. 算法就是解决问题的_____和_____。 2. 变量是指数据的_____。 3. 有27枚1元的硬币，已知其中一枚重一点的是假币，用天平至少称_____次，才能找出假币，写出算法。21世纪教育网版权所有 4. _____是算法设计时常用的一种描述方法。 5 算法的基本控制结构有_____、_____和_____。 6. 数据结构是计算机学科特有的概念，指数据之间的相互关系，即_____ 7. 常见的数据结构有_____、_____、_____。 8. 栈是具有_____特点的数据结构，采用的是一种数据进入顺序与数据出去顺序相反的数据管理方式。21教育网 9. 队列是一种具有_____特点的数据结构，采用的是一种数据进入顺序与数据出去顺序相一致的数据管理方式。21·cn·jy·com 10. 某车站呈狭长形，宽度只能容下一台车 出卷网进出，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为:“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为1、2、3、4、5、6、7，则车辆出站的顺序为_____。21cnjy.com 11. _____是最基本、最简单，也是最常用的一种数据结构。而_____是一种最基础的线性结构。 12. 在线性结构中，有且仅有一个开始 出卷网节点，即a_0，该节点只有_____，没有_____；有且仅有一个_____，即a_(n-1),该节点只有前驱节点，没有后继节点。2·1·c·n·j·y 13. 线性表的存储结构一般有两种 出卷网方式：_____和_____。【来源：21·世纪·教育·网】 14. _____是一种链式存储结构，节点既存储数据元素本身的信息，又需要存储数据元素之间的链接信息。21·世纪*教育网 15. _____是解决问题的方法和步骤，_____是算法中所用数据的组织结构。2-1-c-n-j-y 16. 对线性表的常用操作有_____、_____、_____等21*cnjy*com 17. _____是指算法在编成可执行程序后，运行时所消耗的资源代价，包括时间资源和内存资源。【来源：21cnj*y.co*m】 3、 判断题 1.通常我们用下标0来表示数组的第一个元素。（ ） 2.采用数组的方式来组织与存储，数据分散地存储在物理空间中，可以通过元素下标来直接访问数组中的某个元素。（ ）【版权所有：21教育】 3. 队列是具有“先进入的数据先出去”特点的数据结构。（ ） 4. 在线性表中，每个元素都有唯一的前驱和后继节点。（ ） 5. 链表是一种链式存储结构，节点既存储数据元素本身的信息，又需要存储数据元素之间的链接信息。（ ）21教育名师原创作品 6. 某校长通过找 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
