计算机二级考试试题题库及答案(推荐).pdfVIP

计算机二级考试试题题库及答案(推荐)

选择题

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

A.循环队列

B.带链队列

C.二叉树

D.带链栈

答案：C。解析：线性结构是指数据元素之间存在一对一的线性关

系的数据结构，常见的线性结构有线性表、栈、队列等。循环队列是

队列的一种顺序存储结构，带链队列是队列的链式存储结构，带链栈

是栈的链式存储结构，它们都属于线性结构。而二叉树中节点之间的

关系是一对多的层次关系，属于非线性结构。

2.算法的时间复杂度是指（）

A.算法的执行时间

B.算法所处理的数据量

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

D.算法在执行过程中所需要的基本运算次数

答案：D。解析：算法的时间复杂度是指执行算法所需要的计算工

作量，即算法在执行过程中所需要的基本运算次数，而不是算法的执

行时间，因为执行时间还与计算机的性能等因素有关。算法所处理的

数据量和算法程序中的语句或指令条数也不能准确反映算法的时间复

杂度。

3.设栈的顺序存储空间为S(1:m)，初始状态为top=m+1，则

栈中的数据元素个数为（）

A.top-m+1