2023年山西电力职业技术学院单招计算机测试题库及答案1套.docxVIP

2023年山西电力职业技术学院单招计算机测试题库

第一部分单选题(30题)

1、下列关于数据结构的叙述，正确的是________。

A.数据处理的效率主要由数据的逻辑结构决定，与数据的存储结构无关

B.一种逻辑结构只能采用一种存储结构

C.数据的逻辑结构是指数据的存储结构在计算机中的表示

D.二叉树、森林、图都是非线性的逻辑结构

【答案】：D

【解析】本题可通过对每个选项涉及的计算机数据结构相关概念进行分析，从而判断其正确性。选项A数据处理的效率既与数据的逻辑结构有关，也与数据的存储结构有关。逻辑结构描述的是数据元素之间的逻辑关系，而存储结构是数据在计算机中的存储方式，不同的存储结构会对数据的操作效率产生重大影响。例如，在顺序存储和链式存储两种不同存储结构下，对数据进行查找、插入和删除等操作的时间复杂度是不同的。所以数据处理的效率并非只由数据的逻辑结构决定，与存储结构无关，该选项**错误**。选项B一种逻辑结构可以采用多种存储结构。例如，线性表这种逻辑结构，既可以采用顺序存储结构（如数组），也可以采用链式存储结构（如链表）。不同的存储结构适用于不同的场景和操作需求，所以一种逻辑结构并非只能采用一种存储结构，该选项**错误**。选项C数据的逻辑结构是指数据元素之间的逻辑关系，而数据的存储结构是指数据的逻辑结构在计算机中的表示，该选项将逻辑结构和存储结构的概念弄反了，所以