答案：B

15：对于顺序存储的线性数组，访问节点和增加节点删除节点的时间复杂度为：

A: O(n),O(n)B:O(n),O(1) C:O(1),O(n) D:O(n),O(n)

答案：C

16:在32为系统环境，编译选项为4字节对齐，那么sizeof(A)和sizeof(B)是：

Struct A

{

Int a;

short b;

int c;

char d;

};

Struct B

{

int a;

short b;

char c;

int c;

};

A: 16,16 B:13,12 C:16,12D:11,16

答案：C

17:袋中有红球，黄球，白球各一个，每次任意取一个放回，如此连续3次，则下列事件中概率是8/9的是：

A: 颜色不全相同 B:颜色全不相同C:颜色全相同D:颜色无红色

答案：A

18：一个洗牌程序的功能是将n张牌的顺序打乱，以下关于洗牌程序的功能定义说法最恰当的是：

A: 每张牌出现在n个位置上的概率相等

B: 每张牌出现在n个位置上的概率独立

C: 任何连续位置上的两张牌的内容独立

D: n张牌的任何两个不同排列出现的概率相等

答案：A

19：用两种颜色去染排成一个圈的6个棋子，如果通过旋转得到则只算一种，一共有多少种染色：

A: 10 B:11 C:14: D:15

答案：C

解释：应该有14种方案，设只有黑白两色，默认白色，那么，用p(n)表示有n个黑棋的种类

p(0)=p(6)=1

p(1)=p(5)=1

p(2)=p(4)=3 //相邻的一种，隔一个的一种，两个的一种

p(3)=4 //都相邻的一种，BB0B的一种，BB00B的一种，B0B0B的一种，一共4种

综上是14种

20：递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为：

A: O(n) B:O(d) C:O(logn) D:(nlogn)

答案：B