资源简介

中小学教育资源及组卷应用平台
第十三课 初识数据结构
一、选择题：
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)

展开更多......

收起↑