一、单选题
1. 在数据结构中，从逻辑上可以把数据结构分为（ ）。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构
2. 算法具备输入，输出和（ ）等五个特性 A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性
C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 3. 链表不具备的特点是（ ）。 A．可随机访问任一结点 B．插入删除不需要移动元素 C．不必事先估计存储空间 D．所需空间与其长度成正比 4．线性表是（ ）。
A．一个有限序列，可以为空 B．一个有限序列，不可以为空
C．一个无限序列，可以为空 D．一个无限序列，不可以为空
5．下面关于线性表的叙述中，错误的是哪一个? （ ）。 A线性表采用顺序存储，必须占用一片连续的存储单元 B线性表采用顺序存储，便于进行插入和删除操作。 C线性表采用链式存储，不必占用一片连续的存储单元 D线性表采用链式存储，便于进行插入和删除操作。 6．以下关于线性表的说法不正确的是（ ）。
A．线性表中的数据元素可以是数字、字符、记录等不同类型。 B．线性表中包含的数据元素个数不是任意的。
C．线性表中的每个结点都有且只有一个直接前趋和直接后继。 D．存在这样的线性表：表中各结点都没有直接前趋和直接后继。
7．设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列（ ）。 A．A, B, C, D, E B．B, C, D, E, A
C．E, A, B, C, D D．E, D, C, B, A
8．在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ ）。 A．top不变 B．top=0 C．top-- D．top++
9．在循环队列中，若front与rear 分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是（ ）。 A．front＝＝rear＋1 B．rear＝＝front＋1
C．front＝＝rear D．front＝＝0
10．若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（ ）。 A.2 B.3 C.4 D.5
11．串是一种特殊的线性表，其特殊性体现在 （ ）。 A．可以顺序存储 B．数据元素是一个字符 C．可以链式存储 D．数据元素可以是多个字符
12．稀疏矩阵一般的压缩存储方法有两种，即（ ）。 A.二维数组和三维数组 B.三元组和散列
C.三元组和十字链表 D.散列和十字链表
13．对矩阵进行压缩存储是为了（ ）。 A．方便运算 B．方便存储 C．提高运算速度 D．减少存储空间
14．假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。
A. 15 B. 16 C. 17 D. 47 15．树最适合用来表示（ ）。 A．有序数据元素 B．无序数据元素
C．元素之间具有分支层次关系的数据 D．元素之间无联系的数据
16．根据先序序列ABDC（根左右）和中序序列DBAC（左根右）确定对应的二叉树，该二叉树（ ）。
A. 是完全二叉树 A B. 不是完全二叉树 B C C. 是满二叉树 D D. 不是满二叉树
17．已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为(