CSP-J初赛模拟试题附答案.doc

CSP-J初赛模拟试题附答案

一、选择题（每题2分，共60分）

1.下列哪种不是常见的编程语言（）?

A.Python

B.Java

C.Excel(正确答案)

D.C++

2.栈（Stack）是一种什么类型的数据结构（）?

A.线性表(正确答案)

B.树

C.图

D.链表

3.排序算法中，快速排序的基本思想是什么（）?

A.逐个比较，找到最小（或最大）元素放在序列起始位置

B.选择一个基准元素，通过一趟排序将待排序的数据分割成独立的两部分(正确答案)

C.依次将记录插入到已排序的序列中，以得到一个新的、记录数增加1的有序序列

D.从第一个元素开始，比较相邻元素的值，若