题目内容

队列是一种特殊的线性表,其特殊性在于( )

A. 插入和删除在表的不同位置执行
B. 插入和删除在表的两端位置执行
C. 插入和删除分别在表的两端执行
D. 插入和删除都在表的某一段执行

查看答案
更多问题

循环队列中(数组的大小为n),队头指示front指向队列的第1个元素,队尾指示rear指向队列最后元素的后1个位置,则循环队列中存放了n-1个元素,即循环队列满的条件为( )

A. (rear+1)%n==front-1
B. (rear+1)%n==front
C. (rear)%n==front
D. rear+1==front

顺序循环队列中(数组的大小为6),队头指示front和队尾指示rear的值分别为3和0,当从队列中删除1个元素,再插入2个元素后,front和rear的值分别为( )

A. 5和1
B. 2和4
C. 1和5
D. 4和2

若长度为n的线性表采用顺序存储结构存储,在第i个位置上插入一个新元素的时间复杂度为( )。

A. O(n)
B. O(1)
C. O(n^2)
D. O(n^3)

队列是一种特殊的线性表,其特殊性在于( )

A. 插入和删除在表的不同位置执行
B. 插入和删除在表的两端位置执行
C. 插入和删除分别在表的两端执行
D. 插入和删除都在表的某一端执行

答案查题题库