2010 研究生入学考试 计算机基础综合 真题 答案.docx
文本预览下载声明
PAGE
PAGE 10
2010 年全国研究生入学考试
计算机基础综合
一、单选题
、若元素a,b,c,d,e,f 依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到的出栈序列是( D )
A :dcebfa B :cbdaef C :dbcaef D :afedcb
、某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,则不可能得到的顺序是( C )
A :bacde B :dbace C :dbcae D :ecbad
、下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是( B )
、在下列所示的平衡二叉树中插入关键字48 后得到一棵新
显示全部