C rear=rear->next->next;free（rear）;
D p=rear->next->next;rear->next->next=p->next;free（p）;
C21、单链表中，增加头结点的目的是为了（）
A、使单链表至少有一个结点B、标示表结点中首结点的位置
C方便运算的实现D、说明单链表是线性表的链式存储实现
C由于顺序存储要求连续约存储区域所以在存储管理上不够灵活
D线性表的链式存储结构优于顺序存储结构
16、 以下说法错误的是（）
A、线性表的元素可以是各种各样的，逻辑上相邻的元素在物理位置上不一定相邻
B在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻
C在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻
22、带头结点的单链表Head为空的判定条件是
AHead==Null B、Head->next==NULLC、Head->next==Head
23、 空的单循环链表L的尾结点*P,满足
AP->next==NULL B、P==NULL C、P->next==L D、P==L
24、 算法的时间复杂度是指（）
D线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素
17、以下说法正确的是（）
A、在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从头结点进行查找任何一个元素
B在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构
C顺序存储方式只能用于存储线性结构
9、 以下说错误的是（）
A、对循环来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表
B对单链表来说，只有从头结点开始才能扫描表中全部结点
C双链表的特点是找结点的前趋和后继都很容易
D对双链表来说，结点*P的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的 前趋指针域中。
10、 在带头结点的循环链表中，将头指针改设为尾指针（rear）后，其头结点和尾结点的存储位置分别是（）
C在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素位置有关
D顺序存储的线性表的插入和删除操作不需要付岀很大的代价，因为平均每次操作只有近一半的元素需要移动
15、 以下说法错误的是（）
A、求表长、定位这二种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
B顺序存储的线性表可以随机存取
A、执行算法程序所需要的时间
C、算法程序的长度
25、 算法的空间复杂度是指（）
A、执行算法程序所占的存储空间
C、算法程序的长度
26、下列叙述中正确的是（）
A、线性表是线性结构
C、线性链表是非线性结构
C27、数据的存储结构是指（）
A、数据所占的存储空间量
C、数据在计算机中的顺序存储方式
28、下列属于线性数据结构的是（）
A19、线性表若采用链表存储结构时，要求内存中可用存储单元的地址（）
A、必需是联系的B、部分地址必须是连续的C、一定是不连续的D连续不连续都可以
20.设REAR是指向非空带头结点的循环单链表的尾指针，则删除表首结点的操作可表示为（）
Ap=rear;rear=rear->next;free（p）B、rear=rear->next;free（rear）;
A、数据的物理结构是指数据在计算机内实际的存储形式
B算法和程序没有区别，所以在数据结构中二者是通用的
C对链表进行插人和删除操作时，不必移动结点
D双链表中至多只有一个结点的后继指针为空
14、以下说法正确的是
A、线性结构的基本特征是：每个结点有且仅有一个直接前趋和一个直接后继
B线性表的各种基本运算在顺序存储结构上的实现均比在链式存储结构上的实现效率要低
C顺序表的特点是：逻辑结构中相邻的结点在存储结构中仍相邻
Ap->prior->next->==p->next->nextB、p->prior->prior->==p->next_>prior
C p->prior->next->==p->next->priorD、p_>next->nextห้องสมุดไป่ตู้=p->prior->prior
《数据结构》第
、选择
1、通常从正确性、易读性、健壮性、高效性等四个方面评价算法（包括程序）的质量。以下解释错误的是（）
A、正确性 算法应能正确地实现预定的功能（即处理要求）
B易读性算法应易于阅读和理解以便于调试修改和扩充
C、健壮性 当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果D高效性即达到所需要的时间性能
D顺序存储方式的优点是存储密度大、且插入、删除运算效率高
A18、线性表L=（a1,a2,...,ai,...,an）,下列说法正确的是（）
A、每个元素都有一个直接前驱和直接后继
B线性表中至少要有一个元素
C表中诸元素的排列顺序必须是由小到大或由大到小的
D除第一个元素和最后一个元素外其余每个元素都有一个数且仅有一个直接前驱和直接后继
Arear禾口rear->next->nextB rear->next禾口rear
C rear->next->next禾口rearD rear禾口rear->next
11.以下说错误的是（）
A、对于线性表来说，查找定位运算在顺序表和单链表上的量级均为O（n）
B读表元运算在顺序表上只需常数时间0（ 1）便可实现，因此顺序表是一种随机存取结构
A、队列B、树C、图
C在链表上实现读表元运算的平均时间复杂性为O（1）
D插入、删除操作在链表上的实现可在O（n）时间内完成
12、循环链表主要优点是（）
A、不再需要头指针了B、已知某个结点的位置后，能够容易找到它的直接前趋
C从表中任一结点出发都能扫描到整个链表D、在进行插入、删除运算时，能更好地保证链表不断开
13、 以下说法错误的是（）
B2、以下说法正确的是（）
A、数据元素是数据的最小单位B
C数据结构是带有结构的各数据项的集合
、数据项是数据的基本单位
D、数据结构是带有结构的数据元素的集合
3、对于顺序表，以下说法错误的是（）
A、顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址
B、顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列