n个元素的顺序队列在删除队头元素的时间复杂度是O（1）（）

对于顺序存储的线性表，其算法的时间复杂度为Q（1)的运算应是（)。

A、将n个元素从小到大排序

B、从线性表中删除第i个元素(1≤i≤n)

C、查找第i个元素(1≤i≤n)

D、在第i个元素(1≤i≤n)后插人一个新元素

在循环队列中，如果采用的进队列方式是先把新元素加入到队尾指针所指示的位置中，再让队尾指针进一，则在这种场合，队尾指针指示实际队尾元素的位置，队头指针指示实际队头元素的位置。（)

此题为判断题(对，错)。

在队列中，n个元素的进队列顺序和出队列顺序总是一致的。（)

此题为判断题(对，错)。

A.O（logn）（以2为底）

B.O（1）

C.O（n）

D.O（n*n）

A.A.A

B.B.B

C.C.C

D.D.D

在一个顺序表的表尾插入一个元素的时间复杂度为（)。

A.O(n)

B.O(1)

C.O(n*m)

D.Olog2n)

A.顺序表的删除算法

B.顺序表的插入算法

C.将n个结点排序算法

D.顺序表的定位修改算法

素，可能造成浪费，设置太少元素，可能造成溢出，为此可以改写队列的插人和删除算法，自动根据需要调整队列的存储数组大小。

(1)政写队列的插人(进队)函数，当队列满并需要插入新元素时将数组空间扩大一倍，使新元素得以插入。

(2)改写队列的删除(出队)函数，当队列元素少于数组空间的1/4时将数组空间自动缩减一半。

在循环队列中元素的个数可根据队头指针和队尾指针的值来计算。（)

此题为判断题(对，错)。