第47题： 设栈初始时为空，对于入栈序列1，2，3…n这些元素经过栈之后得到出栈序列P1,P2,P3，.…Pn，若P3-4，则P1，P2不可能的值为()。
A．6,5
B．2,3
C．3,1
D．3,5
答案解析与讨论：www.cnitpm.com/st/5387814112.html

第48题： 设m和n是某二叉树上的两个结点，中序遍历时，n排在m之前的条件是()
A．m是n的祖先结点
B．m是n的子孙结点
C．m在n的左边
D．m在n的右边
答案解析与讨论：www.cnitpm.com/st/538796594.html

第49题： 若无向图G有n个顶点e条边，则G采用邻接矩阵存储时，矩阵的大小为()
A．n*e
B．n2
C．n2+e2
D． (n+e)2
答案解析与讨论：www.cnitpm.com/st/5388022098.html

第51题： 列排序算法中，占用辅助存储空间最多是()。
A．归并排序
B．快速排序
C．堆排序
D．冒泡排序
答案解析与讨论：www.cnitpm.com/st/5388221950.html

第52题： 折半查找在有序数组A中查找特定的记录K通过比较K和数组中的中间元素A[mid]进行，如果相等，则算法结束∶如果K小于[Amid]，则对数组的前半部分进行折半查找∶否则对数组的后半部分进行折半查找。根据上述描述，折半查找算法采用了(62)酸法设计筑略。对有序数组(3，14，27，39，42，55，70，85，93，98)，成功有找和失败查找所需要的平均比较次数分别是(63)(设查找每个元素的概率是相同的)
A．分治
B．动态规划
C．贪心
D．回溯
A．29/10和29/1l
B．30/10和30/11
C．29/10和39/11
D．30/10和40/11
答案解析与讨论：www.cnitpm.com/st/5388327385.html

第53题： 采用 Diksta算法求解下图A点到E点的最短路径，采用的算法设计策略是()。该最短路径的长度是()

A．分治法
B．动态规则
C．贪心算法
D．回溯法
A．5
B．6
C．7
D．9
答案解析与讨论：www.cnitpm.com/st/5388412961.html