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

admin2012-01-12  33

问题 下列哪一个不是队列的基本运算?(    )
A) 从队尾插入个新元素
B) 从队列中删除第i个元素
C) 判断一个队列是否为空
D) 读取队头元素的值

选项 A、 
B、 
C、 
D、 

答案B

解析 队列的基率运算有以下5种:
   Enq (Q, x)    往队列Q中插入一个值为x的元素。
   Deq(Q)    从队列Q中删除一个元素。
   Front(Q, x)  将队列Q的对头元素值读到变量x中,队列保持不变。
   Empty(Q)    判断队列Q是否为空队列,是则返回值为真。
   Makempty(Q)  将队列Q置为空队列。
   队列的特点是“先进先出”,插入元素总是将新元素加到队尾,而每次删除操作是将队列头上的元素删除。
转载请注明原文地址:https://kaotiyun.com/show/3MvZ777K
0

最新回复(0)