首页 > 考研真题 > 北京航空航天大学

北京航空航天大学

 http://yzb.buaa.edu.cn/
返回全部试卷 >
题目 题型
为了增加空间的利用率和减少溢出的可能性，在两个堆栈共享一片连续空间时通常将两个堆栈的栈底位置分别设置在这片空间的两端，当（）时才会产生上溢。 问答
如果一棵二叉树有1024个结点，其中465个是叶结点，那么该二叉树中度为1的结点的个数是（）。 问答
已知在一棵二叉树中，a是b的祖先结点，若要通过遍历操作找到从a到b的路径，则在前序遍历、中序遍历、后序遍历和按层次遍历这4种遍历方法中，应该选择（）。 问答
如果从无向图中的任意一个顶点出发进行1次深度优先搜索便可以访问到图中的所有顶点，这样的图一定是（）。 问答
在顺序表（b,c,d,e,f,g,q,r,s,t）中采用折半查找法查找元素b的过程中，被比较过的元素依次为（）。 问答
所有m阶B-树中的m是指（）。 问答
若n个关键字互为同义词，并且采用线性探测再散列法处理冲突，则将这组关键字散列到一个散列空间中，需要进行的探测次数为（）。 问答
这种排序方法是（）。 问答
若采用泡排序法对序列（tang,deng,an,wang,shi,bai,fang,liu）中元素按值从小到大进行排序，则第2趟排序结束时的结果是（）。 问答
一个完整的算法通常应该具备哪5个最基本的特性？（可以不对个特性的具体意义进行解释） 问答
在顺序表上实现比在链表上实现效率更高的是哪一种 问答
具有n个结点且深度也为n的二叉树一共有多少种？请具体说明你的结论。 问答
为什么在建立散列表时若采用线性探测再散列法处理散列冲突容易产生聚集（clustering）?采用其他什么方法可以减少这种聚集？ 问答
设有编号分别为1,2,3的三辆列车顺序进入一个栈式结构的车站站台，请分别写出这三辆列车开出车站所有可能的顺序。 问答
已知对某二叉排序树进行前序遍历得到的前序遍历序列为（60,45,35,40,50,65,75,70），请画出该二叉排序树。 问答
若某无向图一共有16条边，并且有3个度为4的顶点，4个度为3的顶点，其余顶点的度均小于3，则该无向图至少有多少个顶点？ 问答
在设计快速排序法的非递归算法时，通常利用了一个堆栈来记录待排序区间的首、尾两个端点的位置，而实际上也可以利用其他数据结构（如队列）来代替这个堆栈。请说明其中的理由。 问答
请写一个算法，该算法依次求出图中各顶点的度，并分别存放在相应的顶点结构的degree域中 问答

热门试题

他们也在学

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号