畅游2017届游戏开发补招试题
时长:60分钟 总分:103分
81浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 判断题 | 简答题 |
|---|---|---|---|
| 数量 | 16 | 5 | 2 |
12.
下图是一个邻接表，以V1为起点，深度优先遍历序列为V1-V2-V3-V6-...
下图是一个邻接表，以V1为起点，深度优先遍历序列为V1-V2-V3-V6-V5-V4，从V1开始的广度优先遍历序列为（）
13.
有这样一个类：1classEye2{3public:4voidLook(v...
有这样一个类：
1 class Eye
2 {
3 public:
4 void Look(void)
5 }
现在希望定义一个Head类，也想实现Look的功能，应该使用()方法，实现代码重用。
1 class Eye
2 {
3 public:
4 void Look(void)
5 }
现在希望定义一个Head类，也想实现Look的功能，应该使用()方法，实现代码重用。
14.
用某种排序方法对关键字序列（25,84,21,47,15,27,68,35...
用某种排序方法对关键字序列（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
请问采用的是以下哪种排序算法？（）
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
请问采用的是以下哪种排序算法？（）
16.
初始序列为18625473一组数采用堆排序，当建堆（小顶堆）完毕时，堆所对...
初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆（小顶堆）完毕时，堆所对应的二叉树中序遍历序列为（）。
20.
有一个数组（53,83,18,59,38,35），依次将其存储在hash表...
有一个数组（53,83,18,59,38,35），依次将其存储在hash表中，其中哈希函数为h(k)=k%7,如采用线性探测（每次向后查找1位）的方式解决冲突，则该hash表上查找38,35,53访问hash表的表项次数分别为()，()，()。
23.
给定一个整数的数组，相邻的数不能同时选，求从该数组选取若干整数，使得他们的...
给定一个整数的数组，相邻的数不能同时选，求从该数组选取若干整数，使得他们的和最大，要求只能使用o(1)的空间复杂度。请给出伪代码。（问答题二选一）
