北工大数据结构与C++考研真题精析.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

工业大学2006年入学考

试试题

(数据结构部分75分)

一.单项选择题（10分，每小题2分）

1.从逻辑上可以把数据结构分为两大类，它们是（）。

A.线性结构、非线性结构

B.顺序结构、链式结构

C.动态结构、静态结构

D.基本结构、构造型结构

2.三个元素A、B和C顺序进栈,若进栈过程中允许退栈,不可能得到的退栈排列是

()。

A.ABC

B.BCA

C.CBA

D.CAB

3.用Q[0..5]的数组实现循环队列，若当前front和rear的值分别为3和0。当执行一

次退队操作后，又进行了两次入队操作，此时的front和rear的值分别为（）。

A.1和5

B.2和4

C.4和2

D.5和1

4.某棵二叉树