算法入门测试题及答案.docxVIP

算法入门测试题及答案

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

1.下列关于算法的说法中，错误的是：

A.算法必须在有限步骤内结束

B.算法的每一步操作必须是确定的

C.算法可以有零个或多个输入

D.算法必须有且仅有一个输出

答案：D

2.下列数据结构中，属于线性结构的是：

A.二叉树

B.栈

C.图

D.集合

答案：B

3.若一个线性表最常用的操作是存取第i个元素及其前驱和后继元素，则采用哪种存储方式最节省时间：

A.单链表

B.双链表

C.顺序表

D.单循环链表

答案：C

4.在一个有序数组[1,3,5,7,9]中查找元素6，使用二分查找算法，需要比较的次数是：

A.2

B.3

C.4

D.5

答案：B

5.下列排序算法中，时间复杂度为O(n^2)的是：

A.冒泡排序

B.归并排序

C.快速排序

D.堆排序

答案：A

6.栈和队列的共同点是：

A.都是先进先出

B.都是后进先出

C.只允许在端点处插入和删除元素

D.没有共同点

答案：C

7.下列关于哈希表