算法常识

1.以比较作为基本运算，在 N 个数中找出最大数，最坏情况下所需要的最少的比较次数为（）。

A. N 2

B. N

C.N−1

D. N+1

2.在数据压缩编码中的哈夫曼编码方法，在本质上是一种（）的策略。

A. 枚举

B. 贪心

C. 递归

D. 动态规划

3.考虑如下递归算法

solve(n)

if n＜=1 return 1

else if n>=5 return n*solve(n-2)

else return n*solve(n-1)

则调用 solve(7) 得到的返回结果为（）。

A. 105

B. 840

C. 210

D. 420

4.有四个人要从 A 点坐一条船过河到 B 点，船一开始在 A 点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为 1,2,4,8，且两个人坐船的过河时间为两人独自过河时间的较大者。则最短（）时间可以让四个人都过河到 B 点（包括从 B 点把船开回 A 点的时间）。

A. 14

B. 15

C. 16

D. 17

7.若有如下程序段，其中 s、a、b、c 均已定义为整型变量,且 a、c 均已赋值（c 大于 0）
a; for （b = 1; b ＜=c; b++） s = s - 1;

A. s = a - c;

B. s = a - b;

C. s = s - c;

D. s = b - c;

8.设有 100 个已排好序的数据元素，采用折半查找时，最大比较次数为（）

A. 7

B. 10

C. 6

D. 8

100 以内最大的素数是（）。

A. 89

B. 97

C. 91

D. 93

10.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照 CapsLock、字母键 A、字母键 S、字母键 D、字母键 F 的顺序循环按键，即 CapsLock、A、S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第 81 个字符是字母（）

A. A

B. S

C.D

D. a

11.以下排序算法中，不需要进行关键字比较操作的算法是（）。

A. 基数排序

B. 冒泡排序

C. 堆排序

D. 直接插入排序

15.2017 年 10 月 1 日是星期日，1999 年 10 月 1 日是（）。

A. 星期三

B. 星期日

C. 星期五

D. 星期二

16.

17.

21.

22.设有 100 个数据元素，采用折半搜索时，最大比较次数为( )。

A. 6

B. 7

C. 8

D. 10

25.

26.

27.使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少 1 个逆序对，因此序列 5,4,3,2,1 需要执行（）次操作，才能完成冒泡排序。

A. 0

B. 5

C. 10

D. 15

28.（）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题……直到最后的子问题可以简单地直接求解。而原问题的解就是子问题解的并。

A. 动态规划

B. 贪心

C. 分治

D. 搜索

29.在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误。

A. 系统分配的栈空间溢出

B. 系统分配的堆空间溢出

C. 系统分配的队列空间溢出

D. 系统分配的链表空间溢出

30.以下排序方法中，（）是不稳定的。

A. 插入排序

B . 冒泡排序

C. 堆排序

D. 归并排序