高中信息技术浙教版（2019） 选修1 第一章　课时2　数据的组织 试卷.docxVIP

课时2数据的组织

一、基础巩固

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

A.数据在计算机存储器中的存储方式称为数据的存储结构

B.数据的存储结构包括顺序存储结构和链表存储结构

C.数据的存储结构不同，但对数据进行同一操作的实现方法是相同

D.数据结构中数据的组织方式包括数据的逻辑结构和数据的物理结构

2.要在队列中进行插入和删除元素，下列说法正确的是()

A.在队列的同一端进行插入和删除操作

B.最先进队的元素总是最后才被删除

C.在队列的一端插入元素，删除元素在另一端进行

D.可以在队列的中间位置插入一个元素

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.插入操作和删除操作的效率都要高

二、能力提升

9.下列有关栈、队列、数组等数据结构的描述中，正确的是()

A.队列的操作方式是后进先出

B.栈的操作方式是先进先出

C.数组是通过下标来访问序列中的数据元素

D.线性表的线性存储结构优于链表存储结构

10.在长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动的元素个数为()

A.n－i B.n－i＋1 C.n－i－1 D.i

11.下列关于数据结构说法，不正确的是()

A.队列和栈都是操作受限的线性表

B.计算机中一般会采用树形结构来管理文件

C.链表中数据元素的逻辑顺序是通过链表中指针指向实现的

D.同一个数组中的元素的数据类型可以不同

12.下列关于线性表的描述，正确的是()

A.链表在访问、插入、删除节点操作时，算法效率比数组高

B.栈是一种“先进先出，后进后出”的线性表结构

C.循环队列是首尾相连的队列，数据入队时无需考虑是否会“溢出”

D.字符串是元素个数有限的线性表结构

13.下列关于数组的说法，正确的是()

A.在计算机内部存储时，一维数组是线性存储，二维数组是非线性存储

B.对数组进行操作的过程中，若某些数据元素已删除，其占用的存储空间也会被删除

C.数组结构中采用下标访问数据，访问效率要高于链表结构

D.同一数组元素的数据类型可以不相同

14.下面有关数据结构的说法不正确的是()

A.在程序设计中，数据结构设计时主要考虑对象之间逻辑关系的实现

B.链表结构适用于初始规模确定但在处理过程中频繁进行插入、删除操作的问题

C.数组结构中的数据访问效率要高于链表结构

D.大多数软件中都有“撤销”功能，在撤销操作中内部依托的数据结构是队列

15.下列关于数据结构的描述，正确的是()

A.数据的逻辑结构是指数据元素及其关系在计算机存储器内的表示

B.数据的运算是指对数据施加的操作，不包括插入和删除数据

C.数据元素是数据的最小单位，具有独立含义

D.仅通过数组元素的下标就可以立即访问到数组中对应的元素

16.下列对数据结构的描述正确的是()

A.逻辑结构相邻的两个数据元素，其存储位置也一定相邻

B.对于同一个问题，只能使用一种数据结构来设计算法并解决

C.选择的数据结构不同，算法的处理效率、程序的运行效率也不同

D.对同一操作(如删除、插入数据)，不同的数据结构实现的方法相同

课时2数据的组织

1.C[本题主要考查的是数据结构的含义及特性。数据的存储结构不同，对数据进行同一操作的实现方法也不同，因此答案为C。]

2.C[本题主要考查的是队列的特点。队列的两端都是开放的，一端用于插入元素，另一端用于删除元素，插入元素时只能在队尾进行，不能在中间插入；队列的特点是先进先出，或后进后出