全国硕士入学考试

计算机基础综合

一、单项选择题

1、若元素a，b,c,ｄ,ｅ，f依次进栈,容许进栈、退栈操作交替进行。但不容许持续三次进行退栈工作,则不也许得到的出栈序列是(?）

Ａ:ｄｃebｆa??B：cbdａeｆ???C:dｂcaeｆ???D:aｆｅdｃｂ

2、某队列容许在其两端进行入队操作，但仅容许在一端进行出队操作，则不也许得到的次序是(）

A：ｂａｃdｅ???B：ｄbａce????C:dbcae????Ｄ：ｅcbad

3、下列线索二叉树中(用虚线表达线索)，符合后序线索树定义的是（??)

4、在下列所示的平衡二叉树中插入关键字４8后得到一棵新平衡二叉树，在新