2025-2026年考研计算机数据结构专项题库

2025-2026年考研计算机数据结构专项题库一、单选题（本大题共10小题，每小题2分，共20分）1.在计算机中，数据结构是指数据的逻辑结构和物理结构的总称。以下关于数据结构的描述中，正确的是（）。A.数据结构只关注数据的逻辑组织方式，与物理存储无关B.数据结构只关注数据的物理存储方式，与逻辑组织无关C.数据结构包括数据的逻辑结构和物理结构，两者同等重要D.数据结构只关注数据的存储效率，不考虑数据的使用效率参考答案：C解析：数据结构是计算机存储、组织数据的方式，在计算机中，数据结构通常包括数据的逻辑结构和物理结构。数据的逻辑结构是指数据元素之间的逻辑关系，而数据的物理结构是指数据在存储器中的存储方式。因此，数据结构既包括数据的逻辑组织方式，也包括数据的物理存储方式，两者同等重要。选项A和B分别只描述了数据结构的逻辑结构或物理结构，不全面；选项D错误，数据结构不仅要考虑存储效率，还要考虑使用效率。正确答案是C。2.线性表是一种基本的数据结构，其特点是（）。A.数据元素之间一对一的线性关系，且具有唯一的一个开始结点和唯一的一个终端结点B.数据元素之间多对多的非线性关系，没有开始结点和终端结点C.数据元素之间一对一的线性关系，但没有开始结点和终端结点D.数据元素之间多对一的树形关系，具有唯一的一个开始结点和唯一的一个终端结点参考答案：A解析：线性表是一种基本的数据结构，其特点是数据元素之间一对一的线性关系，且具有唯一的一个开始结点和唯一的一个终端结点。线性表中的每个数据元素只有一个直接前驱和一个直接后继（除了开始结点和终端结点），这种线性关系使得线性表成为计算机中非常常见和基础的数据结构。选项B描述的是非线性关系，不符合线性表的特点；选项C虽然描述了线性关系，但没有开始结点和终端结点，不符合线性表的定义；选项D描述的是树形关系，不符合线性表的特点。正确答案是A。3.在线性表中，插入一个新元素时，需要（）。A.将新元素插入到线性表的开始位置B.将新元素插入到线性表的终端位置C.将新元素插入到线性表的任意位置，但必须保持线性表的有序性D.将新元素插入到线性表的任意位置，不需要保持线性表的有序性参考答案：D解析：在线性表中，插入一个新元素时，可以将新元素插入到线性表的任意位置，不需要保持线性表的有序性。线性表的插入操作允许在表的任何位置插入新元素，包括开始位置、终端位置或中间位置。插入操作的具体实现取决于线性表的存储方式（如数组实现或链表实现），但插入操作的核心是保持插入后线性表仍然满足线性结构的特性。选项A和B描述了插入到特定位置的情况，但不是必须的；选项C要求保持线性表的有序性，但线性表不一定是有序的，因此不正确。正确答案是D。4.在线性表中，删除一个元素时，需要（）。A.将删除元素后面的所有元素前移一位B.将删除元素前面的所有元素后移一位C.只删除指定元素，不需要移动其他元素D.将删除元素后面的所有元素后移一位参考答案：A解析：在线性表中，删除一个元素时，需要将删除元素后面的所有元素前移一位，以填补删除元素留下的空位。删除操作的具体实现取决于线性表的存储方式（如数组实现或链表实现），但删除操作的核心是保持删除后线性表仍然满足线性结构的特性。选项B描述了删除元素前面的所有元素后移，不符合删除操作的定义；选项C只删除指定元素，不移动其他元素，会导致数据丢失；选项D只描述了删除元素后面的所有元素后移，不完整。正确答案是A。5.在顺序存储的线性表中，逻辑上相邻的元素在物理上（）。A.一定相邻B.一定不相邻C.可能相邻，也可能不相邻D.只能相邻参考答案：A解析：在顺序存储的线性表中，逻辑上相邻的元素在物理上一定相邻。顺序存储是指将线性表中的元素存储在连续的存储单元中，元素的物理位置与其逻辑位置一一对应。因此，逻辑上相邻的元素在物理上也相邻。选项B和C描述的情况不符合顺序存储的特点；选项D过于绝对，不正确。正确答案是A。6.在链式存储的线性表中，逻辑上相邻的元素在物理上（）。A.一定相邻B.一定不相邻C.可能相邻，也可能不相邻D.只能相邻参考答案：B解析：在链式存储的线性表中，逻辑上相邻的元素在物理上一定不相邻。链式存储是指将线性表中的元素存储在不连续的存储单元中，每个元素通过指针（或链域）指向下一个元素。因此，逻辑上相邻的元素在物理上可能相距较远，通过指针相连。选项A和C描述的情况不符合链式存储的特点；选项D过于绝对，不正确。正确答案是B。7.在线性表中，查找一个元素的时间复杂度最坏情况下为（）。A.O(1)B.O(logn)C.O(n)D.O(n^2)参考答案：C解析：在线性表中，查找一个元素的时间复杂度最坏情况下为O(n)。在线性表中，查找元素需要从头结点开始，逐个比较每个元素，直到找到目标元素或遍历完整个线性表。在最坏情况下，即目标元素是线性表的最后一个元素或目标元素不存在于线性表中，需要遍历整个线性表，因此时间复杂度为O(n)。选项A描述的是常数时间复杂度，适用于哈希表等高效数据结构；选项B描述的是对数时间复杂度，适用于二分查找等高效查找算法；选项D描述的是平方时间复杂度，适用于某些复杂的查找或排序算法。正确答案是C。8.在线性表中，插入一个元素的时间复杂度最坏情况下为（）。A.O(1)B.O(logn)C.O(n)D.O(n^2)参考答案：C解析：在线性表中，插入一个元素的时间复杂度最坏情况下为O(n)。在线性表中，插入一个元素需要找到插入位置，并将插入位置后面的所有元素后移一位，以腾出插入空间。在最坏情况下，即插入位置是线性表的开始位置，需要移动整个线性表的所有元素，因此时间复杂度为O(n)。选项A描述的是常数时间复杂度，适用于某些特定数据结构的插入操作；选项B描述的是对数时间复杂度，适用于某些高效数据结构的插入操作；选项D描述的是平方时间复杂度，适用于某些复杂的插入操作。正确答案是C。9.在线性表中，删除一个元素的时间复杂度最坏情况下为（）。A.O(1)B.O(logn)C.O(n)D.O(n^2)参考答案：C解析：在线性表中，删除一个元素的时间复杂度最坏情况下为O(n)。在线性表中，删除一个元素需要找到删除位置，并将删除位置后面的所有元素前移一位，以填补删除元素留下的空位。在最坏情况下，即删除位置是线性表的终端位置，需要移动整个线性表的所有元素，因此时间复杂度为O(n)。选项A描述的是常数时间复杂度，适用于某些特定数据结构的删除操作；选项B描述的是对数时间复杂度，适用于某些高效数据结构的删除操作；选项D描述的是平方时间复杂度，适用于某些复杂的删除操作。正确答案是C。10.在线性表中，元素个数为n，则其存储空间大小（）。A.一定等于nB.一定大于nC.一定小于nD.不确定参考答案：B解析：在线性表中，元素个数为n，则其存储空间大小一定大于n。在线性表的存储中，除了存储数据元素本身外，还需要存储一些额外的信息，如指针（在链式存储中）或数组索引（在顺序存储中）。因此，线性表的存储空间大小一定大于元素个数n。选项A和C描述的情况不符合线性表的存储特点；选项D过于不确定，不正确。正确答案是B。二、填空题（本大题共10小题，每小题2分，共20分）1.在线性表中，每个数据元素都有一个直接前驱和一个直接后继，这种特性称为__________。参考答案：线性性解析：在线性表中，每个数据元素都有一个直接前驱和一个直接后继，这种特性称为线性性。线性性是线性表的基本特性之一，它使得线性表中的元素之间存在一对一的线性关系。正确答案是线性性。2.在顺序存储的线性表中，插入一个元素时，需要移动的元素个数为__________。参考答案：n-i解析：在顺序存储的线性表中，插入一个元素时，需要移动的元素个数为n-i，其中n是线性表的元素个数，i是插入位置（从0开始计数）。插入位置i越小，需要移动的元素个数越多；插入位置i越大，需要移动的元素个数越少。正确答案是n-i。3.在链式存储的线性表中，每个元素通过__________指向下一个元素。参考答案：指针（或链域）解析：在链式存储的线性表中，每个元素通过指针（或链域）指向下一个元素。指针（或链域）是链式存储的核心概念，它使得线性表中的元素可以存储在不连续的存储单元中，通过指针（或链域）将它们连接起来。正确答案是指针（或链域）。4.在线性表中，查找一个元素的时间复杂度最坏情况下为__________。参考答案：O(n)解析：在线性表中，查找一个元素的时间复杂度最坏情况下为O(n)。在线性表中，查找元素需要从头结点开始，逐个比较每个元素，直到找到目标元素或遍历完整个线性表。在最坏情况下，即目标元素是线性表的最后一个元素或目标元素不存在于线性表中，需要遍历整个线性表，因此时间复杂度为O(n)。正确答案是O(n)。5.在线性表中，插入一个元素的时间复杂度最坏情况下为__________。参考答案：O(n)解析：在线性表中，插入一个元素的时间复杂度最坏情况下为O(n)。在线性表中，插入一个元素需要找到插入位置，并将插入位置后面的所有元素后移一位，以腾出插入空间。在最坏情况下，即插入位置是线性表的开始位置，需要移动整个线性表的所有元素，因此时间复杂度为O(n)。正确答案是O(n)。6.在线性表中，删除一个元素的时间复杂度最坏情况下为__________。参考答案：O(n)解析：在线性表中，删除一个元素的时间复杂度最坏情况下为O(n)。在线性表中，删除一个元素需要找到删除位置，并将删除位置后面的所有元素前移一位，以填补删除元素留下的空位。在最坏情况下，即删除位置是线性表的终端位置，需要移动整个线性表的所有元素，因此时间复杂度为O(n)。正确答案是O(n)。7.在顺序存储的线性表中，逻辑上相邻的元素在物理上__________。参考答案：一定相邻解析：在顺序存储的线性表中，逻辑上相邻的元素在物理上一定相邻。顺序存储是指将线性表中的元素存储在连续的存储单元中，元素的物理位置与其逻辑位置一一对应。因此，逻辑上相邻的元素在物理上也相邻。正确答案是一定相邻。8.在链式存储的线性表中，逻辑上相邻的元素在物理上__________。参考答案：一定不相邻解析：在链式存储的线性表中，逻辑上相邻的元素在物理上一定不相邻。链式存储是指将线性表中的元素存储在不连续的存储单元中，每个元素通过指针（或链域）指向下一个元素。因此，逻辑上相邻的元素在物理上可能相距较远，通过指针相连。正确答案是一定不相邻。9.在线性表中，元素个数为n，则其存储空间大小__________。参考答案：一定大于n解析：在线性表中，元素个数为n，则其存储空间大小一定大于n。在线性表的存储中，除了存储数据元素本身外，还需要存储一些额外的信息，如指针（在链式存储中）或数组索引（在顺序存储中）。因此，线性表的存储空间大小一定大于元素个数n。正确答案是一定大于n。10.在线性表中，查找一个元素的平均时间复杂度通常为__________。参考答案：O(n)解析：在线性表中，查找一个元素的平均时间复杂度通常为O(n)。在线性表中，查找元素需要从头结点开始，逐个比较每个元素，直到找到目标元素或遍历完整个线性表。在平均情况下，即目标元素可能出现在线性表的任何位置，需要遍历整个线性表的一半元素，因此平均时间复杂度为O(n)。正确答案是O(n)。三、判断题（本大题共10小题，每小题2分，共20分）1.在线性表中，每个数据元素都有一个直接前驱和一个直接后继，这种特性称为非线性性。（）参考答案：×解析：在线性表中，每个数据元素都有一个直接前驱和一个直接后继，这种特性称为线性性，而不是非线性性。线性性是线性表的基本特性之一，它使得线性表中的元素之间存在一对一的线性关系。因此，该命题错误。正确答案是×。2.在顺序存储的线性表中，插入一个元素时，不需要移动任何元素。（）参考答案：×解析：在顺序存储的线性表中，插入一个元素时，需要移动插入位置后面的所有元素，以腾出插入空间。因此，插入操作需要移动元素，而不是不需要移动任何元素。因此，该命题错误。正确答案是×。3.在链式存储的线性表中，每个元素通过指针指向下一个元素，因此链式存储不需要额外的存储空间。（）参考答案：×解析：在链式存储的线性表中，每个元素通过指针指向下一个元素，但指针本身需要额外的存储空间。因此，链式存储需要额外的存储空间来存储指针。因此，该命题错误。正确答案是×。4.在线性表中，查找一个元素的时间复杂度最坏情况下为O(1)。（）参考答案：×解析：在线性表中，查找一个元素的时间复杂度最坏情况下为O(n)，而不是O(1)。在线性表中，查找元素需要从头结点开始，逐个比较每个元素，直到找到目标元素或遍历完整个线性表。在最坏情况下，即目标元素是线性表的最后一个元素或目标元素不存在于线性表中，需要遍历整个线性表，因此时间复杂度为O(n)。因此，该命题错误。正确答案是×。5.在线性表中，插入一个元素的时间复杂度最坏情况下为O(1)。（）参考答案：×解析：在线性表中，插入一个元素的时间复杂度最坏情况下为O(n)，而不是O(1)。在线性表中，插入一个元素需要找到插入位置，并将插入位置后面的所有元素后移一位，以腾出插入空间。在最坏情况下，即插入位置是线性表的开始位置，需要移动整个线性表的所有元素，因此时间复杂度为O(n)。因此，该命题错误。正确答案是×。6.在线性表中，删除一个元素的时间复杂度最坏情况下为O(1)。（）参考答案：×解析：在线性表中，删除一个元素的时间复杂度最坏情况下为O(n)，而不是O(1)。在线性表中，删除一个元素需要找到删除位置，并将删除位置后面的所有元素前移一位，以填补删除元素留下的空位。在最坏情况下，即删除位置是线性表的终端位置，需要移动整个线性表的所有元素，因此时间复杂度为O(n)。因此，该命题错误。正确答案是×。7.在顺序存储的线性表中，逻辑上相邻的元素在物理上一定不相邻。（）参考答案：×解析：在顺序存储的线性表中，逻辑上相邻的元素在物理上一定相邻。顺序存储是指将线性表中的元素存储在连续的存储单元中，元素的物理位置与其逻辑位置一一对应。因此，逻辑上相邻的元素在物理上也相邻。因此，该命题错误。正确答案是×。8.在链式存储的线性表中，逻辑上相邻的元素在物理上一定相邻。（）参考答案：×解析：在链式存储的线性表中，逻辑上相邻的元素在物理上一定不相邻。链式存储是指将线性表中的元素存储在不连续的存储单元中，每个元素通过指针（或链域）指向下一个元素。因此，逻辑上相邻的元素在物理上可能相距较远，通过指针相连。因此，该命题错误。正确答案是×。9.在线性表中，元素个数为n，则其存储空间大小一定等于n。（）参考答案：×解析：在线性表中，元素个数为n，则其存储空间大小一定大于n。在线性表的存储中，除了存储数据元素本身外，还需要存储一些额外的信息，如指针（在链式存储中）或数组索引（在顺序存储中）。因此，线性表的存储空间大小一定大于元素个数n。因此，该命题错误。正确答案是×。10.在线性表中，查找一个元素的平均时间复杂度通常为O(logn)。（）参考答案：×解析：在线性表中，查找一个元素的平均时间复杂度通常为O(n)，而不是O(logn)。在线性表中，查找元素需要从头结点开始，逐个比较每个元素，直到找到目标元素或遍历完整个线性表。在平均情况下，即目标元素可能出现在线性表的任何位置，需要遍历整个线性表的一半元素，因此平均时间复杂度为O(n)。因此，该命题错误。正确答案是×。四、简答题（本大题共4小题，每小题4分，共16分）1.简述线性表的特点及其两种基本存储方式。参考答案：线性表是一种基本的数据结构，其特点是数据元素之间一对一的线性关系，且具有唯一的一个开始结点和唯一的一个终端结点。线性表的两种基本存储方式是顺序存储和链式存储。顺序存储是指将线性表中的元素存储在连续的存储单元中，元素的物理位置与其逻辑位置一一对应。顺序存储的优点是存储空间利用率高，插入和删除操作需要移动元素，但查找操作速度快。顺序存储的缺点是插入和删除操作需要移动元素，效率较低。链式存储是指将线性表中的元素存储在不连续的存储单元中，每个元素通过指针（或链域）指向下一个元素。链式存储的优点是插入和删除操作不需要移动元素，效率较高。链式存储的缺点是存储空间利用率较低，需要额外的存储空间来存储指针。线性表的特点和存储方式的选择取决于具体的应用场景和操作需求。2.描述线性表的插入操作和删除操作的基本步骤。参考答案：线性表的插入操作和删除操作的基本步骤如下：插入操作：（1）找到插入位置：从头结点开始，逐个比较元素，找到插入位置。（2）移动元素：将插入位置后面的所有元素后移一位，以腾出插入空间。（3）插入新元素：将新元素插入到腾出的空间中。删除操作：（1）找到删除位置：从头结点开始，逐个比较元素，找到删除位置。（2）移动元素：将删除位置后面的所有元素前移一位，以填补删除元素留下的空位。（3）删除元素：删除指定元素。插入和删除操作的具体实现取决于线性表的存储方式（如数组实现或链表实现），但基本步骤是相似的。3.解释线性表的顺序存储和链式存储的优缺点。参考答案：线性表的顺序存储和链式存储各有优缺点：顺序存储的优缺点：优点：（1）存储空间利用率高：顺序存储将线性表中的元素存储在连续的存储单元中，存储空间利用率高。（2）查找速度快：顺序存储中，元素的物理位置与其逻辑位置一一对应，因此查找操作速度快。缺点：（1）插入和删除操作需要移动元素：顺序存储中，插入和删除操作需要移动元素，效率较低。（2）存储空间大小固定：顺序存储的存储空间大小在创建时确定，无法动态扩展。链式存储的优缺点：优点：（1）插入和删除操作不需要移动元素：链式存储中，插入和删除操作不需要移动元素，效率较高。（2）存储空间大小动态扩展：链式存储的存储空间大小可以动态扩展，灵活性强。缺点：（1）存储空间利用率较低：链式存储需要额外的存储空间来存储指针，存储空间利用率较低。（2）查找速度较慢：链式存储中，查找操作需要通过指针逐个遍历元素，查找速度较慢。4.比较线性表和数组在存储方式和操作效率方面的异同。参考答案：线性表和数组在存储方式和操作效率方面有以下异同：相同点：（1）存储数据元素：线性表和数组都是用于存储数据元素的基本数据结构。（2）元素有序：线性表和数组中的元素都是有序的，元素之间存在一对一的线性关系。不同点：存储方式：（1）线性表：线性表可以是顺序存储或链式存储。（2）数组：数组只能是顺序存储，元素存储在连续的存储单元中。操作效率：（1）线性表：-顺序存储：查找速度快，插入和删除操作需要移动元素，效率较低。-链式存储：插入和删除操作不需要移动元素，效率较高，查找速度较慢。（2）数组：查找速度快，插入和删除操作需要移动元素，效率较低。线性表和数组的选择取决于具体的应用场景和操作需求。如果需要频繁的插入和删除操作，可以选择链式存储的线性表；如果需要频繁的查找操作，可以选择顺序存储的线性表或数组。五、应用题（本大题共4小题，每小题6分，共24分）1.假设有一个顺序存储的线性表A，元素个数为10，存储空间大小为15。线性表A的元素依次为：a1,a2,a3,a4,a5,a6,a7,a8,a9,a10。现在需要在线性表A的第3个位置插入一个新元素x。请描述插入操作的步骤，并给出插入后的线性表。参考答案：插入操作的步骤如下：（1）检查线性表的空间是否足够：线性表A的存储空间大小为15，元素个数为10，还有5个空闲空间，因此空间足够。（2）找到插入位置：插入位置为第3个位置，即a3。（3）移动元素：将插入位置后面的所有元素后移一位，以腾出插入空间。具体操作如下：-a4移动到第4个位置-a5移动到第5个位置-a6移动到第6个位置-a7移动到第7个位置-a8移动到第8个位置-a9移动到第9个位置-a10移动到第10个位置（4）插入新元素：将新元素x插入到腾出的空间中，即第3个位置。插入后的线性表为：a1,a2,x,a3,a4,a5,a6,a7,a8,a9,a10。2.假设有一个链式存储的线性表B，元素依次为：b1,b2,b3,b4,b5。现在需要删除线性表B的第2个元素b2。请描述删除操作的步骤，并给出删除后的线性表。参考答案：删除操作的步骤如下：（1）找到删除位置：从头结点开始，逐个比较元素，找到第2个元素b2。（2）删除元素：将第2个元素b2从链表中删除。（3）调整指针：将第1个元素b1的指针指向第3个元素b3，即b1->next=b3。删除后的线性表为：b1,b3,b4,b5。3.假设有一个顺序存储的线性表C，元素依次为：c1,c2,c3,c4,c5,c6,c7,c8,c9,c10。现在需要在线性表C中查找元素c5。请描述查找操作的步骤，并给出查找结果。参考答案：查找操作的步骤如下：（1）从头结点开始，逐个比较元素。（2）比较第一个元素c1，不等于c5。（3）比较第二个元素c2，不等于c5。（4）比较第三个元素c3，不等于c5。（5）比较第四个元素c4，不等于c5。（6）比较第五个元素c5，等于c5。查找结果：找到元素c5，位置为第5个。4.假设有一个链式存储的线性表D，元素依次为：d1,d2,d3,d4,d5。现在需要在线性表D中查找元素d3。请描述查找操作的步骤，并给出查找结果。参考答案：查找操作的步骤如下：（1）从头结点开始，逐个比较元素。（2）比较第一个元素d1，不等于d3。（3）比较第二个元素d2，不等于d3。（4）比较第三个元素d3，等于d3。查找结果：找到元素d3，位置为第3个。【标准答案及解析】一、单选题1.C解析：数据结构包括数据的逻辑结构和物理结构，两者同等重要。2.A解析：线性表的特点是数据元素之间一对一的线性关系，且具有唯一的一个开始结点和唯一的一个终端结点。3.D解析：在线性表中，插入一个元素时，可以将新元素插入到线性表的任意位置，不需要保持线性表的有序性。4.A解析：在线性表中，删除一个元素时，需要将删除元素后面的所有元素前移一位。5.A解析：在顺序存储的线性表中，逻辑上相邻的元素在物理上一定相邻。6.B解析：在链式存储的线性表中，逻辑上相邻的元素在物理上一定不相邻。7.C解析：在线性表中，查找一个元素的时间复杂度最坏情况下为O(n)。8.C解析：在线性表中，插入一个元素的时间复杂度最坏情况下为O(n)。9.C解析：在线性表中，删除一个元素的时间复杂度最坏情况下为O(n)。10.B解析：在线性表中，元素个数为n，则其存储空间大小一定大于n。二、填空题1.线性性解析：在线性表中，每个数据元素都有一个直接前驱和一个直接后继，这种特性称为线性性。2.n-i解析：在顺序存储的线性表中，插入一个元素时，需要移动的元素个数为n-i，其中n是线性表的元素个数，i是插入位置（从0开始计数）。3.指针（或链域）解析：在链式存储的线性表中，每个元素通过指针（或链域）指向下一个元素。4.O(n)解析：在线性表中，查找一个元素的时间复杂度最坏情况下为O(n)。5.O(n)解析：在线性表中，插入一个元素的时间复杂度最坏情况下为O(n)。6.O(n)解析：在线性表中，删除一个元素的时间复杂度最坏情况下为O(n)。7.一定相邻解析：在顺序存储的线性表中，逻辑上相邻的元素在物理上一定相邻。8.一定不相邻解析：在链式存储的线性表中，逻辑上相邻的元素在物理上一定不相邻。9.一定大于n解析：在线性表中，元素个数为n，则其存储空间大小一定大于n。10.O(n)解析：在线性表中，查找一个元素的平均时间复杂度通常为O(n)。三、判断题1.×解析：在线性表中，每个数据元素都有一个直接前驱和一个直接后继，这种特性称为线性性，而不是非线性性。2.×解析：在顺序存储的线性表中，插入一个元素时，需要移动插入位置后面的所有元素，以腾出插入空间。3.×解析：在链式存储的线性表中，每个元素通过指针指向下一个元素，但指针本身需要额外的存储空间。4.×解析：在线性表中，查找一个元素的时间复杂度最坏情况下为O(n)，而不是O(1)。5.×解析：在线性表中，插入一个元素的时间复杂度最坏情况下为O(n)，而不是O(1)。6.×解析：在线性表中，删除一个元素的时间复杂度最坏情况下为O(n)，而不是O(1)。7.×解析：在顺序存储的线性表中，逻辑上相邻的元素在物理上一定相邻。8.×解析：在链式存储的线性表中，逻辑上相邻的元素在物理上一定不相邻。9.×解析：在线性表中，元素个数为n，则其存储空间大小一定大于n。10.×解析：在线性表中，查找一个元素的平均时间复杂度通常为O(n)，而不是O(logn)。四、简答题1.线性表的特点及其两种基本存储方式参考答案：线性表是一种基本的数据结构，其特点是数据元素之间一对一的线性关系，且具有唯一的一个开始结点和唯一的一个终端结点。线性表的两种基本存储方式是顺序存储和链式存储。顺序存储是指将线性表中的元素存储在连续的存储单元中，元素的物理位置与其逻辑位置一一对应。顺序存储的优点是存储空间利用率高，插入和删除操作需要移动元素，但查找操作速度快。顺序存储的缺点是插入和删除操作需要移动元素，效率较低。链式存储是指将线性表中的元素存储在不连续的存储单元中，每个元素通过指针（或链域）指向下一个元素。链式存储的优点是插入和删除操作不需要移动元素，效率较高。链式存储的缺点是存储空间利用率较低，需要额外的存储空间来存储指针。线性表的特点和存储方式的选择取决于具体的应用场景和操作需求。2.描述线性表的插入操作和删除操作的基本步骤参考答案：线性表的插入操作和删除操作的基本步骤如下：插入操作：（1）找到插入位置：从头结点开始，逐个比较元素，找到插入位置。（2）移动元素：将插入位置后面的所有元素后移一位，以腾出插入空间。（3）插入新元素：将新元素插入到腾出的空间中。删除操作：（1）找到删除位置：从头结点开始，逐个比较元素，找到删除位置。（2）移动元素：将删除位置后面的所有元素前移一位，以填补删除元素留下的空位。（3）删除元素：删除指定元素。插入和删除操作的具体实现取决于线性表的存储方式（如数组实现或链表实现），但基本步骤是相似的。3.解释线性表的顺序存储和链式存储的优缺点参考答案：线性表的顺序存储和链式存储各有优缺点：顺序存储的优缺点：优点：（1）存储空间利用率高：顺序存储将线性表中的元素存储在连续的存储单元中，存储空间利用率高。（2）查找速度快：顺序存储中，元素的物理位置与其逻辑位置一一对应，因此查找操作速度快。缺点：（1）插入和删除操作需要移动元素：顺序存储中，插入和删除操作需要移动元素，效率较低。（2）存储空间大小固定：顺序存储的存储空间大小在创建时确定，无法动态扩展。链式存储的优缺点：优点：（1）插入和删除操作不需要移动