第13课 初识数据结构 同步练习（含答案）

中小学教育资源及组卷应用平台 第十三课 初识数据结构 一、选择题： 1、以下不属于计算机的数据结构类型的是：（ ） A．树 B. 链表 C. 数列 D. 栈 2、一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是：（ ） A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 321世纪教育网版权所有 3、一个队列的入队序列是1，2，3，4，则队列的输出序列是：（ ） 。 A. 4,3,2,1; B. 1,2,3,4; C. 1,4,3,2; D.3,2,4,121教育网 4、数组b中的第一个元素保存于b[0]，那么b[5]就表示数组中的第____个元素:（ ） A. 3 B. 4 C. 5 D. 6 二、填空题： 1、计算机中常见的数据结构有 _____、 ____ _____ 、 _____等。 2、在算法和程序设计中，运用合适的数据结构_____ 、 _____，才能高效地完成对数据的处理。21cnjy.com 3、栈是具有“_____”特点的数据结构。 4、数据得运算最常用得有5种,它们分别就是 _____、_____、修改、查找、排序。 判断题： 1、数据结构是计算机学科中特有的概念。（ ） 2、为了使计算机更加高效地处理数据，需要对数据进行有效的组织管理。（ ） 3、排队上公交车是属于“栈”的数据结构类型。（ ） 4、链表、树、图等都是计算中的数据结构类型。（ ） 参考答案： 1-4: CCBD 1.数组，栈，队列 2.组织数据，存储数据 3.先进后出 4.插入，删除 1-4: √√×√ 21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页） HYPERLINK "http://21世纪教育网(www.21cnjy.com) " 21世纪教育网(www.21cnjy.com)