信息技术浙教版（2020）第13课 初识数据结构复习练习题

这是一份信息技术浙教版（2020）第13课 初识数据结构复习练习题，共3页。试卷主要包含了选择题，填空题等内容，欢迎下载使用。
第十三课 初识数据结构一、选择题：1、以下不属于计算机的数据结构类型的是：（   ）A．树      B. 链表     C. 数列      D. 栈2、一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是：（    ）  A. 2 3 1      B. 3 2 1      C. 3 1 2     D. 1 2 3版权所有3、一个队列的入队序列是1，2，3，4，则队列的输出序列是：（    ）            。 A. 4,3,2,1;   B. 1,2,3,4;    C. 1,4,3,2;    D.3,2,4,14、数组b中的第一个元素保存于b[0]，那么b[5]就表示数组中的第____个元素:（    ）    A. 3       B. 4        C. 5        D. 6二、填空题：1、计算机中常见的数据结构有 __________、  ____ _____ 、 __________等。2、在算法和程序设计中，运用合适的数据结构______________ 、 _____________，才能高效地完成对数据的处理。3、栈是具有“_______________”特点的数据结构。4、数据得运算最常用得有5种,它们分别就是 _________、________、修改、查找、排序。判断题：1、数据结构是计算机学科中特有的概念。（   ）2、为了使计算机更加高效地处理数据，需要对数据进行有效的组织管理。（   ）3、排队上公交车是属于“栈”的数据结构类型。（    ）4、链表、树、图等都是计算中的数据结构类型。（    ）             参考答案：1-4: CCBD1.数组，栈，队列 2.组织数据，存储数据3.先进后出4.插入，删除1-4: √√×√