计算机#2010计算机考研究生及答案pdf下载

类目：三人行考研网>计算机>正文

时间：2017-09-0119:32:01

　　部分内容：

2010计算机考研及答案

一、单选题

1 、若元素a,b,c,d,e,f依次进栈，允许进栈
、退栈操作交替进行 。但不允许连续三次进行退栈工作 ，则不可能得到的出栈序列是(D)

A：dcebfaB：cbdaefC：dbcaefD：afedcb

2、某队列允许在其两端进行入队操作
，但仅允许在一端进行出队操作，则不可能得到的顺序是(C)

A：bacdeB：dbaceC：dbcaeD：ecbad

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

4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中
，关键字37所在结点的左
、右子结点中保存的关键字分别是(C)

A：13，48B：24 ，48C：24
，53D：24，90

5、在一棵度为4的树T中 ，若有20个度为4的结点
，10个度为3的结点，1个度为2的结点 ，10个度为1的结点
，则树T的叶节点个数是(B)

A：41B：82C：113D：122

6 、对n(n大于等于2)个权值均不相同的字符构成哈夫曼树，关于该树的叙述中 ，错误的是(B)

A：该树一定是一棵完全二叉树

B：树中一定没有度为1的结点

C：树中两个权值最小的结点一定是兄弟结点

D：树中任一非叶结点的权值一定不小于下一任一结点的权值

7
、若无向图G-(V.E)中含7个顶点
，则保证图G在任何情况下都是连通的，则需要的边数最少是(A)

A：6B：15C：16D：21

8、对下图进行拓补排序 ，可以得到不同的拓补序列的个数是(B)

A：4B：3C：2D：1

PDF文件下载：

相关阅读》》　　　　精华推荐》》

　　以上是三人行考研网为大家准备整理的“2010计算机考研及答案pdf下载 ”的相关内容
。为了帮助考生更好地进行计算机考研复习，三人行考研网为广大学子推出 、
、名校推免精品班系列备考专题
，针对每一个科目要点进行深入的指导分析，还会根据每年的考研大纲进行针对性的分析哦~欢迎各位考生了解咨询。同时 ，三人行考研网一直为大家推出
，足不出户就可以边听课边学习，为大家的考研梦想助力!