【数据结构（校内）】智慧树网课章节测试题库试题（得分题）及参考答案详解（典型题）.docxVIP

【数据结构（校内）】智慧树网课章节测试题库试题（得分题）及参考答案详解（典型题）

1.以下哪项不属于数据的逻辑结构？

A.线性结构

B.非线性结构

C.顺序存储

D.树结构

【答案】：C

解析：本题考察数据的逻辑结构与物理结构的区别。数据的逻辑结构是指数据元素之间的逻辑关系（如线性、非线性），而物理结构（存储结构）是数据在计算机中的存储方式（如顺序存储、链式存储）。选项C“顺序存储”属于物理结构，A、B、D均为逻辑结构（线性结构、非线性结构、树结构）。

2.以下关于线性表顺序存储结构的描述，错误的是？

A.顺序表的存储空间必须是连续的

B.顺序表中元素的逻辑顺序与物理顺序一致

C.顺序表的访问时间复杂度为O(1)

D.顺序表插入元素时，需要移动其后所有元素

【答案】：D

解析：本题考察线性表顺序存储结构的特性。A正确，顺序存储结构要求元素在内存中物理位置连续；B正确，顺序表的逻辑顺序（元素之间的前后关系）与物理存储顺序完全一致；C正确，顺序表支持随机访问，通过下标直接定位元素，时间复杂度为O(1)；D错误，顺序表插入元素时，只有当插入位置不是表尾时才需要移动插入位置之后的元素，若插入到表尾则无需移动元素，因此“需要移动其后所有元素”的描述过于绝对。

3.使用栈判断表达式中括号是否匹配时，若遇到右括号，正确的操作是？

A.弹出栈顶元素并检查是否匹配当前右括号