6.一副扑克牌52张牌（已去除大小王）随机抽取5张牌，组成顺子的概率是多少？
说明：顺子是 12345, 23456,...,10JQKA
A：0.00294
B：0.00394
C：0.00494
D：0.00594
参考答案：B
7.下列各排序法中，最坏情况下的时间复杂度最低的是（）
A：希尔排序
B：快速排序
C：堆排序
D：冒泡排序
参考答案：C
8.某保险柜是四位数密码，每位数字是 0-9 这十个数字中的一个，则该四位数密码中，有且仅有两位数字相同的概率是（）
A：0.432
B：0.433
C：0.434
D：0.435
参考答案：A
9.一些图形相关的工作，在GPU上比CPU上运行更快的原因是
A：GPU 更擅长做浮点运算 (单次浮点运算用时更短)
B：GPU 更擅长做分支逻辑 (条件跳转效率更高)
C：GPU 中预制了常用图形算法的硬件实现
D：GPU 中有众多计算单元，多更适合并行计算
参考答案：D
10.目前主流PC，读取50G内存需要的时间大概量级是
A：10微秒
B：10毫秒
C：10秒
D：10分钟
参考答案：C
11.下列工作哪些可以在线性时间复杂度O(n)下完成
A：字符串匹配 (长字符串中寻找短字符串出现的位置)
B：找出数组中第k大的数
C：背包问题
D：基于比较的排序
参考答案：B
12.对100 万个不同的邮件地址，使用32bit 的 hash 算法 (如 CRC32)，发生碰撞的概率几率约是
A：0.00000001 (几乎不可能碰撞)
B：0.001 (小概率碰撞)
C：0.5 (有一半几率碰撞)
D：0.99 (几乎一定碰撞)
参考答案：D
13.如果将固定块大小的文件系统中的块大小设置得比较大会导致
A：更好的磁盘吞吐量和更差的磁盘空间利用率
B：更好的磁盘吞吐量和更好的磁盘空间利用率
C：更差的磁盘吞吐量和更好的磁盘空间利用率
D：更差的磁盘吞吐量和更差的磁盘空间利用率
参考答案：A
14.以10为基准, 设一组初始记录关键字序列为 (10,5,14,8,16,3,20), 则第一趟快速排序结果为
A：3,8,5,10,16,14,20
B：3,8,5,10,14,16,20
C：3,5,8,10,16,14,20
D：3,5,8,10,14,16,20
参考答案：C
15.将一个递归算法改为对应的非递归算法时，通常需要使用
A：字符串
B：二叉树
C：队列
D：栈
参考答案：D
16.二叉树的先序遍历顺序为：ABDHECFIJG，中序遍历顺序为：HDBEAIJFCG，此二叉树的后序遍历顺序为?
A：HDEBJIFGCA
B：HDEJBIFGCA
C：HDEBJIFCGA
D：HDBJIFEGCA
参考答案：A
17.5个盒子中有2个小球，依次打开盒子，在第3个盒子第一次发现小球的概率为多少
A：1/3
B：1/4
C：1/5
D：2/5
参考答案：C
