六单元考试题库及答案.docxVIP

六单元考试题库及答案

一、单选题（每题1分，共10分）

1.六单元的核心概念是（）（1分）

A.数据结构B.算法设计C.程序调试D.系统架构

【答案】A

【解析】六单元主要围绕数据结构展开，包括线性表、树等基本概念。

2.以下哪种数据结构是线性结构？（）（1分）

A.树B.图C.栈D.树形结构

【答案】C

【解析】栈是典型的线性结构，具有后进先出的特点。

3.在二叉树中，节点的度为（）（1分）

A.0B.1C.2D.A、B、C都正确

【答案】D

【解析】二叉树的节点度可以是0（叶子节点）、1（只有一个子节点）或2（有两个子节点）。

4.下列哪个不是图的遍历方法？（）（1分）

A.深度优先搜索B.广度优先搜索C.顺序存储D.迪杰斯特拉算法

【答案】C

【解析】顺序存储是数据的存储方式，不是图的遍历方法。

5.快速排序的平均时间复杂度是（）（1分）

A.O(n)B.O(n^2)C.O(nlogn)D.O(logn)

【答案】C

【解析】快速排序的平均时间复杂度为O(nlogn)。

6.以下哪种方法不属于分治策略？（）（1分）

A.归并排序B.快速排序C.二分查找D.动态规划

【答案】D

【解析】动态规划属于动态规划策略，不是分治策略。

7.堆排序的时间复杂度是（）（1分）

A.O(n)B.O(n^2)C.O(nlogn)D.O(logn)

【答案】C

【解析】堆排序的时间复杂度为O(n