单选题
适中
#22064
给定一个初始为空的整数栈S和一个空的队列P。我们按顺序处理输入的整数队列A:7,5,8,3,1,4,2。对千队列A中的每一个数,执行以下规则:如果该数是奇数,则…
给定一个初始为空的整数栈S和一个空的队列P。我们按顺序处理输入的整数队列A:7,5,8,3,1,4,2。对千队列A中的每一个数,执行以下规则:如果该数是奇数,则将其压入栈S;如果该数是偶数,且栈S非空,则弹出一个栈顶元素,并加入到队列P的末尾:如果该数是偶数,且栈S为空,则不进行任何操作。当队列A中的所有数都处理完毕后,队列P的内容是什么?
答案与解析
正确答案:A
解析
在包含1000个结点的完全二叉树中,使用堆索引(根为1),节点无子节点当2i>1000,即i≥501。因此,叶子节点为501至1000,共1000-500=500个。其中,第9层右端节点501至511(11个)及第10层节点512至1000(489个)均为叶子。