本部分讲的是数据结构与算法方面的典型例题，在二级考试中，数据结构的定义、算法的基本概念、栈和树乎是每次必号的知识点查找和排序基本上每次有一道试题；线性表、队列和线性链表很少单独出题，但经常与其他知识点结合出题，
【例-1】下列叙述中正确的是
A.数据的逻辑结构与存储结构必定是一一对应的
B.由于算机存储空间是向量式的存储结构，因此、数据的存储结构一定是线性结构
C.程序设计语言中的数组一般是顺序存储结构因此，利用数只能处理线性结构
D.以上三种说法都不对
【答案】D
【解析】数据结构的存储结构是和相应的数据在内存中物理地址之间的关系，
逻辑结构只是描述数据之间的关系，它们之间不一定是对应关系，如树的存储结构是线性的而树的逻辑结构是非线性的
数据的存储结构可以是顺序存储结构，也可以是链式储结构顺序存储结构所有元素相邻存放，在物理地址上是连续的；而链式存储结构的元素之间不一定是线性相连的
数组虽然是顺序存储结构，但仍然可以用来处理非线性的逻辑结构如树或图
综上所述，本题选D
【例-2】数据的存储结构是指
A.数据所占的存储空间
B.数据的逻辑结构在计算机中的表示
C.数据在计算机中的顺序存储方式
D.存储在外存中的数据
【答案】B
【解析】数据的逻辑结构可以表示成多种存储结数据结构的存储结构是和相应的数据在内存中物理地址之间的关系，也就是数据的逻辑结构在计算机中的表示，综上所述，本题选B
【例-3】计算机算法指的是
A.计算方法
B.排序方法
C.解决问题的有限运算序列
D.调度方法
【答案】C
【解析】算法是解决某一特定类型问题的有限运算序列描述一个算法可以采用某一种计算机语，也可以采用流程图等。评价一个算法一般从四个方面进行:正确性、运行时间、占用空间和简单性。其中最主要的是算法的运行时间和占用空间，综上所述，本题选C
【例-4】下列叙述中正确的是
A.算法的效率只与问题的规模有关，而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复度与空间复杂度一定相关
【答案】B
【解析】算法的时间复杂度是指执行算法所需要的计算工作算法的空间复杂度是指执行算法所需的内存空间，但算法的时间复杂度同算法的空间复杂度都是评价算法优劣的不同方式，它们之间并无特定的关联。
数据的逻辑结构是指各数据元素之间所固有的逻辑关系，数据的存储结构是指对数据进行处理时，各数据元素在计算机中的存储关系，但数据的逻辑结构同存储结构之间并不是一一对应的。如线性表就可以用顺序存储结构和链式存储结构
算法的效率不仅与问题的规模有关，而且同数据的存储结构有关。例如，二分查找法只适用于顺序存储的有序线性表，而不能用于线性链综上所述，本题选B
【例-5】算法的有穷性是指
A.算法程序的运行时间是有限的
B.算法程序所处理的数据量是有限的
C.算法程序的长度是有限的
D.算法只能被有限的用户使用
【答案】A
【解】算法的基木特征:可行性、确定性、有穷性、输入和输出。
可行性是指算法中描述的操作都可通过已经实现的基本运算执行有限次实现，
确定性是指算法中的每个步骤都必须有明确定义，不允许有模棱两可的解，也不允许有多义性对于每种情况，需要执行的动作都应被严格地、清晰地规定
有穷性是指算法必须能在有限的时间内做完即算法必须能在执行有限个步骤之后终止，法的有穷性还应包括合理的执行时间的含义。
输人是指一个算法必须有零个或多个输入。
输出是指一个算法应该有一个或多个输出，输出的量是算法计算的结果。
综上所述，本题选A
【例-6】下列叙述中正确的是
A.一个逻辑数据结构只能有一种存储结构
B.数据的逻辑结构于线性结构，存储结构属于非线性结构
C.一个逻辑数据结构可以有多种存储结构，且各种仔储结构不影响数据处理的效率
D.一个逻辑数据结构可以有多种有储结各种存储结构影响数据处理的效率
【答案】D
【解析】数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构、常用的存储结构有顺序、链接、索引等存储方式但采用不同的存储结构其数据处理效率是不同的。综上所述，本题选D
【例-7】下列叙述中正确的是
A.线性链表是线性表的链式存储结构B.极与队列是非线性结构
C.双向链表是非线性结构
D.只有根结点的二叉树是线性结构
【答案】A
【解析】根据各元素之间前后件关系的复杂程度、数据结构分为线性结构和非线性结构线性结构有几只有一个根结点，每个结点最多有一个前件，也最多有一个后件，常见的线性结构线性、、队列和线性链表；非线性结构不是线性结构，如树、二叉树、图等综上所述本题选A
【例-8】某线性采用顺序存储结构，每个元素占4个存储单元，首地址为200，则第12个元素的存储地址为
A.248
B.247
C.246
D.244
【答案】D