15、对于顺序存储的线性数组，访问节点和增加、删除节点的时间复杂度为：
A、O(n),O(n) B、O(n),O(1) C、O(1),O(n) D、O(1),O(1)
16、在32为系统环境，编译选项为4字节对齐，那么sizeof(A)和sizeof(B)是：
struct A
{
int a;
short b;
int c;
char d;
};
struct B
{
int a;
short b;
char d;
int c;
};
A、16,16 B、16,12 C、13,12 D、11,16
17、袋中有红球，黄球，白球各一个，每次任意取一个又放回，如此连续抽取3次，则下列事件中概率是8/9的是：
A、颜色不全相同 B、颜色全相同 C、颜色全不同 D、颜色无红色
18、一个洗牌程序的功能是将n张牌的顺序打乱，以下关于洗牌程序的功能定义说法最恰当的是：
A、任何连续位置上的两张牌的内容独立
B、n张牌的任何两个不同排列出现的概率相等
C、每张牌出现在n个位置上的概率相等
D、每张牌出现在n个位置上的概率独立
19、用两种颜色去染排成一个圈的6个棋子，如果通过旋转得到则只算一种，一共有多少种染色模式。
A、10 B、14 C、15 D、16
20、递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为：
A: O(logn) B:O(nlogn) C:O(n) D:(d)
第二部分 不定向选项（4题，每题5分，完全正确计5分，漏选计2分，不选计0分，多选、错选计-2分）
转载请标明出处，原文地址：
21、两个线程运行在双核机器上，每个线程主线程如下，线程1：x=1;r1=y;线程2：y=1;r2=x;
x和y是全局变量，初始为0。以下哪一个是r1和r2的可能值：
A、r1=0,r2=0
B、r1=1,r2=0
C、r1=1,r2=1
D、r1=0,r2=1
22、关于Linux系统的负载（Load），以下表述正确的是：
A: Load:2.5,1.3,1.1表示系统的负载压力在逐渐减小
B: 通过就绪和运行的进程数来反映
C: 通过TOP命令查看
D: 通过uptime查看
23、关于排序算法的以下说法，错误的是：
A、归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
B、堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)
C、冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)
D、快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(N^2)
24、假设函数rand_k会随机返回一个【1，k】之间的随机数（k>=2）,并且每个证书出现的概率相等。目前有rand_7,通过调用rand_7（）和四则运算符，并适当增加逻辑判断和循环控制逻辑，下列函数可以实现的有：
A、rand_3 B、rand_21 C、rand_23 D、rand_47
