计算机基础综合考前模拟测试题（一）.PDF

计算机基础综合考前模拟测试题 （一） 一、选择题 1、设栈S 和队列Q 的初始状态均为空，元素a，b，c，d，e，f，g 依次进入栈S （）若每个 元素出栈后立即进入队列 Q，且 7 个元素出队的顺序是b，d，c，f，e，a，g，则栈 S 的 容量至少是 （ ） A、1 B、2 C、3 D、4 2、下列二叉排序树中，满足平衡二叉树定义的是 （） 3、将森林转换为对应的二叉树，若在二叉树中，结点 u 是结点 v 的父结点的父结 点，则在原来的森林中，u 和 v 可能具有的关系是 （ ） Ⅰ、父子关系 Ⅱ、兄弟关系 Ⅲ、u 的父结点与v 的父结点是兄弟关系 A、只有ⅡB、Ⅰ和Ⅱ C、Ⅰ和Ⅲ D、Ⅰ、Ⅱ和Ⅲ 4、下列叙述中，不符合 m 阶 B 树定义要求的是 （ ） A、根结点最多有 m 棵子树 B、所有叶结点都在同一层上 C、各结点内关键字均升序或降序排列 D、叶结点之间通过指针链接 5、若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第 二趟排序后的结果，则该排序算法只能是 （ ） A、冒泡排序 B、插入排序 C、