全国计算机二级考试VFP最新历年真题及精讲.doc

全国计算机二级考试VFP最新历年真题及答案 一、选择题 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)．插入和删除不需