题目内容

顺序循环队列中（数组的大小为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. 插入和删除都在表的某一端执行

表长为为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素所需移动元素的平均个数为（）。

将下列中缀表达式转换为等价的后缀表达式（仅加入必要的空格）。（1）5 + 6*7