下列哪一个不是队列的基本运算?()A) 从队尾插入个新元素B) 从队列中删除第i个元素C) 判断一个队

Question

下列哪一个不是队列的基本运算?( )

A) 从队尾插入个新元素

B) 从队列中删除第i个元素

C) 判断一个队列是否为空

D) 读取队头元素的值

A．

B．

C．

D．

Answer 1

正确答案：B
解析：队列的基率运算有以下5种：
  Enq (Q, x)  往队列Q中插入一个值为x的元素。
  Deq(Q)  从队列Q中删除一个元素。
  Front(Q, x) 将队列Q的对头元素值读到变量x中，队列保持不变。
  Empty(Q)  判断队列Q是否为空队列，是则返回值为真。
  Makempty(Q) 将队列Q置为空队列。
  队列的特点是“先进先出”，插入元素总是将新元素加到队尾，而每次删除操作是将队列头上的元素删除。