主要是它也能正常的运行, 但是不知道为什么这么慢, 9个元素的排序,  应该秒过才是啊!!  看过路过的给个指教呗^_^

一、单选（10×2'＋10× 3' ，选错倒扣1分）

1.假设一个主机ip为192.168.5.121，子网掩码为255.255.255.248，则该主机的网络号部分（包括子网号部分）为——

2.64位系统上，定义的变量int *a[2][3]占据的——字节

说明：数组内存放的都是指针，64为系统，一个指针占64位，即8个字节，8*2*3 = 48.

如果这个题目问64位机器中，int a[2][3]占多少字节，则答案应该为24，因为不管是32位还是64位，int总是4字节。

A、命令不同，所以结果肯定不同 B、两个命令参数有问题

C、运行中的进程打开的文件被删除导致 D、Linux的特性导致的

说明：Linux的东西我也不清楚，别人讨论的说是C

4.一个C语言程序在一台32位机器上运行。程序中定义了三个变量xyz，其中x和z是int，y是short。当x = 127，y = -9时，执行赋值语句 z = x + y后 xyz的值分别是——

6.快速排序的期望运行时间复杂度是——

7.在一个长度为n的顺序表中删除第i个元素，要移动——个，如果在第i前插入一个元素，则后移——个

8.下面C++程序的输出是 ——

9.有以下程序，其执行结果是___

A、函数调用出错 B、2C、0D、1

说明：a = ‘0’不是0

10.当n = 6时，下列函数的返回值是——

11.在一台主流配置的PC机上，调用f(35)所需要的时间大概是——

A、几毫秒 B、几秒 C、几分钟 D、几小时

说明：计算结果是2^35，程序跑了很多次递归。具体执行过程一时说不清楚。。。

12.在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点个数是——

13.有堆栈S，按顺序ABCD进栈，则出栈顺序不可能存在的是——

说明：水题，没什么解释的。

14.使用二分查找在有序数组a[n]中查找一个元素x的时间复杂度——

15.下图中标出了每条公路上最大的流量，请问，从S到T最大的流量是——

说明：考的是最大流算法，我模拟了下，找不到比46大的了。

16.一天，有位年轻人来到张老板店花80元买了件原价160元的纪念品。这件礼物成本65元。结账时，年轻人掏出100元，张老板当时没有零钱，就用那100元向隔壁店家换了零钱，找给年轻人20.但是隔壁店家后来发现那100是假钱，张老板无奈还了100元。那么张老板在这次交易中损失了多少钱——

说明：以年轻人的角度想，给了一张假钱，价值为0，得到了65元的衣服，和找回的20元，总共获利85元；以隔壁店家角度想，自己虽然得到一张假钱，但是后来张老板又补回来了，不进不出；以张老板的角度想，衣服给出去了，又把零钱找给别人了，共亏了85.

18.某公司在华东和华南两大区域开展业务，年底汇总业绩的时候发现，两大区域的月度客户转化率（=成为会员的客户数/ 访问店铺的客户数）分别提高了10%和5%。以下描述中正确的是——

A、尽管个子的月度转化率都有提高，但公司的整体月度转化率仍可能降低

B、市场对业务认可程度提高，越来越多访问店铺的客户成为会员

C、华东区的客户更容易被转化，该公司应该把业务重点放在这个区域

D、华南区的客户更需要提高转化，该公司应该把业务重点放在这个区域

说明：这个题目我也不会做，瞎蒙了个B。。。等待其他更准确的答案。。。

19.一次又8个人参加的网球比赛，根据选手实力。分别编号1——8,1号实力最强，而实力差距小于等于2才有可能爆冷。8人进行1/4决赛，胜出的4人继续半决赛，直到产生冠军。问有可能获得冠军的编号最大的选手是——

说明：想给7找机会的，实在找不到。

20.某国家非常重男轻女，若一户人家生了一个女孩，便再要一个，直到生下男孩为止。假设生男生女概率相等，问平均每户有几个女孩

说明：两种思路，直接根据概率公式计算求期望，不过算起来可能比较麻烦。第二种思路是，在这里是没有人工干预的，生男生女的概率又是相等的，说明每家都会有一个男孩，则平均每家也可以有一个女孩。

二、不定向选择题（完全正确5分，漏选2分，不选0分，多选错选-2分）

21.以下有关C语言的说法中，错误的是——

A、内存泄露一般是指程序申请了一块内存，使用完后，没有及时将这块内存释放，从而导致程序占用大量内存。

B、无法通过malloc(size_t)函数调用申请超过该机器物理内存大小的内存块。

C、无法通过内存释放函数free(void*)直接将某块已经使用完的物理内存直接还给操作系统

D、可以通过内存分配函数malloc(size_t)直接申请物理内存

说明：这个题目我还真拿不准。。。如果你有更好的答案和解释，请指教。

22.下面关于二叉搜索树的正确说法包括——

A、待删除结点左子树和右子树时，只能使用左子树的最大值结点替换待删除结点。

B、给定一棵二叉搜索树的前序和后序结果，无法确定这棵二叉树

C、给定一棵二叉搜索树，根据节点值大小排序所需时间复杂度是线性的

D、给定一棵二叉搜索树，可以在线性时间复杂度内转化为平衡二叉搜索树

说明：同样拿不准。。。⊙﹏⊙b汗同请指教

23.被称为中国雨人的周玮，仅仅使用1分钟的时间就可以对16位数字开14次方。那么，以下数字钟，不可能成为其候选答案的是——

说明：我没什么好方法。。。AE是蒙的，D可以试探以下。。。不过后来我根据计算机算，答案也是ADE

24.有3个包，每个包里各放了两个球。包A里的球都是白色的，包B里的球都是黑色的，包C里的球一黑一白。现随机取一个包，并从中随机取一个球。发现该球是白色的。那么这个包里剩下的球也是白色的概率是——

说明：首先包B排除了，A里的白球编号为1白和2白。现在模拟取球过程，有3种情况，A包1白2白，A包2白1白，C包先白后黑。可知剩下的球也是白色的概率为2/3.

25.某电子眼睛分辨率640*360；（省略一段废话）。蓝牙4.0最大带宽24Mbps，请问能否通过该技术将每秒50帧真彩（24bit）画面传输至它的屏幕。如果是，请说明原因，如果否，说明理论上大约多久才能传送一帧。

参考答案：不能，大约0.23秒传一帧。

26.将N条长度为M的有序链表进行合并，合并以后的链表也保持有序，时间复杂度为——

我写的答案是O(m*n*logn），室友写的答案是O(m*n)。室友说服不了我，我也说服不了他。。。搞晕了。。。

27.ABCD四人要在夜里过桥，分别耗时1、2、5、10分钟，只有一个手电筒，并且同时最多两人一起过。请安排方案让四人都过，用时最短，给出方案。

说明：1、2先过，2留下1回来，5、10再过，2回来，1、2再过。

28.下列代码是实现有序整数数组的二分查找，请指出其中的bug。

说明：这种题目bug好找，不好描述啊。。。

29.跳跃链表，略啦~