下列叙述中正确的是（　　）。【考点4队列】 -考呗网题库移动版

单选题下列叙述中正确的是（　　）。【考点4队列】

A．循环队列有队头和队尾两个指针，因此循环队列是非线性结构
B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D．循环队列中元素的个数是由队头指针和队尾指针共同决定的

参考答案D

解析:循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。

单选题下列叙述中正确的是（　　）。【考点5链表】

A．栈是“先进先出”的线性表
B．队列是“先进后出”的线性表
C．循环队列是非线性结构
D．有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

单选题翻某二叉树有5个度为2的结点，则该项树中的叶子结点数是（　　）。【考点6二叉树】

A．10
B．8
C．6
D．4

单选题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（　　）。【考点7查找】

A．0(n)
B．0(n2)
C．O(1092n)
D．O(n l092n)