计算机二级必背选择题.docx

第一套题 下列叙述中正确的是（A） A 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D 循环队列中元素的个数是由队头指针和队尾指针共同决定 2.下列叙述中正确的是（D） A 循环队列属于队列的链式存储结构 B 双向链表是二叉树的链式存储结构 C 非线性结构只能采用链式存储结构 D 有的非线性结构也可以采用顺序存储结构 3．某二叉树中有N个叶子结点，则该二叉树中度为2的结点数为（B） A n+1 B n-1 C 2n D n/2 4.