（1）数据的存储结构是指（    ）。
A）存储在外存中的数据
B）数据所占的存储空间量
C）数据在计算机中的顺序存储方式
D）数据的逻辑结构在计算机中的表示

D:【解析】在对数据进行处理时，各数据元素在计算机中的存储关系，即为数据的存储结构。

（2）下列关于栈的描述中错误的是（    ）。
A）栈是先进后出的线性表
B）栈只能顺序存储
C）栈具有记忆作用
D）对栈的插入与删除操作中，不需要改变栈底指针

B:【解析】栈是限定在一端进行插入与删除的线性表。栈顶（top）：插入数据（即入栈）的一端；栈底（bottom）：不能入栈也不能出栈的一端。栈存储数据的原则："先进后出"或"后进先出"。栈的特性是具有记忆作用。

（3）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（    ）。
A）冒泡排序为n/2
B）冒泡排序为n
C）快速排序为n
D）快速排序为n(n-1)/2

D:【解析】假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

（4）对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（    ）。
A）log2n
B）n/2
C）n
D）n+1

C:【解析】在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

（5）下列对于线性链表的描述中正确的是（    ）。
A）存储空间不一定连续，且各元素的存储顺序是任意的
B）存储空间不一定连续，且前件元素一定存储在后件元素的前面
C）存储空间必须连续，且前件元素一定存储在后件元素的前面
D）存储空间必须连续，且各元素的存储顺序是任意的

A:【解析】一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。在线性链表中，各数据元素之间的前后件关系是由各结点的指针域来指示的，指向线性表中第一个结点的指针head称为头指针，当head=NULL（或0）时称为空表。