一、数据结构1） 一颗二叉树使用二叉链表存储，使用____遍历可以求出树的深度。2）m阶B-树的非根非叶节点的孩子节点至少有___个3） 一个循环队列（size为100），rear和front分别是6和13，这个队列的长度是___.4） 一个关于链表操作的时间复杂度的问题，比较简单，我忘了…2）从平均时间复杂度来看，折半查找要比二叉排序树查找快。好像有两道题是考适合的数据结构的。（比如用下面哪一种数据结构表示队列最合适）PercolateUp(T,N,I):对长度为N的堆的I位置进行向上筛选使得以I为根的堆成为一个小顶堆。PercolateDown(T,N,I):对长度为N的堆的I位置进行向下筛选使得以I为根的堆成为一个小顶堆。
1）使用上面的函数说明如何根据一个序列建立一个小顶堆。然后给了一个序列，让写出最终建立的小顶堆。2）使用上面的函数说明如何在一个小顶堆中插入一个元素。然后给了一个序列，让写出插入一个元素后建立的小顶堆。3）使用上面的函数说明如何在一个小顶堆中删除一个非堆顶元素。然后给了一个序列，让写出删除一个非堆顶元素后建立的小顶堆。4） 使用上面的函数说明如何在一个小顶堆中修改一个元素。然后给了一个序列，让写出修改一个元素后建立的小顶堆。
给了一个平衡二叉树的结点定义，然后又给了平衡二叉树的几个操作函数(LR,LL,RR,RL旋转操作函数)。1）给了这些符号：+ - * / ( ) 在栈外的运算符优先级，让写出这些符号在栈内的运算符优先级。2）给了一个中缀表达式，让把其转换为后缀表达式的过程写出来（每一步中栈中运算符和当前输入符号还有后缀表达式都要写）。
7.给了一个链表算法，让写出其时间复杂度并改进。这道题很简单。1）两个八位补码数加法，若溢出使用上限或者下限表示运算结果表示，写出运算结果。2）用4K*8的DRAM芯片组成8K*16的存储器，问DRAM芯片的数据线和地址线一共有几根；若DRAM的地址增加一根，存储器容量增大几倍？1）***系统使用16位指令，32位数据，目的是：4）指令系统扩展的题。指令长32位，一个地址长12位，已知二地址指令有250条，则一地址指令最多有多少条。
5） 给了磁盘的转速和一个磁道上的扇区数目以及每个扇区的字节数，让算数据传输率。
3. 给了各类指令的执行路径以及每个阶段所需时间。让求：2）若访存和取指都缩短到100ps，问系统加速比是多少。2) 给了一个int数组，问访问这个数组8次，cache命中率是多少。
更多考研资讯欢迎关注公众号：计算机考研联盟
考研辅导咨询：徐老师
qq：1724029078
微信/电话：13718942708
.png)
