一、单选题
1在数据结构中，从逻辑上可以把数据结构分为（
o
A动态结构和静态结构
B紧凑结构和非紧凑结构
C线性结构和非线性结构
D内部结构和外部结构
2算法具备输入，输出和（）等五个特性
A可行性，可移植性和可扩充性
B可行性，确定性和有穷性
C确定性，有穷性和稳定性
D易读性，稳定性和安全性
3链表不具备的特点是（
o
A可随机访问任一结点
B插入删除不需要移动元素不必事先估计存储空间
C所需空间与其长度成正比线性表是（
DA一个有限序列，可以为空
4B一个有限序列，不可以为空
C一个无限序列，可以为空
D个无限序列，不可以为空
5下面关于线性表的叙述中，错误的是哪一个？（
A线性表采用顺序存储，必须占用一片连续的存储单元
B线性表采用顺序存储，便于进行插入和删除操作。
C线性表采用链式存储，不必占用一片连续的存储单元D线性表采用链式存储，便于进行插入
和删除操作。
6以下关于线性表的说法不正确的是（
A线性表屮的数据元素可以是数字、字符、记录等不同类型。
B线性表中包含的数据元素个数不是任意的。
C线性表中的每个结点都有且只有一个直接前趋和直接后继。
D存在这样的线性表：表中各结点都没有直接前趋和直接后继。
7设有一个栈，元素的进栈次序为ABCDE下列是不可能的出栈序列（
）。
AABCDE
BBCDEA
CEABCD
DEDCBA
8在一个具有
个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶
指针，当做出栈处理时，top变化为（
）。
Atop不变
Btop0
Ctop9在循环队列中，列空的条件是（
Dtop若fro
t与rear分别表示对头元素和队尾元素的位置，则判断循环队
）o
Afro
trear1
Brearfro
t1
fCfro
trear
Dfro
t0
10若INDEX（ST）表示求T在S中的位置的操作，则对于S二“Beiji
gNa
ji
g