为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指（）。 -考呗网题库移动版

单选题为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指（）。

A．执行算法时不使用额外空间
B．执行算法时不使用任何存储空间
C．执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D．执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)

参考答案D

解析:对于算法的空间复杂度，如果额外空间量相对于问题规模(即输人数据所占的存储空间)来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。

单选题设数据结构B=(D，R)，其中
D={a，b，C，d，e，f}
R={(f，A．，(d，B．，(e，D．，(e，e)，(a，C．}
该数据结构为（）。

A．线性结构
B．循环队列
C．循环链表
D．非线性结构

单选题在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数（）。

A．不同，但元素的存储顺序与逻辑顺序一致
B．不同，且其元素的存储顺序可以与逻辑顺序不一致
C．相同，元素的存储顺序与逻辑顺序一致
D．相同，但其元素的存储顺序可以与逻辑顺序不一致

单选题设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的人栈与退栈操作后，top=m+1，则栈中的元素个数为（）。

A．0
B．m
C．不可能
D．m+1