国家二级（JAVA）笔试模拟试卷5.pdfVIP

国家二级J（AVA）笔试模拟试卷第1套

一、公共基础选择题本（题共70题，每题7.0分，共

10分。）

1、最简单的交换排方法是

A、快速排

选择排

C、堆排

D、冒泡排

标准答案：8

知识点解析：冒泡排是一种最简单的交换类排，它是通过相邻数据元素的交换

逐步交线性表变成有。交换排方法有冒泡排和快速排，显然选项B）和选

项C）错误，冒泡排比较简单，其算法也容易理解，但快速排本身较为复杂，

且采用了递归调用，其算法理解也稍难。注意：插入排、选择排、归并排、

基数排等排方法的特点。回

2、栈通常采用的两种存储结构是

A、线性存储结构和链表存储结构

B、散列方式和索引方式

C、链表存储结构和数组

D、线性存储结构和非线性存储结构

标准答案：1

知识点解析：和线性表类似，栈也有两种存储方法，一是顺栈，二是链式栈。栈

的