A、不可能
B、m+1
C、1
D、m
答案：A
解析：解析：栈的存储空间为S(1:m),初始状态为top=m+1,即年的初始状态为空。当第一个元素进栈后,top=m,第二个元素进栈后,to=-m-1,第三个元素进栈后,top=m-2,以此类推。当第m个元素进栈后,top=l,此时枇满,再进行入栈操作将发生溢出,故top不可能为0。本题答案为A选项。
A、不可能
B、m+1
C、1
D、m
答案：A
解析：解析：栈的存储空间为S(1:m),初始状态为top=m+1,即年的初始状态为空。当第一个元素进栈后,top=m,第二个元素进栈后,to=-m-1,第三个元素进栈后,top=m-2,以此类推。当第m个元素进栈后,top=l,此时枇满,再进行入栈操作将发生溢出,故top不可能为0。本题答案为A选项。
A. 在备环队列中,队尾指针的动态变化决定队列的长度
B. 在循环队列中,队头指针和队尾指针的动态变化决定队列的长度
C. 在带链的队列中,队头指针与队尾指针的动态变化决定队列的长度
D. 在带链的栈中,栈顶指针的动态变化决定栈中元素的个数
解析：解析：带链的队列和带链的栈均采用链式存储结构。链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化,C、D两项错误。在循环队列中,队头指针和队尾指针的动态变化决定队列的长度,B选项正确,A选项错误。本题答案为B选项。
A. 0
B. 1
C. 50
D. 49
解析：解析：栈的存储空间为S(1.50),初始状态为top=51,即栈的初始状态为空。当第一个元素进钱后,,toy=50,第二个元素进钱后,,tog=49第三个元素进移后,tog=48以此类推﹔若第三个元素出十机后,top=48,第二个元素出十核后, top=50。即每进核一个元素, top-1, 每出表一个元素,top+1。当top =50时,核中只有一个元素。本题答案为B选项。
A. 2
B. M
C. 0
D. 发生辑满的错误陶藏答案
解析：解析：【解析】栈的存储空间为S(1:m),初始状态为top=m+l,即栈的初始状态为空。当第一个元素进栈后,top=m,第二个元素进找后,top=m-l,第三个元素进核后,top=m-2,以此类推。当top=1时,栈满,再执行进栈操作将发生栈满错误。本题答案为D选项。
A. 1
B. 49
C. 50
D. 25
解析：解析：若循环队列的存储空间为(1:m),在循环队列运转起来后,如果frontrear,则队列中的元素个数为rear-front+m。本题中front
A. 0
B. 59
C. 60
D. 1
解析：解析：栈的存储空间为S(1:60),初始状态为top=61,即栈的初始状态为空。当第一个元素进接后,top-60,第二个元素进栈后, top=59,第三个元素进扎后,top=58,以此类推。当top=1时,共有60个元素入栈。本题答案为C选项。
A. 14
B. 15
C. 40
D. 39,或0且产生下溢错误
解析：解析：循环队列长度为40,初始状态为front=rear=40,此对时循环队列为空。经过一系列入队与退队运算后,front=rear=15,此时循环队列为队满或队空。此后又正常地退出了一个元素,若循环队列为队空(0个元素),退出元素会发生下溢”错误若循环队列为队满逸出一个元素后循环队列中的元素个数为40-1=39。本题答案为D送项。 "
A. 49
B. 51
C. 50
D. 不确定
解析：解析：循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位器。队列中的元素为从排头指针front指向的后一个位置直到队尾指针rear指问的位置之间所有的元素。所以,在循环队列中队尾指针rear和头指front共同确定了队列中元票的个数,只知加排队指!钎front无法确定元系个数。本题答案为D选项。
A. 1
B. 2
C. 199
D. 0或200
解析：解析：循环队列长度为m,初始状态为front=rear=m,此时循环队列分空。现经过一系列入队与退队运算后,front=rear且不为m,此时循环队为队满或队空,循环队列中的元素个数为0或m。本题答案为D选项。
A. 若二叉树没有叶子结点,则为空二叉树
B. 循环队列空的条件是队头指针与队尾指针相同
C. 带链栈的栈底指针是随栈的操作而动态变化的
D. 若带链队列中只有一个元素,则队头指针与队尾指针必定相同
解析：解析：在循环队列中,队头指针与队尾指针相同,即front=rear,队列可能为空也可能为满。本题答案为B选项。
A. 0
B. 1
C. 48
D. 49
解析：解析：在循环队列运转起来后,如果frontrear,则队列中的元素个数为rear-front+m。 本题中,front>rear,则元素个数为rear-front+50=front-1 -front+50=49。在长度为n的线性表中寻找值最大的元素,最坏情况下需要比较的次数为n-1。因此,在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为49-1=48。本题答案为C选项。
