计算机二级公共基础部分理论题(107)

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

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

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中

退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后

将队列中所有元素退出，则退队元素的顺序为

下列叙述中正确的是

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

深度为7的二叉树共有127个结点，则下列说法中错误的是

下列叙述中正确的是

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

某完全二叉树共有256个结点，则该完全二叉树的深度为

设序列长度为n，在最坏情况下比较次数低于O(n²)的排序方法有

某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为

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

front=rear=m-1，则

设设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是

某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为

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

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的

是

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

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

后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数

为

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个

数为

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

点数为

1 6 7 8 9 10 20