山特电子算法竞聘真题及答案.docxVIP

山特电子算法竞聘真题及答案

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

一、选择题（每题2分，共20分）

1.下列关于算法复杂度的说法中，正确的是：

a)算法的时间复杂度通常与其空间复杂度成正比。

b)只要算法的渐进时间复杂度相同，其执行时间就一定相同。

c)递归算法一定比迭代算法拥有更高的时间复杂度。

d)插入排序在最好情况下具有线性时间复杂度。

2.在数据结构中，栈和队列都具有的特点是：

a)可以进行随机访问。

b)是线性结构。

c)必须使用链表实现。

d)遵循FIFO（先进先出）原则。

3.设有排序数组A[1...n]，采用二分查找算法查找一个不存在的元素x，最坏情况下的比较次数为：

a)log?n

b)log?(n+1)

c)n/2

d)n

4.下列关于快速排序算法的描述中，错误的是：

a)是一种分治算法。

b)平均情况下的时间复杂度为O(n2)。

c)最坏情况下的时间复杂度与初始序列的顺序有关。

d)是不稳定的排序算法。

5.在数字控制系统中，PI控制器指的是：

a)比例-积分-微分控制器。

b)比例-积分控制器。

c)比例-