计算机二级(VF)笔试137.docVIP

PAGE PAGE 1 [模拟] 计算机二级(VF)笔试137 一、选择题(每小题2分，共70分) 下列各题[A]、[B]、[C]、[D] 四个选项中，只有一个选项是正确的。 第1题： 数据的存储结构是指 ______ A.存储在外存中的数据 B.数据所占的存储空间量 C.数据在计算机中的顺序存储方式 D.数据的逻辑结构在计算机中的表示 参考答案：D 答案解析： 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。 第2题： 下列关于栈的描述中错误的是 ______ A.栈是先进后出的线性表 B.栈只能顺序存储 C.栈具有记忆作用 D.对栈的插入与删除操作中，不需要改变栈底指针 参考答案：B 答案解析： 栈(stack)是限定只在一端进行插入与删除的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)。栈是按照“先进后出”或“后进先出”的原则组织数据的。栈具有记忆作用。 第3题： 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______ A.冒泡排序为n/2 B.冒泡排序为n C.快速排序为n D.快速排序为n(n-1)/2 参考答案：D 答案解析： 在最坏的情况下，冒泡排序和快速排序需要比较的次数为n(n-1)/2。 第4题： 对于长度为n的线性表进行顺序查找，在