一．选择题
1. 在数据结构中，从逻辑上可以把数据结构分成（ ）。
A、动态结构和静态结构 B、紧凑结构和非紧凑结构
C、线性结构和非线性结构 D、内部结构和外部结构
答案：C
解析：
A. 动态结构和静态结构：这个分类更多地涉及到数据结构的可变性，而不是其逻辑组织形式。动态结构通常指可以在运行时修改的结构（如链表），而静态结构则可能在创建后不可修改（如某些类型的数组）。但这并不是数据结构的逻辑分类。
B. 紧凑结构和非紧凑结构：这个分类涉及到数据结构中元素存储的紧密程度，与逻辑组织形式无关。紧凑结构通常指元素之间没有冗余的空间，非紧凑结构则可能有额外的空间或指针。
C. 线性结构和非线性结构：这个分类是基于数据元素之间的逻辑关系。线性结构中，元素之间是一对一的关系，形成一条线性的序列。非线性结构中，元素之间的关系则不是线性的，可能是树形、图形等。这个分类符合数据结构从逻辑上的基本分类。
D. 内部结构和外部结构：这个分类并不明确，且通常不是数据结构逻辑分类的常用术语。内部结构可能指数据元素在数据结构内部的组织方式，而外部结构则可能指数据结构与其他部分的接口或关系，但这并不是逻辑分类的标准。
综上所述，从逻辑上可以把数据结构分成线性结构和非线性结构。因此，正确答案是 C。
2. 以下关于线性表的说法不正确的是( )。
A、线性表中的数据元素可以是数字、字符、记录等不同类型。
B、线性表中包含的数据元素个数不是任意的。
C、线性表中的每个结点都有且只有一个直接前趋和直接后继。
D、存在这样的线性表：表中各结点都没有直接前趋和直接后继。
答案：B
解析：
A. 线性表中的数据元素可以是数字、字符、记录等不同类型。
正确。线性表是一种通用的数据结构，可以存储任意类型的元素。
B. 线性表中包含的数据元素个数不是任意的。
错误。从逻辑上讲，线性表可以包含任意数量的元素（受限于实际存储空间和实现方式）。因此，说线性表的元素个数不是任意的，是不准确的。
C. 线性表中的每个结点都有且只有一个直接前趋和直接后继。
这个说法在字面上看是不完全准确的，因为它没有考虑到线性表的第一个元素（无前趋）和最后一个元素（无后继）。然而，在日常讨论中，人们通常会隐含地理解到这两个特殊情况。但从字面上判断，该选项的表述存在歧义。不过，与B选项相比，C选项的错误更多是表述上的不严谨，而不是逻辑上的错误。
D. 存在这样的线性表：表中各结点都没有直接前趋和直接后继。
正确（但有一定条件）。这个说法在只有一个元素或无元素的线性表情况下是正确的。在这种情况下，唯一的元素（如果存在）既没有前趋也没有后继，或者线性表为空，也不存在任何结点。
3. 若已知一个栈的入栈序列是 1，2，3，…，n，其输出序列是 p1，p2，p3，…，pn，若 p1=n，则 pi=( )。
A、i B、n-i C、n-i+1 D、不确定
答案：C
解析：
题目已知：
入栈序列是 1，2，3，…，n。
输出序列的第一个元素 p1 是 n。
我们需要找出 pi 的通项公式。
分析：
由于栈是后进先出的，所以最后入栈的元素（即 n）会第一个被弹出，成为 p1。
接下来，栈顶元素是 n-1，它会被弹出成为 p2。
以此类推，每次弹出的都是当前栈顶的元素，也就是之前最后一个入栈的元素。
根据这个逻辑，我们可以得出：
第 i 次弹出的元素是在 n，n-1，