全国计算机二级ＶＦＰ试题集锦
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．若进栈序列为1234进栈过程中可以出栈，则下列不可能的一个出栈序列是C
A．1432B．2341C．3142D．3421
7．若进栈序列是1234假定进栈和出栈可以穿插进行，则可能的出栈序列是D
A．2431B．3142C．3412D．1234
8．链表不具备的特点是A
A．可随机访问任意一个结点
B．插入和删除不需要移动任何元素
C．不必事先估计存储空间
D．所需空间与其长度成正比
9．对线性表，在下列情况下应当采用链表表示的是B
A．经常需要随机地存取元素
B．经常需要进行插入和删除操作
C．表中元素需要占据一片连续的存储空间D．表中元素的个数不变
10．如果最常用的操作是取第I个结点及其前驱，最节省时间的存储方式是D
A．单链表B．双向链表C．单循环链表D．顺序表
11．与单链表相比，双向链表的优点之一是D
A．插入、删除操作更加简单
B．可以随机访问
C．可以省略表头指针或表尾指针
D．顺序访问相邻结点更加灵活
12．栈和队列的共同点是C
A．都是先进先出B．都是先进后出C．只允许在端点处插入和删除元素D．没有共同点
13．判断一个栈ＳＴ最多元素为MaxSize为满的条件是D
A．STtop＝＝－１B．STtop＝＝－１C．STtop＝＝MaxSize－１D．STtop＝＝MaxSize－１
14．不带头结点的单链表head为空的判定条件是A
A．headNULLB．head
extNULLC．head
extheadD．headNULL
15．在带头结点的单链表head为空的判定条件是
A．headNULLB．head
extNULLC．head
extheadD．headNULL答案：B
16．可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是B
A．可以加快对表的遍历B．使空表和非空表的统一C．节省存储空间D．可以提高存取表元素的速度
17．带头结点的双向循环链表Ｌ为空的条件是
A．L＝r