题目内容

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

A. (n-1)/2
B. n
C. n+1
D. n-1
E. n/2
F. (n+1)/2
G. (n-2)/2

查看答案

搜索结果不匹配？点我反馈

更多问题

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

A. (n-1)/2
B. n
C. n+1
D. n-1
E. n/2
F. (n+1)/2
G. (n-2)/2

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列为e2、e4、e3、e6、e5和e1，则栈S的容量至少应该为（）。

A. 6
B. 4
C. 3
D. 2

顺序循环队列中（数组的大小为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

将下列中缀表达式转换为等价的后缀表达式。（1）5+67（2）(5-6)/7（3）5-67*8（4）57-8（5）5(7-6)+8/9（6）7(5-68)-9