2009年9月计算机等考二级VB模拟题及解析(3)

　　更多信息请访问：考试吧计算机类论坛

　　一、选择题：共35题，每题2分，共70分。

　　(1) 最简单的交换排序方法是

　　A) 快速排序

　　B) 选择排序

　　C) 堆排序

　　D) 冒泡排序

　　【命题目的】让考生加深对各种排序方法特点的了解。

　　【解题要点】冒泡排序是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。

　　【错解分析】交换排序方法有冒泡排序和快速排序，显然选项B)和选项C)错误，冒泡排序比较简单，其算法也容易理解，但快速排序本身较为复杂，且采用了递归调用，其算法理解也稍难。

　　【考点链接】插入排序、选择排序、归并排序、基数排序等排序方法的特点。

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

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

　　B) 散列方式和索引方式

　　C) 链表存储结构和数组

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

　　【命题目的】考查栈的存储结构的基本知识。

　　【解题要点】和线性表类似，栈也有两种存储方法，一是顺序栈，二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。

　　【考点链接】这3种运算方法在各种存储结构中的应用。