数据结构题库及答案.docxVIP

数据结构题库及答案

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

以下关于数据结构中逻辑结构的描述，正确的是

A.逻辑结构直接决定了数据在内存中的存储位置

B.逻辑结构是独立于计算机存储介质的，仅描述数据元素之间的逻辑关联

C.逻辑结构分为顺序结构和链式结构两大类别

D.同一个逻辑结构只能对应唯一一种物理存储结构

答案：B

解析：正确选项B符合逻辑结构的核心定义，逻辑结构是对数据元素关系的抽象描述，和具体存储实现无关。A选项错误，决定内存存储位置的是物理存储结构而非逻辑结构；C选项错误，顺序和链式属于物理存储结构的分类，逻辑结构分为线性、树、图、集合四类；D选项错误，同一种逻辑结构可以对应多种物理存储结构，比如线性表既可以用顺序存储也可以用链式存储实现。

若一个栈的入栈序列是a、b、c、d、e，以下不可能得到的出栈序列是

A.a、b、c、d、e

B.d、c、e、b、a

C.d、e、c、a、b

D.e、d、c、b、a

答案：C

解析：栈遵循后进先出的规则，C选项中a要先于b出栈的前提是a入栈后立刻出栈，但若d已经先出栈，说明a和b都已经压入栈内，此时栈内b一定位于a的上方，a不可能比b先出栈，因此该序列不可能实现。A选项是每个元素入栈后立刻出栈得到的序列；B选项是a、b、c、d入栈后d、c出栈，e入栈后e出栈，最后b、a出栈得到的序列；D选项是所有元素全部入栈后依次