学海网

福建工程学院2005—2006学年第一学期03IT留学澳大利亚预科班算法与数据结构试卷（A）
一、选择题（15分）
1．在一个具有n个结点的有序单链表中插入一个新结点，并使插入后仍然有序，则该操作的时间复杂性量级为（ B ）
A．O(1) B．O(n) Ｃ．O( ) Ｄ．O( )
2．一组记录的关键码为（46，79，56，38，40，84，45，37），利用归并排序方法后，则第二趟排序后所得到的结果为（ A ）
A．38，46，56，79，37，40，45，84 B．46，79，38，40，37，45，56，84
C．37，40，45，38，46，56，79，84 D．46，79，38，56，37，40，45，84
......
福建工程学院2005—2006学年第一学期03IT留学澳大利亚预科班算法与数据结构试卷（B）
第一题 单项选择题（15分）
1．链表的特点是：一个结点可以有（ ）。
A．多个直接前驱 B．多个直接后继
C．多个前驱 D．一个后继

2．n 个顶点的连通图至少有（ ）条边。
A、n-1 B 、n C、n+1 D、0

3．在一个具有n个结点的有序单链表中插入一个新结点，则该操作的时间复杂性量级为（ ）
A．O(1) B．O(n) Ｃ．O( ) Ｄ．O( )
......