计算机岗程序设计高频考题试卷.docxVIP

计算机岗程序设计高频考题试卷

考试时间：______分钟总分：______分姓名：______

一、选择题

1.在下列数据结构中，不属于线性结构的是

A.栈

B.队列

C.线性表

D.二叉树

2.一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是

A.e,d,c,b,a

B.d,e,c,b,a

C.d,c,e,a,b

D.a,b,c,d,e

3.在一个有序数组a[10]中进行二分查找，若要查找元素8，则第一次比较的数组下标是

A.0

B.4

C.5

D.9

4.下列算法的时间复杂度是O(nlogn)的是

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

5.关于递归算法，下列说法正确的是

A.递归算法一定比非递归算法效率高

B.递归算法必须包含终止条件

C.递归算法的空间复杂度一定低于非递归算法

D.递归调用过程中不会产生新的局部变量

6.在Java或C++中，若函数传递参数时使用引用或指针，则下列说法正确的是

A.传递的是变量的值

B.传递的是变量的地址

C.函数内修改参数不会影响实参

D.该过程属于值传递

7.一个进程从运行状态变为阻塞状态的原因是

A.进程调度的原因

B.时间片用完

C.等待某事件发生（如I/O完