长安大学硕士研究生入学考试846计算机类学科基础（数据结构）试题及详细参考答案_1.docxVIP

长安大学硕士研究生入学考试846计算机类学科基础（数据结构）试题及详细参考答案

适用专业：计算机技术、软件工程、人工智能等计算机相关专业

考试时长：180分钟

满分分值：150分

题型说明：本试卷严格贴合长安大学846专业课历年命题规律，包含选择题、填空题、简答题、算法设计题、综合应用题，题型分值与历年真题保持一致，侧重基础概念理解、逻辑推导与代码实操能力考查。

一、单项选择题（共10小题，每小题3分，共30分）

1.以下关于数据结构逻辑结构与物理结构的说法，正确的是（）

A.逻辑结构独立于存储结构，与数据存储方式无关

B.线性表的逻辑结构一定是顺序存储结构

C.树形结构属于线性逻辑结构

D.存储结构决定数据的逻辑关系

2.已知栈的初始状态为空，入栈序列为a、b、c、d、e，不可能的出栈序列是（）

A.abcdeB.edcbaC.aecdbD.baced

3.循环队列的存储空间为Q[0...n-1]，头尾指针分别为front和rear，约定front指向队头元素，rear指向队尾元素的下一个位置，则队列中元素个数为（）

A.(rear-front+n)%nB.rear-frontC.(front-rear+n)%nD.rear-front+n

4.已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBAE