1.二分搜索一个14个数的数组，查A[4]所经过的元素有____.
2.一个序列先入栈，再出栈，出栈元素加入队列，生成一个新的顺序（已给出），则栈结构最少需要能保存几个元素 _______.
3.一个5000个元素的数据需要排序，在堆排序，基数排序，快速排序里，要求速度最快，选哪一个______.
4.n个结点的m序B树，有____个外部节点。一个5序B树有53个结点，该B树至少有___
层。
5.已给出一个K=11的散列表已有三个元素，再插入两个元素，则这两个元素的位置是________.
6.已给出一个无序数组，选第一个元素作为基点，一趟之后的顺序为____________________.
二叉树公式
7.一个图已给3条边，再添加一条边，使其有唯一的拓扑序列，添加的边是_______,拓扑序列为____________.
8已给出一个序列，初始化为最小堆____________________。
1.跳表和散列，分别搜索最小元素 写出思想和时间复杂度。
2.已给出一个序列，写出建立AVL树的过程，及删除某一个元素后的结果。
3.已给出一个有向图，写出对应的邻接表，根据Dijkstra算法写出某个顶点到其余各顶点的最短路径。
4.已给出一颗公式化描述的二叉树，画出二叉树并写出前中后序列及转化成森林。
5.无向图用公式化描述， 为简化，用数组M表示上三角矩阵。 写出A[i,j]到M的映射关系，说明如何求任意顶点i的度。
6.6个有序的序列，20 30 40 60 70 100 通过5次两两合并，生成一个有序的序列，求最少次数的合并过程。
1.删除链表形式的二叉搜索树的最大元素， 写出 思想，算法实现，时间复杂度。
2.邻接链表表示的图 写出算法判断是否存在V->U的路径，以及思想。
3.

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。