周末信息技术算法与人工智能加强训练题含解析.docxVIP

周末信息技术算法与人工智能加强训练题含解析

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

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

1.下列关于数据结构的叙述中，正确的是（）。

A.队列是一种先进先出（FIFO）的线性表

B.栈是一种后进先出（LIFO）的树形结构

C.哈希表的主要缺点是存储空间利用率低

D.二叉树是一种特殊的图

2.设有排序数组A[1...n]，采用二分查找算法查找一个不存在的元素K，则算法执行的最多比较次数为（）。

A.n

B.n-1

C.log?n

D.log?n+1

3.下列算法中，属于贪心算法的是（）。

A.冒泡排序

B.快速排序

C.Prim生成最小生成树算法

D.二分查找

4.在有向图中，如果从顶点v出发到顶点u存在一条路径，则称u是v的（）。

A.前驱

B.后继

C.邻接点

D.顶点

5.动态规划算法通常适用于解决具有哪些特征的优化问题？（）

A.问题的最优解包含子问题的最优解

B.问题的子问题不重叠

C.问题具有递归结构

D.问题规模较小

6