算法试题及详细答案.docxVIP

算法试题及详细答案

一、单项选择题（每题5分，共50分）

1.下列关于时间复杂度的描述，错误的是（）

A.时间复杂度描述算法执行时间随输入规模增长的变化趋势

B.算法的时间复杂度与编程语言无关

C.O(n2)的算法一定比O(n)的算法执行速度慢

D.时间复杂度忽略常数项和低次项，只保留最高次项

2.下列数据结构中，适合实现栈（Stack）的是（）

A.链表

B.队列

C.哈希表

D.二叉树

3.已知数组arr=[3,1,4,1,5,9,2,6]，采用冒泡排序法对其升序排序，第一趟排序后数组的结果是（）

A.[1,3,1,4,5,2,6,9]

B.[1,3,4,1,5,2,6,9]

C.[3,1,4,1,5,2,6,9]

D.[3,1,4,1,5,9,2,6]

4.下列关于二分查找的说法，正确的是（）

A.二分查找适用于所有数组

B.二分查找的时间复杂度是O(log?n)

C.二分查找可以查找链表中的元素

D.二分查找每次都将查找范围扩大为原来的一半

5.一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列是（）

A.DEBFCA

B.DBEACF

C.DEBCFA

D.DBECFA

6.下列关于哈希表的描述，错误的是（）

A.哈希表通过哈希函数将键映射到存储位置

B.