数据结构与c语言程序设计 考研,2017年东北大学软件学院858C语言程序设计与数据结构考研题库...
一、填空题1.设有一个空找,栈顶指针为1000H(十六进制),现有输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后,输出序列是_____,而栈顶指针值是_____。设栈为顺序栈,每个元素占4个字节。【答案】23;100CH2.在n个顶点的非空无向图中,最多有_____个连通分量。【答案】n【解析】当n个顶点之间没有边,都是孤立的顶点时,有n个连