理工2015年入学考试数据结构试题.pdfVIP

理工大学2015年入学考试数据结构889试题：

一、选择题（40分。20道，每道2分）

1．算法的可选项是（）

A确定性B有穷性C输入D输出

2.下列不属于数组的特点是（）

A不属于线性结构BCD数据元素的类型可以不同

3.下列属于逻辑结构的是（）

A顺序表B哈希表C单链表D有序表

4.下列属于逻辑结构中的集合的是（）

A线性表B哈希表C二叉平衡树D有序表

5.线性表与数组相比较，缺点是（）

A．不能随机存取B元素类型可以不同C删除怎么着D以上都不对

（我选的D）

6.入栈顺序为*******，出栈顺序不可能为（）

ABCD

7．串有n个字符，则它的非奇异子串有（）个。

An-1B.n(n-1)/2Cn2-1D.n(n-1)

(这道题也不严密我认为是n(n-1)-1，选项中没有，只能选D了)

8.二叉树是（）

A．度为2B度可以为1和2CD明显错误

9.二叉树的先序遍历为abcd后序为abcd则中序遍历不可能为（）

ABCD

10.二叉树给定下列哪种遍历可以唯一确定一棵树（）

A．先序遍历和中序遍历B．先序遍历和后