2014年北方工业大学数据结构期中考试卷

北方工业大学 《数据结构II》课程期中试卷

2014年春季学期

开课学院： 理学院 考试方式：闭卷 A卷 考试时间：50 分钟

班级 姓名 学号 装 一、 单项选择题（每题4分，共24分）

1. 对一个算法的评价，不包括如下（ ）方面的内容。

A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度

2. 下列不属于线性结构的是（ ）

订 A. 栈 B. 队列 C. 串 D. 二叉树

3. 对线性表，在下列哪种情况下应当采用链表表示？( )

A．经常需要随机地存取元素 B．经常需要进行插入和删除操作

C．表中元素需要占据一片连续的存储空间 D．表中元素的个数不变

4. 一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( )

A．2 3 1 B． 3 2 1

C．3 1 2 D． 1 2 3

5． 已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边， 应该（ ）

A．将邻接矩阵的第i行删除 B．将邻接矩阵的第i行元素全部置为0

C．将邻接矩阵的第i列删除 D．将邻接矩阵的第i列元素全部置为0 线

6. 栈和队列的共同特点是( )

A．只允许在端点处插入和删除元素 B．都是先进后出

C．都是先进先出 D．没有共同点