Java数据结构第五版期末考试_《数据结构与算法》期末考试试卷(A卷)

清远职业技术学院2015-2016学年度第二学期《数据结构与算法(java版)》期末考试试题(A卷)

院(系.部)级年制专业班学号姓名分数

一、选择题(每题4分，共40分)

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

A．健壮性和可读性B．并行性

C．正确性D．时空复杂度

2.在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s,则修改链的java

语句序列是()。

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

B. p.setNext(s.getNext()); s.setNext(p);

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

D. q.setNext(s.getNext()); s.setNext(p);

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