搜狐校园招聘笔试题目不定项选择题

分享搜狐校园招聘笔试题目不定项选择题：

1、C/C++语言：请问在64位平台机器下 sizeof(string_a) , sizeof(string_b)大小分别是（A）
A、8 100 B、100 8 C、100 100 D、8 8

2、假设二叉排序树的定义是：1、若它的左子树不为空，则左子树所有节点均小于它的根节点的值；2、若右子树不为空，则右子树所有节点的值均大于根节点的值；3、它的左右子树也分别为二叉排序树。下列哪种遍历之后得到一个递增有序数列（B）
A、前序遍历 B、中序遍历 C、后序遍历 D、广度遍历

3、以下程序的打印结果是（）
A、10 5 hello world world hello B、10 5 world hello hello world
C、5 10 hello world world hello D、5 10 hello world world hello

4、以下程序打印的两个字符分别是（A）
A、c g B、b d C、g g D、g c

5、往一个栈顺序push下列元素：ABCDE，其pop可能的顺序，下列不正确的是（C）
A、BACDE B、ACDBE C、AEBCD D、AEDCB

6、1100|1010 ， 1001^1001 ， 1001&1100分别为（A）
A、1110 0000 1000 B、1000 1001 1000
C、1110 1001 0101 D、1000 1001 1000

7、二叉树是一种树形结构，每个节点至多有两颗子树，下列一定是二叉树的是（AC）
A、红黑树 B、B树 C、AVL树 D、B+树

8、int A[2][3] = {1,2,3,4,5,6}; ， 则A[1][0]和*(*(A+1)+1)的值分别是（A）
A、4 5 B、4 3 C、3 5 D、3 4

9、序列16 14 10 8 7 9 3 2 4 1的说法下面哪一个正确（A）
A、大顶堆 B、小顶堆 C、不是堆 D、二叉排序树

10、输入若已经是排好序的，下列排序算法最快的是（A）
A、插入排序 B、Shell排序 C、合并排序 D、快速排序

11、系统中的“颠簸”是由（B）引起的。
A、内存容量不足 B、缺页率高 C、交换信息量大 D、缺页率反馈模型不正确

12、8瓶酒一瓶有毒，用人测试。每次测试结果8小时后才会得出，而你只有8个小时的时间。问最少需要（B）人测试？
A、2 B、3 C、4 D、6

13、一种既有利于短作业又兼顾长期作业的调度方式是（D）
A、先来先服务 B、均衡调度 C、最短作业优先 D、最高响应比优先

14、同一进程下的线程可以共享（B）
A、stack B、data section C、register set D、thread ID