历年VB真题答案详解.pdfVIP

2 0 0 5 年 4 月 一 、选择题 ( 1 ) D 【解析 】数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储 结构 也称数据的物理结构)。 ( 2 ) B 【解析 】栈(stack)是限定只在一端进行插入与删除的线性表，这一端称为栈 顶( t o p ) , 另一端称为栈底(bottom ) 。栈是按照先进后出或后进先出的原则组织 数据 的。栈具有记忆作用。 (3)D 【解析 】在最坏的情况下，冒泡排序和快速排序需要 比较的次数为n (n— 1)/2 。 ( 4 ) C 【解析 】对于长度为n 的有序线性表，在最坏情况下，二