2015年广西桂林电子科技大学数据结构考研真题(A卷).docVIP

》》》》》》2023年整理历年要考研试题资料《《《《《《 》》》》》》2023年整理历年要考研试题资料《《《《《《 PAGE / NUMPAGES 》》》》》》2023年整理历年要考研试题资料《《《《《《 2015年广西桂林电子科技大学数据结构考研真题(A卷) 一、单项选择题（每小题2分，共20分） 每个结点有多个后继结点的数据结构有__________。 A）线性表 B）队列 C）图 D）栈 一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是_________。 A）23415 B）54132 C）23145 D）15432 以下的4棵二叉树中，_________不是完全二叉树。 一棵非空二叉树的前序序列和中序序列正好相同，则该二叉树一定满足_______。 A）其中任意一结点均无左孩子 B）其中任意一结点均无右孩子 C）是一棵完全二叉树 D）是任意一棵二叉树 一棵度为4的树，n1,n2,n3,n4分别是度为1，2，3，4的结点个数，终端结点个数为n0，则有________。 A）n0=n1+n2+n3+n4 B）n0=2n4+n3+1 C）n0=4n4+3n3+2n2+n1 D）n0=3n4+2n3+n2+1 关键码序列K={23，40，28，19，20，42}，经过筛选法建堆过程后，得到的最小堆为_________。 A）19，20，28，40，23，42 B