2019年长春理工大学计算机科学技术学院809数据结构考研核心题库

算机科学技术学院809数据结构考研核心题库(三)......................212019年长春理工大学计算机科学技术学院809数据结构考研核心题库(四)......................292019年长春理工大学计算机科学技术学院809数据结构考研核心题库(五)......................37考研专业课资料、辅导、答疑一站式服务平台第2页,共46页2019年长春理工大学计算机科学技术学院809数据结构考研核心题库(一)特别说明:1-本资料为2019考研考研复习使用,精选汇编了该科目历年常考核心试题,精题精练。2-资料仅供考研复习参考,与目标学校及研究生院官方无关,如有侵权、请联系我们立即处理。一、填空题1.对于一个具有n个结点的二叉树,当它为一棵_____二叉树时具有最小高度,当它为一棵_____时,具有最大高度。【答案】完全;只有一个叶结点的二叉树2.文件由_____组成;记录由_____组成。【答案】记录;数据项3.一棵有11个结点的满二叉树有_____个度为1的结点、有_____个分支(非终端)结点和_____个叶子,该满二叉树的深度为_____。【答案】或【解析】满二叉树没有度为1的结点,度为0的结点等于度为2的结点个数+1。4.检索是为了在文件中寻找满足一定条件的记录而设置的操作。检索可以按_____检索。也可以按_____检索;按_____检索又可以有检索和_____检索。【答案】关键字;记录号;记录号;顺序;直接5.实现字符串拷贝的函数strcpv为:(_____)【答案】s++=*t++或(*s++=*t++)!='\0?二、单项选择题6.假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。时刻的资源分配情况如下表所示,此时存在的一个安全序列是()。表资源分配情况表