资源简介

二、 数据的组织
1. 下列关于数据结构的说法,错误的是(　C　)
A. 数据在计算机存储器中的存储方式称为数据的存储结构
B. 数据的存储结构包括顺序存储结构和链表存储结构
C. 数据的存储结构不同,但对数据进行相同操作的实现方法相同
D. 数据结构中数据的组织方式包括数据的逻辑结构和数据的物理结构
【解析】 本题考查数据结构的含义及特性。数据的存储结构不同,对数据进行同一操作的实现方法也不同,C符合题意。
2. 若要在队列中进行插入和删除元素的操作,下列说法中,正确的是(　C　)
A. 在队列的同一端进行插入和删除操作
B. 最先进队的元素总是最后才被删除
C. 在队列的一端插入元素,删除元素在另一端进行
D. 可以在队列的中间位置插入一个元素
【解析】 本题考查队列的特点。队列的两端都是开放的,一端用于插入元素,另一端用于删除元素,插入元素时只能在队尾进行,不能在中间插入;队列的特点是先进先出,或后进后出,因此,最先进队的元素总是最先被删除。C正确。
3. 下列关于数据结构的说法,正确的是(　A　)
A. 常见的线性关系数据结构有数组、链表、队列等
B. 数组是一种适合用于组织、存储涉及频繁插入与删除的数据结构
C. 游客们排队有序进入景区体现了栈的思想
D. 数据结构设计只要考虑数据对象的存储结构
【解析】 本题考查数据结构知识。数组不适合频繁插入与删除的数据结构,B错误。游客们排队有序进入景区体现了队列的思想,C错误。数据结构设计除了考虑数据对象的存储结构外,还需要考虑逻辑结构等,D错误。
4. 下列选项中,属于栈和队列共同特点的是(　C　)
A. 都是先进先出 B. 都是先进后出
C. 都是线性表 D. 都是在两端进行操作
【解析】 本题考查栈和队列的特点。栈的特点是先进后出,插入和删除元素在同一端进行,另一端封闭;队列的特点是先进先出,插入元素在一端进行,删除元素则在另一端进行;它们都属于线性的数据结构。C正确。
5. 下列关于链表特征的说法,正确的是(　B　)
A. 数据在内存中的存储地址一定是连续的
B. 插入或删除时,无须移动其他元素
C. 可以随机访问表内的元素
D. 需要事先估计存储空间
【解析】 本题考查链表的基本特性。数据在内存中的地址(即物理地址)不一定连续,A错误。对于单链表来说,只有指向链表头的头指针,所以不能随机访问表内元素,只能通过指针的移动来访问指定的元素,C错误。链表的存储空间是不需要事先估计的,它不是线性的,所以可以随着节点的增加而随时增加存储空间,D错误。链表是用指针来指向元素的值,所有的操作都是通过移动指针来进行的,本身的元素不需要移动,B正确。
6. 制作某电子作品时,各个素材存储的文件夹如图所示。下列选项中,与该文件系统结构相类似的数据结构是(　C　)
A. 链表　 B. 队列
C. 树 　 D. 栈
【解析】 文件系统有根节点和子节点,符合树结构特征,C正确。
7. 下列关于数据结构的说法,正确的是(　C　)
A. 栈结构只允许从栈底入栈,从栈顶出栈
B. 可以直接访问链表中任意一个节点的值
C. 树结构的每个元素前面必须只有一个元素
D. 数组是一种适合用于组织、存储涉及频繁插入与删除的数据结构
【解析】 栈是一种受限的数据结构,只能在一端进行操作,A错误;链表需通过头指针依次访问各个节点,B错误;树的特征是只有一个根节点,每个节点只有一个前驱,可以有多个后继,C正确;数组元素的插入与删除需移动多个元素,D错误。
8. 采用链式存储线性表时,如果要进行插入和删除操作,那么在算法的执行效率方面与采用顺序存储的线性表进行比较。下列说法中,正确的是(　D　)
A. 插入操作和删除操作的效率都要低
B. 插入操作的效率要低,删除操作的效率要高
C. 插入操作的效率要高,删除操作的效率要低
D. 插入操作和删除操作的效率都要高
【解析】 链表是采用链式存储结构的线性表,在链表中进行插入、删除操作比在顺序表中效率高,D正确。
9. 下列关于栈、队列、数组等数据结构的说法,正确的是(　C　)
A. 队列的操作方式是后进先出
B. 栈的操作方式是先进先出
C. 数组是通过下标来访问序列中的数据元素
D. 线性表的线性存储结构优于链表存储结构
【解析】 队列的操作方式是先进先出,A错误;栈的操作方式是先进后出,B错误;线性表的线性存储结构和链表存储结构各有优缺点,没有绝对的好或不好,D错误。
10. 在长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动的元素个数为(　B　)
A. n－i B. n－i＋1
C. n－i－1 D. i
【解析】 本题考查顺序表的操作。在第i个元素之前插入一个新元素,需要对后面n－i＋1个元素进行后移,B正确。
11. 下列关于数据结构的说法,错误的是 (　D　)
A. 队列和栈都是操作受限的线性表
B. 计算机中一般会采用树形结构来管理文件
C. 链表中数据元素的逻辑顺序是通过链表中指针的指向实现的
D. 同一个数组中的元素的数据类型可以不同
【解析】 本题考查数据结构基本知识。同一数组中元素的数据类型相同,D符合题意。
12. 下列关于线性表的说法,正确的是(　D　)
A. 链表在访问、插入、删除节点操作时,算法效率比数组高
B. 栈是一种“先进先出,后进后出”的线性表结构
C. 循环队列是首尾相连的队列,数据入队时无须考虑是否会“溢出”
D. 字符串是元素个数有限的线性表结构
【解析】 本题考查链表、栈和队列的特性。链表每次需要从头节点开始遍历才能访问中间的值,而数组可以直接通过索引访问,效率更高,A错误。栈是一种“先进后出,后进先出”的线性表结构,B错误。当队列的元素个数超过数组空间,也会溢出,循环队列解决了数据入队时的“假溢出”现象,C错误。
13. 下列关于数组的说法,正确的是(　C　)
A. 在计算机内部存储时,一维数组是线性存储,二维数组是非线性存储
B. 对数组进行操作的过程中,若某些数据元素已被删除,其占用的存储空间也会被释放
C. 数组结构中采用下标访问数据,访问效率要高于链表结构
D. 同一数组元素的数据类型可以不相同
【解析】 本题考查数组的相关知识。线性存储指数据依次存储,二维数组先按行,再按列,第二行接在第一行的最后一列后面,也是线性存储,A错误。数据元素被删除,只是数据下标范围发生变化,其占用的存储空间不变,B错误。数组在内存中是连续存储的,可以通过下标直接访问任意位置的数据。访问链表中的某个元素,需要从头节点开始,沿着指针逐个访问节点,直到找到目标元素,C正确。同一数组元素的数据类型是相同的,D错误。
14. 下列关于数据结构的说法,错误的是(　D　)
A. 在程序设计中,数据结构设计时主要考虑对象之间逻辑关系的实现
B. 链表结构适用于初始规模确定,但在处理过程中频繁进行插入、删除操作的问题
C. 数组结构中的数据访问效率要高于链表结构
D. 大多数软件中都有“撤销”功能,在撤销操作中,内部依托的数据结构是队列
【解析】 本题考查数据结构的基本知识。撤销是后输入的字符先出,符合栈的特性,D符合题意。
15. 下列关于数据结构的说法,正确的是(　D　)
A. 数据的逻辑结构是指数据元素及其关系在计算机存储器内的表示
B. 数据的运算是指对数据施加的操作,不包括插入和删除数据
C. 数据元素是数据的最小单位,具有独立含义
D. 仅通过数组元素的下标就可以立即访问到数组中对应的元素
【解析】 本题考查数据结构的基本知识。数据的存储结构是指数据元素及其关系在计算机存储器内的表示,A错误。数据的运算是对数据进行增、删、改、查4种基本操作,B错误。数据项是最小单位,C错误。
16. 观察下面的链表结构,遍历此链表结构,其值依次为(　C　)
A. 钢笔　毛笔　画笔　马克笔 B. 毛笔　马克笔　画笔　钢笔
C. 钢笔　画笔　马克笔　毛笔 D. 马克笔　画笔　毛笔　钢笔
【解析】 根据链表链接的箭头可知链表的遍历顺序,C正确。
17. 某叫号机内部队列元素如图所示(均为等待状态)。若此时小明取号排队,则需要等待的客户人数是(　C　)
T032　T033　T034　T035　T036　T037　T038
↑ ↑
队首 队尾
A. 7 B. 6
C. 5 D. 4
【解析】 通过队列结构可知,当前队列内有5个元素,也就是5个客户在等待办理业务,此时小明取号应当为T039,前面还需等待5位客户办理业务,C正确。(共20张PPT)
二、 数据的组织
第一章　数据与数据的组织
信息技术 选择性必修1 数据与数据结构
必备知识练
1. 下列关于数据结构的说法,错. 误. 的是(　　)
A. 数据在计算机存储器中的存储方式称为数据的存储结构
B. 数据的存储结构包括顺序存储结构和链表存储结构
C. 数据的存储结构不同,但对数据进行相同操作的实现方法相同
D. 数据结构中数据的组织方式包括数据的逻辑结构和数据的物理结构
【解析】 本题考查数据结构的含义及特性。数据的存储结构不同,对数据进行同一操作的实现方法也不同,C符合题意。
C
2. 若要在队列中进行插入和删除元素的操作,下列说法中,正确的是(　　)
A. 在队列的同一端进行插入和删除操作
B. 最先进队的元素总是最后才被删除
C. 在队列的一端插入元素,删除元素在另一端进行
D. 可以在队列的中间位置插入一个元素
【解析】 本题考查队列的特点。队列的两端都是开放的,一端用于插入元素,另一端用于删除元素,插入元素时只能在队尾进行,不能在中间插入;队列的特点是先进先出,或后进后出,因此,最先进队的元素总是最先被删除。C正确。
C
3. 下列关于数据结构的说法,正确的是(　　)
A. 常见的线性关系数据结构有数组、链表、队列等
B. 数组是一种适合用于组织、存储涉及频繁插入与删除的数据结构
C. 游客们排队有序进入景区体现了栈的思想
D. 数据结构设计只要考虑数据对象的存储结构
【解析】 本题考查数据结构知识。数组不适合频繁插入与删除的数据结构,B错误。游客们排队有序进入景区体现了队列的思想,C错误。数据结构设计除了考虑数据对象的存储结构外,还需要考虑逻辑结构等,D错误。
A
4. 下列选项中,属于栈和队列共同特点的是(　　)
A. 都是先进先出 B. 都是先进后出
C. 都是线性表 D. 都是在两端进行操作
【解析】 本题考查栈和队列的特点。栈的特点是先进后出,插入和删除元素在同一端进行,另一端封闭;队列的特点是先进先出,插入元素在一端进行,删除元素则在另一端进行;它们都属于线性的数据结构。C正确。
C
5. 下列关于链表特征的说法,正确的是(　　)
A. 数据在内存中的存储地址一定是连续的
B. 插入或删除时,无须移动其他元素
C. 可以随机访问表内的元素
D. 需要事先估计存储空间
【解析】 本题考查链表的基本特性。数据在内存中的地址(即物理地址)不一定连续,A错误。对于单链表来说,只有指向链表头的头指针,所以不能随机访问表内元素,只能通过指针的移动来访问指定的元素,C错误。链表的存储空间是不需要事先估计的,它不是线性的,所以可以随着节点的增加而随时增加存储空间,D错误。链表是用指针来指向元素的值,所有的操作都是通过移动指针来进行的,本身的元素不需要移动,B正确。
B
6. 制作某电子作品时,各个素材存储的文件夹如图所示。下列选项中,与该文件系统结构相类似的数据结构是(　　)
A. 链表　 B. 队列
C. 树 　 D. 栈
【解析】 文件系统有根节点和子节点,符合树结构特征,C正确。
C
7. 下列关于数据结构的说法,正确的是(　　)
A. 栈结构只允许从栈底入栈,从栈顶出栈
B. 可以直接访问链表中任意一个节点的值
C. 树结构的每个元素前面必须只有一个元素
D. 数组是一种适合用于组织、存储涉及频繁插入与删除的数据结构
【解析】 栈是一种受限的数据结构,只能在一端进行操作,A错误;链表需通过头指针依次访问各个节点,B错误;树的特征是只有一个根节点,每个节点只有一个前驱,可以有多个后继,C正确;数组元素的插入与删除需移动多个元素,D错误。
C
8. 采用链式存储线性表时,如果要进行插入和删除操作,那么在算法的执行效率方面与采用顺序存储的线性表进行比较。下列说法中,正确的是(　　)
A. 插入操作和删除操作的效率都要低
B. 插入操作的效率要低,删除操作的效率要高
C. 插入操作的效率要高,删除操作的效率要低
D. 插入操作和删除操作的效率都要高
【解析】 链表是采用链式存储结构的线性表,在链表中进行插入、删除操作比在顺序表中效率高,D正确。
D
关键能力练
9. 下列关于栈、队列、数组等数据结构的说法,正确的是(　　)
A. 队列的操作方式是后进先出
B. 栈的操作方式是先进先出
C. 数组是通过下标来访问序列中的数据元素
D. 线性表的线性存储结构优于链表存储结构
【解析】 队列的操作方式是先进先出,A错误;栈的操作方式是先进后出,B错误;线性表的线性存储结构和链表存储结构各有优缺点,没有绝对的好或不好,D错误。
C
10. 在长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动的元素个数
为(　　)
A. n－i B. n－i＋1
C. n－i－1 D. i
【解析】 本题考查顺序表的操作。在第i个元素之前插入一个新元素,需要对后面n－i＋1个元素进行后移,B正确。
B
11. 下列关于数据结构的说法,错. 误. 的是 (　　)
A. 队列和栈都是操作受限的线性表
B. 计算机中一般会采用树形结构来管理文件
C. 链表中数据元素的逻辑顺序是通过链表中指针的指向实现的
D. 同一个数组中的元素的数据类型可以不同
【解析】 本题考查数据结构基本知识。同一数组中元素的数据类型相同,D符合题意。
D
12. 下列关于线性表的说法,正确的是(　　)
A. 链表在访问、插入、删除节点操作时,算法效率比数组高
B. 栈是一种“先进先出,后进后出”的线性表结构
C. 循环队列是首尾相连的队列,数据入队时无须考虑是否会“溢出”
D. 字符串是元素个数有限的线性表结构
【解析】 本题考查链表、栈和队列的特性。链表每次需要从头节点开始遍历才能访问中间的值,而数组可以直接通过索引访问,效率更高,A错误。栈是一种“先进后出,后进先出”的线性表结构,B错误。当队列的元素个数超过数组空间,也会溢出,循环队列解决了数据入队时的“假溢出”现象,C错误。
D
13. 下列关于数组的说法,正确的是(　　)
A. 在计算机内部存储时,一维数组是线性存储,二维数组是非线性存储
B. 对数组进行操作的过程中,若某些数据元素已被删除,其占用的存储空间也会被释放
C. 数组结构中采用下标访问数据,访问效率要高于链表结构
D. 同一数组元素的数据类型可以不相同
【解析】 本题考查数组的相关知识。线性存储指数据依次存储,二维数组先按行,再按列,第二行接在第一行的最后一列后面,也是线性存储,A错误。数据元素被删除,只是数据下标范围发生变化,其占用的存储空间不变,B错误。数组在内存中是连续存储的,可以通过下标直接访问任意位置的数据。访问链表中的某个元素,需要从头节点开始,沿着指针逐个访问节点,直到找到目标元素,C正确。同一数组元素的数据类型是相同的,D错误。
C
14. 下列关于数据结构的说法,错. 误. 的是(　　)
A. 在程序设计中,数据结构设计时主要考虑对象之间逻辑关系的实现
B. 链表结构适用于初始规模确定,但在处理过程中频繁进行插入、删除操作的问题
C. 数组结构中的数据访问效率要高于链表结构
D. 大多数软件中都有“撤销”功能,在撤销操作中,内部依托的数据结构是队列
【解析】 本题考查数据结构的基本知识。撤销是后输入的字符先出,符合栈的特性,D符合题意。
D
15. 下列关于数据结构的说法,正确的是(　　)
A. 数据的逻辑结构是指数据元素及其关系在计算机存储器内的表示
B. 数据的运算是指对数据施加的操作,不包括插入和删除数据
C. 数据元素是数据的最小单位,具有独立含义
D. 仅通过数组元素的下标就可以立即访问到数组中对应的元素
【解析】 本题考查数据结构的基本知识。数据的存储结构是指数据元素及其关系在计算机存储器内的表示,A错误。数据的运算是对数据进行增、删、改、查4种基本操作,B错误。数据项是最小单位,C错误。
D
16. 观察下面的链表结构,遍历此链表结构,其值依次为(　　)
A. 钢笔　毛笔　画笔　马克笔 B. 毛笔　马克笔　画笔　钢笔
C. 钢笔　画笔　马克笔　毛笔 D. 马克笔　画笔　毛笔　钢笔
【解析】 根据链表链接的箭头可知链表的遍历顺序,C正确。
C
17. 某叫号机内部队列元素如图所示(均为等待状态)。若此时小明取号排队,则需要等待的客户人数是(　　)
T032　T033　T034　T035　T036　T037　T038
↑ ↑
队首 队尾
A. 7 B. 6
C. 5 D. 4
【解析】 通过队列结构可知,当前队列内有5个元素,也就是5个客户在等待办理业务,此时小明取号应当为T039,前面还需等待5位客户办理业务,C正确。
C

展开更多......

收起↑