C．可能相同D．无法确定r
　　r
　　27．两个字符串相等的条件是（）r
r
A．两串的长度相等r
B．两串包含的字符相同r
C．两串的长度相等，并且两串包含的字符相同r
D．两串的长度相等，并且对应位置上的字符相同r
r
28．在实际应用中，要输入多个字符串，且长度无法预定r
则应该采用（）存储比较合适（）r
r
A．链式B．顺序C．堆结构D．无法确定r
r
　　29一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（）r
r
　　A．64B．28r
　　C．70D．90r
　　r
　　30．稀疏矩阵采用压缩存储的目的主要是（）r
r
　　　A．表达变得简单B．对矩阵元素的存取变得简单r
C．去掉矩阵中的多余元素D．减少不必要的存储空间的开销r
　　r
　　31．一个非空广义表的表头（）r
r
　　A．不可能是原子B．只能是子表r
　　C．只能是原子D．可以是子表或原子r
　　r
　　32．常对数组进行的两种基本操作是（）r
r
　　　A．建立与删除B．索引与、和修改r
　　　C．查找和修改D．查找与索引r
　　r
　　33设二维数组A56按行优先顺序存储在内存中，已知A00起始地址为1000，每个数组元素占用5个存储单元，则元素A44的地址为（）r
r
　　A．1140B．1145C．1120D．1125r
　　r
　　34．设有一个20阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a92在一维数组B中的下标是（）r
r
A．41B．32C．18D．38r
　　r
　　35．一个非空广义表的表头（）r
r
A．不可能是子表B．只能是子表r
C．只能是原子D．可以是子表或原子r
　　r
　　r
　　二、填空题r
　　1．栈是限定在表的一端进行插入和删除操作的线性表，又称为r
r
　　2．队列的特性是r
r
　　3．往栈中插入元素的操作方式是：先，后r
r
　　4．删除栈中元素的操作方式是：先，后r
r
　　5．循环队列队头指针在队尾指针位置，队列是