全国计算机二VFP历年真题及解析整理版.doc

1． 算法的时间复杂度取决于(D) A)．问题的规模?? B)．待处理的数据的初态 C)．问题的难度　D)．(A)和(B) ?2． 数据在计算机内存中的表示是指 ：数据的存储结构　?3． 在数据结构中，与所使用的计算机无关的数据结构是(A　)A)．逻辑性? B)．存储 C)．逻辑和存储　D)．物理?4． 在数据结构中，从逻辑上可以把数据结构分成： 线性结构和非线性结构?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)．不必事先估计存储空间 　　　 D)．所需空间与其长度成正比?9． 对线性表，在下列情况下应当采用链表表示的是(B　) ?????? ????????B)．经常需要进行插入和删除操作 10． 如果最常用的操作是取第I个结点及其前驱，最节省时间的存储方式是：顺序表11．与单链表相比，双向链表的优点之一是：顺序访问相邻结点更加灵活12． 栈和队列的共同点是： 只允许在端点处插入和删除元素 　 13． 判断一个栈ＳＴ(最多元素为MaxSize)为满的条件是：ST-top＝＝ MaxSize－１14． 不带头结点的单链表head为空的判定条件是 ：head=NULL 　?15． 在带头结点的单链表head为空的判定条件是 ：head-next=NULL? 16． 可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是(B) 使空表和非空表的统一17．带头结点的双向循环链表Ｌ为空的条件是 ：Ｌ－next＝＝L 18．一个链式队列中，假设f和r分别为队头和队尾指针，则插入结点的运算是 ：r-next=s；r=s 19. 在一个链式队列中，假设f 和r分别为队头和队尾指针，则删除结点的运算是 ：f=f-next 　 20.下列关于线性表、栈和队列的描述，错误的是()答案：AA)．线性表是给定的N(N必须大于零)个元素组成的序列 B)．线性表允许在表的任何位置进行插入和删除操作 C)．栈只允许在一端进行插入和删除操作 　　　?D)．队列允许在一端进行插入在另一端进行删除 21．一个队列的入队序列是1，2，3，4，则队列的输出序列是 ：1，2，3，4 23．设初始输入序列为1，2，3，4，5，利用一个栈产生输出序列，下列()序列是不能通过栈产生的。A)．1，2，3，4，5 　B)．5，3，4，1，2 ? C)．4，3，2，1，5 　D)．3，4，5，2，1 答案：B 24．设栈S的初始状态为空，6个元素入栈的顺序为e1,e2,e3,e4,e5,e6。若出栈的顺序是e2.e4.e3,e6,e5,e1则栈S的容量至少应该是 ：325．树最适合用来表示 ：元素之间具有分支层次关系的数据 　26．下列有关树的概念错误的是(B) A)．一棵树中只有一个无前驱的结点????B)．一棵树的度为树中各个结点的度数之和 C)．一棵树中，每个结点的度数之和等于结点总数减1? D)． 一棵树中每个结点的度数之和与边的条数相等27．下面关于二叉树描述正确的是(A) A)．一棵二叉树中叶子结点的个数等于度为2的结点的个数加1?28．在一棵非空二叉树的中序遍历序列中，根结点的右边 ：只有右子树上的所有结点????????????29．设n,m为一棵二叉树上的两个结点，在中序遍历中，n在m前的条件是 ：n在m 左树上 30．对线性表进行折半查找时，要求线性表必须 ：以顺序方式存储，且结点按关键字有序排列31．下列有关线性表描述错误的是(答案：D ) A)．若用数组表示，表中诸元素的存储位置是连在一起的 B)．若用链表表示，便于插入和删除操作 C)．若用链表表示，不需要占用一片相邻的存储空间D)．表的插入和删除操作仅允许在表的一端进行32．下面关于线性表的叙述中，错误的是( )。答案：B A) 线性表采用顺序存储，必须占用一片连续的存储单元 B)线性表采用顺序存储，便于进行插入和删除操作 C)线性表采用链接存储，不必占用一片连续的存储单元D)线性表采用链接存储，便于进行插入和删除操作33