中国航天科工科技算法人才引进备考题库.docxVIP

中国航天科工科技算法人才引进备考题库

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

一、选择题（每题只有一个正确选项，请将正确选项字母填在题干后的括号内）

1.下列关于算法时间复杂度的描述，正确的是（）。

A.算法的时间复杂度是指算法执行所需要的时间。

B.算法的时间复杂度与所使用的计算机硬件无关。

C.算法的时间复杂度通常用大O表示法来描述其增长趋势。

D.算法的时间复杂度越小，其执行效率一定越高。

2.在一个长度为n的顺序表中查找特定元素，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.下列数据结构中，适合表示具有层状关系的数据的是（）。

A.队列

B.栈

C.哈希表

D.树

4.判断一个栈是否为空，其时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

5.在以下数据结构中，插入和删除操作都相对容易且效率较高的是（）。

A.顺序表

B.双向链表

C.循环链表

D.哈希表

6.快速排序算法在平均情况下的时间复杂度是（）。