烟台大学算法考试题及答案.docVIP

烟台大学算法考试题及答案

一、单项选择题（每题2分，共10题）

1.以下哪种算法不属于排序算法？

A.冒泡排序

B.深度优先搜索

C.快速排序

D.插入排序

2.算法的时间复杂度主要衡量的是：

A.算法执行所需的存储空间

B.算法执行所需的时间

C.算法的代码长度

D.算法的可读性

3.二叉树的前序遍历顺序是：

A.根-左-右

B.左-根-右

C.左-右-根

D.右-左-根

4.栈的特点是：

A.先进先出

B.后进先出

C.随机进出

D.先进后出

5.下面哪种数据结构适合实现队列？

A.栈

B.链表

C.二叉树

D.图

6.二分查找要求被查找的数组：

A.无序

B.有序

C.可以是任意数组

D.部分有序

7.以下哪种哈希函数的冲突处理方法是开放定址法？

A.链地址法

B.再哈希法

C.线性探测法

D.公共溢出区法

8.归并排序的时间复杂度是：

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

9.图的广度优先搜索使用的数据结构是：

A.栈

B.队列

C.树

D.都不是

10.动态规划算法的基本要素是：

A.最优子结构和贪心选择性质

B.最优子结构和子问题重叠性质

C.分治和递归

D.回溯和贪心

二、多项选择题（每题2