基本信息

---

下载

文档摘要

---

全国硕士考试计算机统考试題及答案

一、单项选择題

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

A：dcebfa??B：cbdaef???C：dbcaef???D：afedcb

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

A：bacde???B：dbace????C：dbcae????D：ecbad

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

4、在下列所示的平衡二叉树中插入关键字4