广东新中考算法题目及答案.docxVIP

广东新中考算法题目及答案

一、选择题（每题3分，共30分）

1.下列关于算法的描述中，正确的是（）

A.算法就是解决问题的步骤

B.算法必须用计算机语言描述

C.算法只能在计算机上运行

D.算法必须是有限的步骤

2.在算法的三个基本控制结构中，不包括（）

A.顺序结构

B.选择结构

C.循环结构

D.跳转结构

3.下列数据结构中，属于非线性结构的是（）

A.栈

B.队列

C.树

D.数组

4.下列排序算法中，时间复杂度为O(n2)的是（）

A.快速排序

B.归并排序

C.冒泡排序

D.堆排序

5.在二叉树中，度为2的节点数为10，度为1的节点数为5，则叶子节点数为（）

A.10

B.15

C.11

D.16

6.下列算法中，不属于图算法的是（）

A.Dijkstra算法

B.Kruskal算法

C.快速排序算法

D.拓扑排序算法

7.在字符串algorithm中，第一个出现a的位置是（）

A.0

B.1

C.2

D.3

8.下列关于递归的说法中，错误的是（）

A.递归必须有终止条件

B.递归调用函数本身

C.