在一个链队中，假定front和rear分别为队头指针和队尾指针，则要插入*S结点（S->next=NULL）的操作时应执行（）。

循环队列SQ采用数组SQ.data[10]存放数据元素值，已知其头、尾指针分别是0和6，求队列中的元素个数是（）。

循环队列SQ采用数组SQ.data[10]存放数据元素值，已知其头、尾指针分别是6和0，求队列中的元素个数是（）。

非空的单链表head的尾指针p满足()。

联邦快递公司采用了人工信息追踪系统COSMOSIB，它能够在很短的时间里追踪并处理即时数据。从取件开始，到包裹到达签收为止，整个运送过程的每一个环节，高级追踪器都会自动记录下每次扫描的时间和数据。同时下载信息到COSMOS1B系统。这样，当顾客打电话询问“我的邮包在哪里？”、“什么时间送到？”等问题时，服务人员可以借助COSMOSWB系统描述邮包整个送递过程。在服务蓝图中，人工信息追踪系统COSMOSIB属于（)。

某线性表最常用的运算是在尾元素之后插入元素和删除尾元素，则以下()存储方式最节省运算时间。

D

如果对含有n(n>1)个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用()。

C

在长度为n的双链表L中，删除尾结点的时间复杂度为()。

B

在长度为n的循环双链表L中，删除尾结点的时间复杂度为()。

A

在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件是（）。

在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队满的条件是（）。

设循环队列A[n]的队首指针为front，队尾指针为rear，当插入元素时队尾指针rear加1，队首指针front总是指向队列中第一个元素的前一个位置，则队列中元素个数计数为（）。

非空循环单链表的头指针为head,则其尾指针p满足()。

在一个长度为n的单链表上,设有头指针h和尾指针t,执行()的时间复杂度与链表的长度有关。

B

在一个长度为n的单链表上,设有头指针h和尾指针t,执行()的时间复杂度与链表的长度有关。