2015年东北大学842计算机专业基础回忆版

kobe1992724

c语言
论述题 1continue和break的区别 2什么是关键字 列举5个c语言中的关键字 3整型数据的说明符是什么 整型能进行哪些运算
读程序题很水
编程题1写一个递归函数 tota(n)=1(n=1) total(n)=total(n-1)+n+1(n>1) 2输入年月日 计算是这一年中的第几天 3将一个字符串从第k位起复制到另一个字符串
数据结构
1栈与线性表的区别
2一个二叉树的左右子树都有三个节点 其中左子树的前序序列和中序一样 右子树中序序列和后序一样 画出这棵树
3 已知邻接表 画出图 写出深度优先、广度优先遍历序列
4 根据已知序列画出平衡二叉树插入过程
5根据已知序列 写出第一趟快排序列、建堆后的序列、两种排序哪种最坏情况下时间复杂度高
算法
1判断单链表是否有序
2求二叉树的宽度
3求图中到顶点v0的最短距离为k的全部顶点


  






来源: 2015年东北大学842计算机专业基础回忆版