入学信息技术数据结构与Python编程专项练习题含解析.docxVIP

入学信息技术数据结构与Python编程专项练习题含解析

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题只有一个正确选项，请将正确选项字母填入括号内。每小题2分，共30分）

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.线性表

C.栈

D.树

2.在线性表的链式存储结构中，删除一个元素的主要操作是（）。

A.需要移动表中其他元素

B.只需修改头指针或尾指针

C.需要找到该元素的直接前驱

D.需要找到该元素的直接后继

3.若栈的初始状态为空，元素A、B、C、D、E依次入栈，栈内元素出栈的顺序不可能为（）。

A.EDCBA

B.DECBA

C.DECAB

D.ABCDE

4.下列关于队列的描述中，正确的是（）。

A.队头是插入端，队尾是删除端

B.队尾是插入端，队头是删除端

C.队头和队尾都是插入端

D.队头和队尾都是删除端

5.在具有n个结点的二叉树中，最多可以有（）个结点。

A.n-1

B.n

C.2n

D.2n-1

6.若一棵二叉树的先根遍历序列为ABCD，中根遍历序列为CBAD，