设计类比赛网站,西部数码网站管理助手搭建织梦,网站开发tahmwlkj,国内网站设计公司题型说明
一般是一个队列#xff0c;其中一边可以入队#xff0c;另一边可以入队和出队只可入队的含义是从这个方向是以队列形式存在可以入队和出队表示此边以堆形式存在
怎么分析#xff1f;
以21年408真题举例
考点分析 出队序列存在两种情况#xff1a;入之后就出其中一边可以入队另一边可以入队和出队只可入队的含义是从这个方向是以队列形式存在可以入队和出队表示此边以堆形式存在
怎么分析
以21年408真题举例
考点分析 出队序列存在两种情况入之后就出等所有元素入完再出 两种情况区别 第一种需要思考入队方向和出队时机较难分析但是也不会让你分析太多第二种仅需考虑入队方向 先分析一边入队一边出队的然后会剩余一部分序列是最后出队的 参考下面例题
分析步骤
找到因为出队元素大而保存在队列中的子序列 这里的出队元素大是什么意思我举例说明一下 假如有出队序列 5, 4, 3, 2, 1 。那么5是最早出队的此时序列中还存在 4, 3, 2, 1 这个序列就是因为出队元素大而保存的子序列 拿选项A举例5,4,3,1,2 其中5先出但是5是最后一个入队的说明此时队列中积压了4,3,1,2这个序列。 这个序列是在入队的时候是不存在一边入一边出的问题的可以仅思考入队方向了。 对于选项A、B5是最后入的但是却最先出分析一下 首先此时队列中海存放着4个元素5只可能是从堆的那一头入然后直接出的这里只需要找到一个合理的解释就行队列中4个元素的序列不存在入的时候直接出的问题 A对4,3,1,2进行分析 此时分许方法较简单不需考虑出队时机只需考虑入队方向即可此时队列中数据的排布应该是2,1,3,4入队的序列为1,2,3,4此时1从左入2左入3右入4右入刚好可以凑成这个序列故A正确B同理 其实这个过程看一下就出来了菜就要多练狗头 对于选项C、D 观察5最后入却最晚出说明此时5是从左入且入的时候其余四个元素都在序列中不需考虑出的时机 D对4,1,3,2进行分析 1左入2右入3不太行1右入2不太行D不太行 C对2,1,3进行分析 队列中为3,1,2,41右入2右入3左入4右入 其实这一步也一眼就能看出来菜就多练狗头
答案选D
