计算机编程基础与算法考点解析试卷.docxVIP

计算机编程基础与算法考点解析试卷

考试时长：120分钟满分：100分

一、单选题（总共10题，每题2分，总分20分）

1.在计算机科学中，算法的时间复杂度通常用大O表示法来描述，以下哪个选项不属于常见的时间复杂度？

A.O(1)

B.O(logn)

C.O(n2)

D.O(n!)

2.以下哪种数据结构是先进先出（FIFO）的？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

3.快速排序（QuickSort）的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

4.在二叉搜索树（BST）中，任意节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值，这一特性称为？

A.完全二叉树性质

B.满二叉树性质

C.二叉搜索树性质

D.平衡二叉树性质

5.以下哪个不是常见的算法设计策略？

A.分治法（DivideandConquer）

B.动态规划（DynamicProgramming）

C.贪心算法（GreedyAlgorithm）