选择题五

1、内存地址的最重要特点是(           )

2、CPU中包含二个主要单元，他们是(        )

3、用某种排序方法对线性表25, 84, 21, 47, 15, 27, 68, 35, 20进行排序，结点变化如下：
(1) 25, 84, 21 47, 15, 27, 68, 35, 20;
(2)20, 15, 21, 25, 47, 27, 68, 35, 84
(3)15, 20, 21, 25, 35, 27, 47, 68, 84
(4)15, 20, 21, 25, 27, 35, 47, 68, 84
哪么，排序方法是(          )

4、下列4个不同进制表示的数中，最大的一个数是(           )

5、给出3种排序：插入排序、冒泡排序、选择排序。这三种排序的时间复杂度分别是(        )

6、以下关于图的不正确说法是(           )

7、6个人分乘两辆不同的车，每辆车最多坐4个，则不同的乘车方法有多少种(       )

8、为实现两数交换，代码如下：
void swapAB(int &a, int &b){
_______;
b=a-b;
a=a-b;
}
则空格内要填入语句是(            )

9、某数列有1000个各不相同的数，由低到高按序排列，现要对该数列进行二分法检索，在最坏的情况下，需要检索(      )多少个数据。

10、以下排序算法中，不需要进行关键字比较的算法是(          )