押题信息技术算法加强训练题含解析.docxVIP

押题信息技术算法加强训练题含解析

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

一、选择题（每小题只有一个正确选项，请将正确选项字母填在题后括号内。每小题2分，共20分）

1.下列关于算法特性的描述，错误的是（）。

A.有穷性：算法必须在执行有限步之后终止。

B.确定性：算法的每一步都有确切的含义，没有歧义。

C.逻辑性：算法描述需要严谨的逻辑，不能有逻辑矛盾。

D.可行性：算法描述可以非常抽象，不需要考虑实际能否执行。

2.对于一个长度为n的线性表，使用冒泡排序算法进行排序，其最坏情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在有序数组{3,8,15,20,23,41,50}上执行一次二分查找，要查找的元素值为15，则查找过程中比较的关键字次数最多是（）。

A.1

B.2

C.3

D.4

4.下列数据结构中，适合用于实现先进先出（FIFO）原则的是（）。

A.栈

B.队列

C.链表

D.树

5.递归算法通常需要借助（）来保存中间状态或参数。

A.数组

B.栈