2、下列叙述中正确的是( )

A) 栈是"先进先出"的线性表 B) 队列是"先进后出"的线性表

C) 循环队列是非线性结构

D) 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

参考答案：D【解析】栈是先进后出的线性表，所以A)错误；队列是先进先出的线性表，所以

B)错误；循环队列是线性结构的线性表，所以C)错误。

3、对于循环队列，下列叙述中正确的是( )。

A) 队头指针是固定不变的 B) 队头指针一定大于队尾指针

C) 队头指针一定小于队尾指针

D) 队头指针可以大于队尾指针，也可以小于队尾指针

参考答案：D【解析】循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要

进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于

队尾指针。

4、算法的空间复杂度是指( )。

A) 算法在执行过程中所需要的计算机存储空间 B) 算法所处理的数据量

C) 算法程序中的语句或指令条数

D) 算法在执行过程中所需要的临时工作单元数

参考答案：A【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择

A)。

5、算法的有穷性是指( )。

A) 算法程序的运行时间是有限的 B) 算法程序所处理的数据量是有限的

C) 算法程序的长度是有限的 D) 算法只能被有限的用户使用

参考答案：A【解析】算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完

成。有穷性是指算法程序的运行时间是有限的。

6、对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

A) 快速排序 B) 冒泡排序 C) 直接插入排序 D) 堆排序

参考答案：D【解析】除了堆排序算法的比较次数是 ，其他的都是n(n－1)/2。

7、在面向对象方法中，不属于"对象"基本特点的是( )。

A) 一致性 B) 分类性 C) 多态性 D) 标识唯一性

参考答案：A【解析】对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、

模块独立性好。所以选择A)。

8、一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。

A) 一对一 B) 一对多 C) 多对一 D) 多对多

参考答案：B【解析】因为一间宿舍可以住多个学生即多个学生住在一个宿舍中，但一个学生

只能住一间宿舍，所以实体宿舍和学生之间是一对多的关系。

9、有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

A) 选择 B) 投影 C) 插入 D) 连接

参考答案：B【解析】投影运算是指对于关系内的域指定可引入新的运算。本题中S是在原有

关系R的内部进行的，是由R中原有的那些域的列所组成的关系。所以选择B)。

10、将E－R图转换为关系模式时，实体和联系都可以表示为( )。