资源描述：
《全国计算机二级vfp历年真题+答案+解析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、全国计算机二级ＶＦＰ试题集锦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．以下不是栈的基
2、本运算的是(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．138链表不具备的特点是( A)A)．可随机访问任意一个结点 B)．插入和删除不需要移动任何
3、元素C)．不必事先估计存储空间 D)．所需空间与其长度成正比 9．对线性表，在下列情况下应当采用链表表示的是(B )A)．经常需要随机地存取元素 B)．经常需要进行插入和删除操作C)．表中元素需要占据一片连续的存储空间 D)．表中元素的个数不变10．如果最常用的操作是取第I个结点及其前驱，最节省时间的存储方式是(D)A)．单链表B)．双向链表C)．单循环链表 D)．顺序表11．与单链表相比，双向链表的优点之一是(D)A)．插入、删除操作更加简单 B)．
4、可以随机访问C)．可以省略表头指针或表尾指针 D)．顺序访问相邻结点更加灵活12．栈和队列的共同点是(C)A)．都是先进先出 B)．都是先进后出C)．只允许在端点处插入和删除元素 D)．没有共同点13．判断一个栈ＳＴ(最多元素为MaxSize)为满的条件是(D)A)．ST->top!＝＝－１B)．ST->top＝＝－１C)．ST->top!＝＝MaxSize－１ D)．ST->top＝＝MaxSize－１14．不带头结点的单链表head为空的判定条件是(A)A)．head=NULL B)．head->next=NUL
5、LC)．head->next=head D)．head!=NULL15．在带头结点的单链表head为空的判定条件是(138)A)．head=NULL B)．head->next=NULL C)．head->next=headD)．head!=NULL答案：B16．可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是(B)A)．可以加快对表的遍历B)．使空表和非空表的统一C)．节省存储空间D)．可以提高存取表元素的速度17．带头结点的双向循环链表Ｌ为空的条件是()A)．L＝＝ＮＵＬＬ B)．Ｌ－>next
6、＝＝NULLC)．Ｌ－>prior＝＝NULL D)．Ｌ－>next＝＝L答案：D18．一个链式队列中，假设f和r分别为队头和队尾指针，则插入结点的运算是()A)．f->next=s;f=s B)．r->next=s；r=sC)．s->next=r；r=s D)．s->next=f；f=s答案：B19.在一个链式队列中，假设f和r分别为队头和队尾指针，则删除结点的运算是()A)．r=f->next B)．r=r->nextC)．f=f->next D)．f=r->next答案：C20.下列关于线性表、栈和队列的描述，错误的是()答案：AA)．线
7、性表是给定的N(N必须大于零)个元素组成的序列B)．线性表允许在表的任何位置进行插入和删除操作C)．栈只允许在一端进行插入和删除操作 D)．队列允许在一端进行插入在另一端进行删除13821．一个队列的入队序列是1，2，3，4，则队列的输出序列是()A)．4，3，2，1 B)．1，2，3，4C)．1，4，3，2 D)．3，2，4，1答案：B22．一个队列的入队序列是1，2，3，4，则队列的输出序列是()A)．4，3，2，1 B)．1，2，3，4 C)．1，4，3，2 D)．3，2，4，1答案：B23．设初始输入序列为1，2，3，4，5，
8、利用一个栈产生输出序列，下列()序列是不能通过栈产生的。A)．1，2，3，4，5 B)．5，3，4，1，2 C)．4，3，2，1，5 D
