- 计算机备考 (275)
- 经验指导 (213)
- 每日一练 (10)
- 大纲解析 (42)
- 考研真题 (10)
-
计算机考研每日一练:第十天
下列叙述中,不符合m阶B树定义要求的是A 根节点最多有m棵子树 B 所有叶结点都在同一层上C 各结点内关键字均升序或降序排列 D 叶结点之间 ...
-
计算机考研每日一练:第九天
下列二叉排序树中,满足平衡二叉树定义的是【解析】平衡二叉树,又称AVL树。它或者是一棵空树,或者是具有下列性质的二叉树:它的左子树和 ...
-
计算机考研每日一练:第八天
平衡二叉树实现原理平衡二叉树构建的基本思想就是在构建二叉排序树的过程中,每当插入一个结点时,先检查是否因插入而破坏了树的平衡性,若 ...
-
计算机考研每日一练:第七天
数据结构之 平衡二叉树平衡二叉树,是一种二叉排序树,其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。 ...
-
计算机考研每日一练:第六天
设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少 ...
-
计算机考研每日一练:第五天
栈的应用举例【例】如下图,有一个无穷大的的栈S,在栈的右边排列着1,2,3,4,5共五个车厢。其中每个车厢可以向左行走,也可以进入栈S让后面的车 ...
-
计算机考研每日一练:第四天
为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区 ...
-
计算机考研每日一练:第三天
栈的应用举例【例】 设栈S的初始状态为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是( )。A a,b,c,e,d,f,g B b,c,a,f,e,g, ...
-
计算机考研每日一练:第二天
栈的存储与操作由于栈是一个特殊的表,可以用一维数组来实现栈。同时设立指针t(称为栈顶指针)来指示栈顶元素的当前位置。我们用一个数组s ...
-
计算机考研每日一练:第一天
栈的概念栈(Stack)是一种特殊的表,这种表只在表的一端进行插入和删除操作。允许插入和删除数据元素的这一端称为栈顶;而另一固定的一端称为 ...