数据结构期中考试备考

单选题：

1.下列序列中，不是线性表的是（ C ）。
A.（‘A’，‘B’，‘C’，‘D’，‘E’）
B.（‘AB’，‘CDE’）
C.（‘AB’，25，‘DE’）
D.（5，7，2，51，4）

2.广义表A=（a,b,(c,d),(e,(f,g))),则Head(Tail(Head(Tail(Tail(A)))))的值是（ C ）

A.（g)
B.(d)
C.d
D.c

3.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ C ）。

A．13
B．32
C．33
D．40

（i(i-1)/2+j）

例：一个二维数组中，每个元素占用3个存储单元，行标从1到8，列从1到10，则A[8][5]的起始地址应该是？

按行：A[8][5]=(7*10+4)3+Loc(a11)=743+Loc(a11)

按列：A[8][5]=(4*8+7)*3+Loc(a11)=Loc(a11)+117

`例：设数组a[1…60,1…70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,58]的存储地址为_______

按行：(31*70+57)*2+2048

按列：(57*60+31)*2+2048
 

4.设广义表L=((a,b,c))，则L的长度和深度分别为（ C ）。

A．1和1
B．1和3
C．1和2
D．2和3

（长度就是元素数，深度就是嵌套的括号数）

5.链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（ A ）。

A.x=top->data;top=top->link；
B.top=top->link;x=top->link；
C.x=top;top=top->link；
D.x=top->link；

6.循环队列存储在数组A[0…m]中，则入队列的操作为（ D ）

A.rear=rear+1
B.rear=(rear+)%m
C.rear=(rear+1)%m-1
D.rear=(rear+1)%(m+1)

二、判断题（共15题）

1、一个非空广义表的表头总是一个单元素。( × )
2、算法分析只从时间复杂度角度进行分析，对空间开销无所谓。( × )
3、按行顺序存储的N*M二维数组a中，其中a[i][j]的地址表达是： a+i * N+j。( × )
4、线性表中的每个结点都有一个直接前驱和一个直接后继。( × )
5、数据项是最小的、有独立含义的、不可分割的单位。（ √ ）
6、栈和队列都是带限制操作的线性表。（ √ ）
7、带头结点head的循环单链表为空的判定条件是head->next ==head。 （ √ ）
8、空格串就是指长度为0的串。( × )
9、串是一种特殊的线性表，其特殊性体现在数据元素是单个字符。（ √ ）
10、在表头指针为head的单循环链表中，指针q指向尾结点的条件是 q->next == head。（ √ ）
11、数据结构包含了数据之间的逻辑结构和物理结构。（ √ ）
12、广义表((a,b,c))的深度和长度是一致的。( × )
13、一个非空广义表的表尾总是一个表元素。（ √ ）
14、链表的存取密度比顺序表大。( × )
15、广义表A=((a,b,c,d))的表尾tail(A)=(b,c,d)。( × )