计算机二级选择题题库(共13页).doc

精选优质文档-倾情为你奉上 选择题题库1.下列数据结构中，属于非线性结构的是()。A) 循环队列B) 带链队列C) 二叉树D) 带链栈1、参考答案：C【解析】树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。2.下列数据结构中，能够按照先进后出原则存取数据的是()。A) 循环队列B) 栈C) 队列D) 二叉树2、参考答案：B【解析】栈是按先进后出的原则组织数据的。队列是先进先出的原则组织数据3.对于循环队列，下列叙述中正确的是()。A) 队头指针是固定不变的B) 队头指针一定大于队尾指针C) 队头指针一定小于队尾指针D) 队头指针可以大于队尾指针，也可以小于队尾指针3、参考答案：D【解析】循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。4.算法的空间复杂度是指()。A) 算法在执行过