全国计算机二级VFP历年真题+答案+解析资料.doc

全国计算机二级ＶＦＰ试题集锦 1． 算法的时间复杂度取决于 D A ．问题的规模?? B ．待处理的数据的初态 C ．问题的难度　D ． A 和 B ?2． 数据在计算机内存中的表示是指 A　 A ．数据的存储结构　B ．数据结构 C ．数据的逻辑结构　D ．数据元素之间的关系?3． 在数据结构中，与所使用的计算机无关的数据结构是 A　 A ．逻辑性? B ．存储 C ．逻辑和存储　D ．物理?4． 在数据结构中，从逻辑上可以把数据结构分成 　C A ．动态结构和静态结构B ．紧凑结构和非紧凑结构 C ．线性结构和非线性结构D ．内部结构和外部结构?5． 以下不是栈的基本运算的是 B　 A ．删除栈顶元素　B ．删除栈底元素 C ．判断栈是否为空　D ．将栈置为空栈?6． 若进栈序列为1,2,3,4,进栈过程中可以出栈，则下列不可能的一个出栈序列是 C　 A ．1,4,3,2　B ．2,3,4,1? ?C ．3,1,4,2　　D ．3,4,2,1?7． 若进栈序列是1,2,3,4,假定进栈和出栈可以穿插进行，则可能的出栈序列是 D A ．2,4,3,1　B ．3,1,4,2?? C ．3,4,1,2　 D ．1,2,3,4?8． 链表不具备的特点是 　A A ．可随机访问任意一个结点　　　B ．插入和删除不需要移动任何元素C ．不必事先估