中世纪作为“北方型”大学代表的是（）

对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确的是( )。【北方交通大学2000二、5(2分)】

A．每次分区后，先处理较短的部分

B．每次分区后，先处理较长的部分

C．与算法每次分区后的处理顺序无关

D．以上三者都不对

下列关于AOE网的叙述中，不正确的是( )。【北方交通大学1999一、7(3分)】【北京工业大学1999一、1(2分)】【哈尔滨工业大学2004二、3(1分)】

A．关键活动不按期完成就会影响整个工程的完成时间

B．任何一个关键活动提前完成，那么整个工程将会提前完成

C．所有的关键活动提前完成，那么整个工程将会提前完成

D．某些关键活动若提前完成，那么整个工程将会提前完成

对下列关键字序列用快速排序法进行排序时，速度最快的情形是( )。【北方交通大学2001一、18(2分)】

A．{21，25，5，17，9，23，30}

B．{25，23，30，17，2l，5，9}

C．{21，9，17，30，25，23，5}

D．{5，9，17，21，23，25，30}

下列排序方法中，哪一个是稳定的排序方法?( )。【北方交通大学2001一、8(2分)】

A．直接选择排序

B．二分法插入排序

C．希尔排序

D．快速排序

图中有关路径的定义是( )。【北方交通大学2001一、24(2分)】

A．由顶点和相邻顶点序偶构成的边所形成的序列

B．由不同顶点所形成的序列

C．由不同边所形成的序列

D．上述定义都不是

二叉树在线素化后，仍不能有效求解的问题是( )。【北方交通大学2003一、4(2分)】

A．先序线索二又树中求先序后继

B．中序线索二叉树中求中序后继

C．中序线索二叉树中求中序前驱

D．后序线索二叉树中求后序后继

张某为北方某大学著名学者，其取得的下列收入应当缴纳个人所得税的有（ ）。

下列哪一种图的邻接矩阵是对称矩阵? ( )【北方交通大学2001一、11(2分)】

A．有向图

B．无向图

C．AOV网

D．AOE网

在完全二叉树中，若一个结点是叶结点，则它没( )。【北方交通大学2001一、22(2分)】

A．左子结点

B．右子结点

C．左子结点和右子结点

D．左子结点、右子结点和兄弟结点

在上题断定中再增加如下断定： “有的北方队员是大学一年级学生”，并假定这些断定都成立，那么，下列哪项断定必定为假?

A．有的法学院队员是大学一年级学生。

B．有的北方队员不是大学一年级学生。

C．工学院队员中没有大学一年级学生。

D．没有大学一年级的队员推选张明当队长。