全国计算机二级ＶＦＰ试题集锦1．算法的时间复杂度取决于DA．问题的规模B．待处理的数据的初态C．问题的难度D．A和B2．数据在计算机内存中的表示是指AA．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系3．在数据结构中，与所使用的计算机无关的数据结构是AA．逻辑性B．存储C．逻辑和存储D．物理4．在数据结构中，从逻辑上可以把数据结构分成CA．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构5．以下不是栈的基本运算的是B
A．删除栈顶元素B．删除栈底元素C．判断栈是否为空D．将栈置为空栈6．若进栈序列为1234进栈过程中可以出栈，则下列不可能的一个出栈序列是CA．1432B．2341C．3142D．3421
7．若进栈序列是1234假定进栈和出栈可以穿插进行，则可能的出栈序列是DA．2431B．3142C．34128．链表不具备的特点是AA．可随机访问任意一个结点C．不必事先估计存储空间B．插入和删除不需要移动任何元素D．所需空间与其长度成正比D．1234
9．对线性表，在下列情况下应当采用链表表示的是BA．经常需要随机地存取元素
B．经常需要进行插入和删除操作
C．表中元素需要占据一片连续的存储空间D．表中元素的个数不变10．如果最常用的操作是取第I个结点及其前驱，最节省时间的存储方式是DA．单链表B．双向链表C．单循环链表D．顺序表11．与单链表相比，双向链表的优点之一是DA．插入、删除操作更加简单C．可以省略表头指针或表尾指针12．栈和队列的共同点是CA．都是先进先出B．都是先进后出C．只允许在端点处插入和删除元素13．判断一个栈ＳＴ最多元素为MaxSize为满的条件是DA．STtop＝＝－１B．STtop＝＝－１C．STtop＝＝MaxSize－１D．STtop＝＝MaxSize－１14．不带头结点的单链表head为空的判定条件是AA．headNULLB．head
extNULLC．head
exthead
1
B．可以随机访问D．顺序访问相邻结点更加灵活
D．没有共同点
D．headNULL
f15．在带头结点的单链表head为空的判定条件是A．headNULLB．head
extNULLC．head
extheadD．headNULL答案：B
16．可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是BA．可以加快对表的遍历B．使空表和非空表的统一C．节省存储空间D．可以提高存取表元素的速度17．带头结点的双向循环链表Ｌ为空的条件是A．L＝＝ＮＵＬＬB．Ｌ－
r