《数据结构与算法》期末考试试卷(A卷)

数据结构与算法

清远职业技术学院2015-2016学年度第二学期

《数据结构与算法(java版)》期末考试试题（A卷） （系.部级年制业班 学号姓名分数

一、 选择题（每题4分，共40分）

B．并行性

D．时空复杂度 1. 对一个算法的评价，不包括如下（ ）方面的内容。 A．健壮性和可读性 C．正确性

2. 在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s,则修改链的java语句序列是（ ）。

A.s.setNext(p); q.setNext(s);

C.p.setNext(s); s.setNext(q);

3. 若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ ）。

A．1234 B. 1324 C. 4321 D. 1423

4. 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）

A．求子串 B．联接 C．模式匹配 D．求串长

5. 对一棵树进行后根遍历操作与对这棵树所对应的二叉树进行（ ）遍历操作相同。

A． 先根 B. 中根 C. 后根 D. 层次

6. 在哈夫曼树中，任何一个结点它的度都是（ ）。

A． 0或1 B. 1或2 C. 0或2 D. 0或1或2

7. 若某棵二叉树的先根遍历序列为ABCDEF，中根遍历序列为CBDAEF，则这棵二叉树的后根遍历序列为（ ）。

A．FEDCBA B. CDBFEA C. CDBEFA D. DCBEFA

8. 具有6个顶点的无向图至少应有（ ）条边才能确保是一个连通图。

A.5 B.6 C.7 D.8 B. p.setNext(s.getNext()); s.setNext(p); D. q.setNext(s.getNext()); s.setNext(p);