1．算法的时间复杂度取决于D
A．问题的规模B．待处理的数据的初态C．问题的难度D．A和B
2．数据在计算机内存中的表示是指：数据的存储结构
3．在数据结构中，与所使用的计算机无关的数据结构是A
A．逻辑性B．存储C．逻辑和存储D．物理
4．在数据结构中，从逻辑上可以把数据结构分成：线性结构和非线性结构
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
B．经常需要进行插入和删除操作
10．如果最常用的操作是取第I个结点及其前驱，最节省时间的存储方式是：顺序表
11．与单链表相比，双向链表的优点之一是：顺序访问相邻结点更加灵活
12．栈和队列的共同点是：只允许在端点处插入和删除元素
13．判断一个栈ＳＴ最多元素为MaxSize为满的条件是：STtop＝＝MaxSize－１
14．不带头结点的单链表head为空的判定条件是：headNULL
15．在带头结点的单链表head为空的判定条件是：head
extNULL
16．可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是B
使空表和非空表的统一
17．带头结点的双向循环链表Ｌ为空的条件是：Ｌ－
ext＝＝L
18．一个链式队列中，假设f和r分别为队头和队尾指针，则插入结点的运算是：r
exts；rs
19在一个链式队列中，假设f和r分别为队头和队尾指针，则删除结点的运算是：ff
ext
20下列关于线性表、栈和队列的描述，错误的是答案：A
A．线性表是给定的NN必须大于零个元素组成的序列B．线性表允许在表的任何位置进行插入和删除操作
C．栈只允许在一端进行插入和删除操作
D．队列允许在一端进行插入在另一端进行删除
21．一个队列的入队序列是1，2，3，4，则队列的输出序列是：1，2，3，4
1
f23．设初始输入序列为1，2，3，4，5，利用一个栈产生输出序列，下列序列是不能通过栈产生的。A．1，2，3，4，5B．5，3，4，1，2C．4，3，2，1，5D．3，4，5，2，1答案：B24．设栈S的初始r