将数组{8，23，4，16，77，-5，53，100}中的元素按从小到大的顺...

单项选择题将数组{8，23，4，16，77，-5，53，100}中的元素按从小到大的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。

A.4
B.5
C.6
D.7

1.单项选择题二叉树T，已知其先根遍历是1、2、4、3、5、7、6（数字为节点的编号，下同），中根遍历2、4、1、5、7、3、6，则该二叉树的后根遍历是（）

A.4、2、5、7、6、3、1
B.4、2、7、5、6、3、1
C.7、4、2、5、6、3、1
D.4、2、7、6、5、3、1

2.单项选择题递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。

A.队列
B.多维数组
C.线性表
D.栈

3.单项选择题Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（）是典型的Web 2.0应用.

A.Sina
B.Flicker
C.Yahoo
D.Google

4.单项选择题设字符串S=”Olympic”，S的非字串的数目是（）

A.28
B.29
C.16
D.17

5.单项选择题与十进制数28.5625相等的四进制数是（）

A.123.21
B.131.22
C.130.22
D.130.21

6.单项选择题设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）

A.6
B.5
C.4
D.3

7.单项选择题在以下各项中，（）不是操作系统软件。

A.Solaris
B.Linux
C.Windows Vista
D.Sybase

8.单项选择题完全二叉树共有2*N-1个结点，则它的叶节点数是（）

A.N-1
B.N
C.2*N
D.2N-1

9.单项选择题计算机在工作过程中，若突然停电，（）中的信息不会丢失。

A.ROM和RAM
B.CPU
C.ROM
D.RAM

10.单项选择题在下列关于图灵奖的说法中，不正确的是（）

A.图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人
B.图灵奖有“计算机界诺贝尔奖”之称
C.迄今为止，还没有华裔计算机科学家获此殊荣
D.图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵