算法与数据结构——360笔试题

算法题 11：排序算法（360校招笔试题）

题目：用某种排序方法对关键字序列（25,84,21,47,15,27,68,35,20）进行排序，序列的变化情况采样如下：
20,15,21,25,47,27,68,35,84
15,20,21,25,35,27,47,68,84
15,20,21,25,27,35,47,68,84

请问采用的是以下哪种排序算法（）
A、选择排序
B、希尔排序
C、归并排序
D、快速排序

备注：下图与题目无关
算法与数据结构——360笔试题

题目：绘画展览门票每张5元，如果有2n个人排队购票，每人一张，并且其中一半人恰有5元钱，另一半人恰有10元钱，而票房无零钱可找，那么如何将这2n个人排成一列，顺次购票，使得不至于因票房无零钱可找而耽误时间，应该采用什么算法解决呢？（）
A、贪心算法
B、分支限界法
C、回溯法
D、动态规划法

题目：一个四叉树，度为4的结点个数为6，度为3的节点个数是10，度为2的节点个数是5，叶子节点个数为()
A、40
B、42
C、38
D、44

题目：教授选出两个从２到５的数字（假设第一个数字比第二个大），分别把它们的和告诉学生Ａ，把它们的差告诉学生Ｂ。结果学生Ａ和Ｂ都无法正确推导出数字是多少。又假设学生Ａ和Ｂ的结论是正确的，则这两个数字是：（）

题目：设有一个用数组Q[1..m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一位置(按顺时针方向),若队列非空，则计算队列中元素个数的公式应为（）

A、 (m+r-f)mod m
B、 r-f
C、 (m-r-f)mod m
D、 (m-r+f)mod m

题目：一棵有124个叶节点的完全二叉树，最多有（）个节点。
A、247
B、248
C、249
D、250

题目：有 1000 个无序的整数，希望使用最快的方式找出前 50 个最大的，最佳的选择是（）
A、冒泡排序
B、基数排序
C、堆排序
D、快速排序