2020年招收攻读硕士学位研究生入学考试试题B.doc

2020年招收攻读硕士学位研究生入学考试试题(B)********************************************************************************************招生专业与代码:计算机系统结构081201、计算机软件与理论081202、计算机应用技术081203、电子信息(专业学位)085400考试科目名称及代码:计算机基础综合848考生注意:所有答案必须写在答题纸(卷)上,写在本试题上一律不给分。第一部分数据结构(75分)单项选择题(每题2分,共20分)( )。 -+1 ( )。,则栈的输出序列不可能的是()。()。()。、e条边且使用了邻接表存储的有向图进行深度优先遍历,其算法的时间复杂度是()。(n+e)(n2)(n+2e)(n*e),其元素按关键字有序排列,若采用折半查找查找一个其中不存存在的元素,则关键字的比较次数最多是()。,其中叶子结点的个数是()。,度为1的结点有10个,则度为0的结点个数是()。-树是一棵()。-+1叉平衡排序树填空题(每空2分,共14分),后序遍历序列为GHDBEIFCA,那么先序遍历序序列为。考试科目:计算机基础综合共4页,(491,77,572,16,996,101,863,258,689,325),以第一个关键字为枢轴,写出采用快速排序算法第一趟排序的结果。[8][8]的下三角部分逐行存储到起始地址为2000的内存单元中,已知每个元素占4个单元,假设第一个元素是A[0][0],则A[4][6]的地址是。,需要平均移动表中一半元素,具体移动元素的个数与有关。,要解决两方面的问题,它们是和。,==,表示循环队列满的条件是。简答题(共3小题,每题7分,共21分)(3分),并给出该二叉树的中序线索链表(4分)。,若已对两个字符编码为01和11,则最多还可以对多少个字符编码,为什么?(7分)、B、C、D、E,请根据下面的邻接矩阵画出相应的有向图(