全国计算机二级VFP试题集锦
1. 算法的时间复杂度取决于(D) A).问题的规模 D).(A)和(B) 2. 数据在
计算机内存中的表示是指(A ) A). 数据的存储结构 据元素之间的关系 3. 在数据结构中,与所使用的计算机无关的数据结构是(A ) A).逻辑性 B).存储 C).逻辑和存储 D).物理 C) 4. 在数据结构中,从逻辑上可以把数据结构分成( 构和非线性结构 D).内部结构和外部结构 5. 以下不是栈的基本运算的是(B ) A).删除栈顶元素 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 A) B).插入和删除不需要移动
1
B).待处理的数据的初态 C).问题的难度
B). 数据结构 C). 数据的逻辑结构
D). 数
A).动态结构和静态结构 B).紧凑结构和非紧凑结构 C).线性结
B).删除栈底元素 C).判断栈是否为空
D).1,2,3,4
8. 链表不具备的特点是( 任何元素
A).可随机访问任意一个结点
C).不必事先估计存储空间 比
D).所需空间与其长度成正
9. 对线性表,在下列情况下应当采用链表表示的是(B A).经常需要随机地存取元素 插入和删除操作 C).表中元素需要占据一片连续的存储 空间 数不变
)
B).经常需要进行
D).表中元素的个
10. 如果最
常用的操作是取第 I 个结点及其前驱,最节省时间的 存储方式是(D) A).单链表 B).双向链表 C).单循环链表 D).顺序表 11.与单链表相比,双向链表的优点之一是(D) A).插入、删除操作更加简单 C).可以省略表头指针或表尾指针 点更加灵活 12. 栈和队列的共同点是(C) A).都是先进先出 和删除元素 B).都是先进后出 C).只允许在端点处插入 B).可以随机访问 D).顺序访问相邻结
D).没有共同点
13. 判断一个栈ST(最多元素为 MaxSize)为满的条件是(D ) A).ST->top!==-1B).ST->top==-1 C).ST->top!== MaxSize-1 D).ST->top== MaxSize-1 14. 不带头结点的单链表 head 为空的判定条件是(A ) A).head=NULL C).head->next=head B).head->next=NULL D).head!=NULL
2
15. 在带头结点的单链表 head 为空的判定条件是( )
A).head=NULL D).head!=NULL
B).head->next=NULL C).head->next=head 答案:B
16. 可以用带表头结点的链表表示线性表,也可用不带表头结点 的链表表示线性表,前者最主要的好处是(B) A).可以加快对表的遍历 B).使空表和非空表的统一 C).节省存 储空间 D).可以提高存取表元素的速度 17.带头结点的双向循环链表L为空的条件是( ) A).L
==NULL B).L->next==NULL C).L->prior= 答案:D =NULL D).L->next==L 结点的运算是( ) A).f->next=s;f=s B).r->next=s;r=s D). s->next=f;f=s 答案:B 19. 在一个链式队列中,假设 f 和 r 分别为队头和队尾指针,则删 除结点的运算是() A). r=f->next B). r=r->next C). f=f->next 案:C 20.下列关于线性表、栈和队列的描述,错误的是()答案:A A).线性表是给定的 N(N 必须大于零)个元素组成的序列 B).线 性表允许在表的任何位置进行插入和删除操作 C). 栈只允许在一端进行插入和删除操作 一端进行插入在另一端进行删除 D). 队列允许在 D). f=r->next 答 C).s->next=r;r =s
18.一个链式队列中,假设 f 和 r 分别为队头和队尾指针,则插入
3
21.一个队列的入队序列是 1,2,3,4,则队列的输出序列是() A).4,3,2,1 2,4,1 B).1,2,3,4 C).1,4,3,2 D). 3, 答案:B
22.一个队列的入队序列是 1,2,3,4,则队列的输出序列是() A).4,3,2,1 2,4,1 答案:B B).1,2,3,4 C).1,4,3,2 D). 3,
23.设初始输入序列为 1,2,3,4,5,利用一个栈产生输出序列, 下