1二级公共基础考前预测题10分【】

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

随机练习 自定义设置练习量

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

设循环队列为 Q(1:m)，其初始状态为 front=rear=m。经过一系列入队与退

队运算后， front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况

下需要比较的次数为（）。

设循环队列的存储空间为 Q(1:50)，初始状态为 front=rear=50。经过一系

列正常的操作后， front=rear-1。为了在该队列中寻找值最大的元素，在最坏情

况下需要的比较次数为（）。

设循环队列的存储空间为 Q(1:50)，初始状态为 front=rear=50。经过一系

列正常的操作后， front-1=rear。为了在该队列中寻找值最大的元素，在最坏情

况下需要的比较次数为（）。

在线性表的链式存储结构中，其存储空间一般是不连续的，并且（）。

带链的栈与顺序存储的栈相比，其优点是（）。

下列叙述中正确的是（）。

下列叙述中正确的是（）。

下列叙述中错误的是（）。

下列叙述中错误的是（）。

下列叙述中错误的是（）。

带链栈空的条件是（）。

带链队列空的条件是（）。

某棵树的度为 4，且度为 4、3、2、1的结点个数分别为 1、2、3、4，则该

树中的叶子结点数为（）。

树的度为 3，且有9个度为3的结点，5个度为1的结点，但没有度为 2的

结点。则该树总的结点数为（）。

树的度为 3，且有9个度为3的结点，5个度为1的结点，但没有度为 2的

结点。则该树中的叶子结点数为（）。

树的度为 3，且有9个度为3的结点，20个叶子结点，但没有度为 1的结点。

则该树中度为 2的结点数为（）。

树的度为 3，共有29个结点，但没有度为 1和2的结点。则该树中叶子结

点数为（）。

设一棵树的度为 3，其中没有度为 2的结点，且叶子结点数为 6。该树中度

为3的结点数为（）。

某棵树只有度为 3的结点和叶子结点，其中度为 3的结点有 8个，则该树中

的叶子结点数为（）。

设某棵树的度为 3，其中度为 2,1,0的结点个数分别为 3,4,15。则该树中总

结点数为（）。

更多题库