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

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

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

参考答案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)

单选题下列关于栈的叙述正确的是（　　）。【考点7查找】

A．栈按“先进先出”组织数据
B．栈按“先进后出”组织数据
C．只能在栈底插入数据
D．不能删除数据