下列关于队列的叙述中正确的是（）。

一个队的入队序列为1,2,3,4，则出队序列为（）。

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

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

在具有n个单元、顺序存储的循环队列中，队满时共有()个元素。

循环队列SQ采用数组空间SQ.data[6]存放其元素值，且当前rear和front的值分别为5和0，当从队列中删除两个元素，再插入一个元素后，rear和front的值分别为（）。

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

单循环链表表示的队列长度为n，若只设头指针，则入队的时间复杂度为（）。

用链接方式存储的队列，在进行删除运算时（）。

静态查找表与动态查找表的根本区别在于（）。

B

在表长为n的顺序表上实施顺序查找，在查找不成功时与关键字比较的次数为（）。

C

从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较()个结点。

D

适用于折半查找的表的存储方式及元素排列要求为（）。

D

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。

B

在有序表{1，3，9，12，32，41，62，75，77，82，95，100}上进行折半查找关键字为82的数据元素需要比较（）次。

C