数据结构题库及详解.docxVIP

数据结构题库及详解

一、单项选择题（共10题，每题1分，共10分）

下列关于数据结构基本概念的说法正确的是？

A.数据的逻辑结构分为线性结构和非线性结构两大类

B.数据的存储结构是对数据元素之间逻辑关系的抽象描述

C.顺序存储结构仅能用来存储线性结构的数据

D.算法的时间复杂度与待处理问题的规模无关

答案：A

解析：A选项正确，逻辑结构按照元素之间的关联关系确实分为线性（元素一对一关联）和非线性（一对多、多对多关联）两类。B选项错误，逻辑结构才是对元素逻辑关系的抽象描述，存储结构是逻辑结构在计算机中的具体实现方式。C选项错误，顺序存储也可以存储非线性结构，比如完全二叉树、堆都是用顺序结构存储的非线性结构。D选项错误，时间复杂度是描述算法运行时间随问题规模增长的变化趋势，和问题规模直接相关。

若元素a、b、c、d依次进栈，允许任意时刻出栈，则下列不可能出现的出栈序列是？

A.d、c、b、a

B.c、b、d、a

C.b、a、c、d

D.d、c、a、b

答案：D

解析：栈是后进先出的结构，D选项中d第一个出栈说明此时a、b、c都已经在栈内，按照进栈顺序，栈内从栈顶到栈底的顺序是d、c、b、a，d出栈后接下来只能依次出栈c、b、a，不可能出现a比b先出栈的情况，因此D序列不可能实现。其余三个选项均符合栈的操作规则。

下列场景中最适合使用队列结构的是？

A.表达式的括号匹配