高中信息技术浙教版（2019）选修1：1.2 数据的组织-课后练习.docxVIP

作业练习

课程基本信息

学科

信息技术

年级

高二

学期

春季

课题

数据的组织

教科书

书名：数据与数据结构

出版社：浙江教育出版社

学生信息

姓名

学校

班级

学号

作业练习

1.下列关于数据结构的描述,不正确的是()

A.计算机程序设计的本质是算法与数据结构的设计

B.数据结构就是数据之间的相互关系,即数据的组织形式

C.数据结构包含数据元素、数据类型和数据运算三个方面的内容

D.数据结构的设计既要保证数据处理的正确性,又要考虑数据处理的效

2.下列关于数据结构的说法,正确的是()

A.栈与队列在数据处理过程中的操作一致,存储方式不一致

B.链表是非线性数据结构,可以快速进行数据插人操作

C.使用数组存储数据,则数组中的数据不允许被修改

D.非线性结构可以用树结构来存储

3.下列描述中最适合用栈结构来表示的是()

A．将自动洗车设备看作一下通道，车辆排队进入通道，期间不允许插队，存储排队车辆顺序

B.使用“短除法”将十进制转二进制时，逐个存储转换过程中的余数，之后将余数逆序拼接输出

C.做核酸检测时，首先录入身份信息，根据录入信息的顺序排队做检测，先录入的先检测

D.顾客在饭店就餐之前先使用手机获取等待码，之后按照等待码逐个进店就餐

4.针对微课课堂中用链表合并A、B两个数列的案例，尝试将该案例中的单链表改为双链表。为了实现两个数列的合并，你认为数据结构和算法分别又该是怎样的？

【答案】

1.C

【解析】

数据结构主要包括数据的逻辑结构、物理结构、数据的运算三个方面

2.D

【解析】

栈与队列在数据处理过程中操作不一致，栈的操作原则是“先进后出”，队列的操作原则是“先进先出”，存储方式可以有链表或数组等，根据实际需要选择；链表存储线性结构数据；使用数组存储数据，仍可以对数组中的数据进行修改等操作。

3.B

【解析】

A、C、D选项都适合用队列来表示，B选项需要先存储，即先入栈，再逆序拼接时，相先进后出，进行出栈操作。

4.答案略