计算机二级考试试题及答案.docxVIP

计算机二级考试试题及答案

一、选择题

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

A.循环队列

B.带链队列

C.二叉树

D.带链栈

答案：C

解析：线性结构是指数据元素之间存在一对一的线性关系的数据结构，如队列、栈等。非线性结构是指数据元素之间存在一对多或多对多的非线性关系的数据结构，二叉树中节点之间的关系是一对多的，属于非线性结构，而循环队列、带链队列和带链栈都属于线性结构。

2.下列数据结构中，能够按照“先进后出”原则存取数据的是()

A.循环队列

B.栈

C.队列

D.二叉树

答案：B

解析：栈是一种特殊的线性表，它遵循“先进后出”（FILO）的原则，即最后进入栈的元素最先出栈。循环队列和队列都是遵循“先进先出”（FIFO）原则的数据结构，二叉树是一种非线性结构，不遵循“先进后出”原则。

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

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

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

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

答案：D

解析：在循环队列中，队头指针和队尾指针会随着元素的入队和出队操作而移动。当队列中元素较少时，队头指针可能小于队尾指针；当队列进行了多次入队和出队操作后，队头指针可能大于队尾指针。所以队头指针可以大于队尾指针，也可以小于队尾指针。

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

A.