第14题: [单项选择]按照“先进后出”原则组织数据的数据结构是( )。 A. 队列 B. 栈 C. 双向链表 D. 二叉树 参考答案:B 答案解析:[解析] 栈是一种特殊的线性表,其插入和删除运算都只在线性表的一端进行,而另一端是封闭的。进行插入、删除的一端称为栈顶,封闭的一端称为栈底。栈顶元素是最后被插入的元素,也是最后被删除的,是按先进后出的
第28题: [单项选择]对包含n个元素的散列表进行检索,平均检索长度 A. 为O(log2n) B. 为O(n) C. 为O(n*log2n) D. 不直接依赖于n 参考答案:D 答案解析:[解析] 本题考核有关数据结构中线性表查找的基本概念与知识,参考2.5.1“线性表查找”。散列表是线性表查找的一种方法。这种方法的一个特点是,平均检索长度不直接依赖于元素的个数。元素的个数增加,其平均