空间，则a85的地址为（B）。r
A）13B）33C）18D）40r
r
16、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（D）。r
Ahs
extsttttBs
exths
exths
extsr
Cs
exthshssttDs
exthshshs
extr
r
17、采用链结构存储线性表时，其地址（B）。r
A）必须是连续的B）连续不连续都可以r
C）部分地址必须是连续D）必须是不连续的r
r
18、二叉树第ii≥1层上至多有（C）结点。r
A）2iB）2iC）2i1D）2i1r
r
19、（C）在进行插入操作时，常产生假溢出现象。r
A）顺序栈B）循环队列r
C）顺序队列D）链队列r
r
20、已知广义表Lxyzautw，从L表中取出原子项t的操作是（D）。r
AHeadHeadTailTailLttttr
BTailHeadHeadTailLr
CHeadTailHeadTailLttttr
DHeadTailHeadTailTailLr
r
21、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（A）。r
A）直接选择排序B）直接插入排序r
C）快速排序D）起泡排序r
r
22、数据结构中，在逻辑上可以把数据结构分成（B）。r
A）动态结构和静态结构r
B）线性结构和非线性结构r
C）紧凑结构和非紧凑结构r
D）内部结构和外部结构r
r
23、采用链结构存储线性表时，其地址（B）。r
A）必须是连续的B）连续不连续都可以r
C）部分地址必须是连续D）必须是不连续的r
r
24、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（B）。r
A）13B）33C）18D）40r
r
25、线索二叉树中某结点D，没有左孩子的条件是（B）。r
A）DLchildNullBDltag1r
CDRchildNullDDltag0r
r
26、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（D）存储方式最节省时间。r
A）顺序表tB）双链表tC）带头结点的双循环链表tD）单循环链表r
r
27、广义表A（ABCDEFG），则headtailheadtailtailA（D）。r
A）GtttB）DttC）CtD）Dr
r
28、在一个链队列中，假定fro
t和rear分别为队首和队尾指针，则删除一个结点的操作为（B）。r
Arearrear
exttttBfro
tfro
t
extr
Crearfro
t
exttttDfro
trear
extr
r
29、数据结构中，在逻辑上可以把数据结构分成（B）。r
A）动态结构和静r