的时候，期望的次数就是1p，102414：如下函数，在32bit系统foo2313的值是：I
tfooi
txRetur
xxA：0B1C2D4
4
f答案：B15：对于顺序存储的线性数组，访问节点和增加节点删除节点的时间复杂度为：AO
O
BO
O1CO1O
DO
O
答案：C16在32为系统环境，编译选项为4字节对齐，那么sizeofA和sizeofB是：StructAI
tashortbi
tcchardStructBi
tashortbcharci
tcA1616答案：C17袋中有红球，黄球，白球各一个，每次任意取一个放回，如此连续3次，则下列事件中概率是89的是：A颜色不全相同B颜色全不相同C颜色全相同D颜色无红色B1312C1612D1116
5
f答案：A18：一个洗牌程序的功能是将
张牌的顺序打乱，以下关于洗牌程序的功能定义说法最恰当的是：A每张牌出现在
个位置上的概率相等B每张牌出现在
个位置上的概率独立C任何连续位置上的两张牌的内容独立D
张牌的任何两个不同排列出现的概率相等答案：A19：用两种颜色去染排成一个圈的6个棋子，如果通过旋转得到则只算一种，一共有多少种染色：A10B11C14D15答案：C解释：应该有14种方案，设只有黑白两色，默认白色，那么，用p（
）表示有
个黑棋的种类p（0）p（6）1p（1）p（5）1p（2）p（4）3相邻的一种，隔一个的一种，两个的一种p（3）4都相邻的一种，BB0B的一种，BB00B的一种，B0B0B的一种，一共4种综上是14种
20：递归式的先序遍历一个
节点，深度为d的二叉树，则需要栈空间的大小为：AO
BOdCOlog
D
log
答案：B第二部分：多选
6
f21：两个线程运行在双核机器上，每个线程主线程如下，线程1：x1r1y线程2：y1r2xX和y是全局变量，初始为0。以下哪一个是r1和r2的可能值：Ar11r21Br11r20Cr10r20Dr10r21答案：ABD22关于Li
ux系统的负载，以下表述正确的是：A通过就绪和运行的进程数来反映B通过TOP命令查看C通过uptime查看DLoad251311表示系统的负载压力在逐渐变小答案：BC（对于A不确定）23：关于排序算法的以下说法，错误的是：A快速排序的平均时间复杂度O
log
最坏ON2B堆排序平均时间复杂度O
log
，最坏O
log
C冒泡排序平均时间复杂度O
2最坏O
2D归并排序的平均时间复杂度O
log
最坏O
2答案：D解释：归并排序的平均时间复杂度O
log
最坏O
log
24假设函数ra
d_k会随机返回一个【1，k】之间的随机数（k2）并且每个证书出现的概率相等。目前有ra
d_7通过调用ra
d_7（）和四则运算符，并适当增加逻辑判断和循环控制逻辑，下列r