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

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

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

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为

下列叙述中正确的是

在最坏情况下，堆排序的时间复杂度是

下列各组排序法中，最坏情况下比较次数相同的是

设数据集合为D={1,2,3,4,5}。下列数据结构B=(D,R)中为非线性结构的是

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

下列叙述中正确的是

某二叉树共有150个结点，其中有50个度为1的结点，则

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

与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为

下列叙述中正确的是

下列叙述中正确的是

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

与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为

下列叙述中正确的是

设栈的存储空间为S(1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操

作后，top=25，则栈中的元素个数为

下列排序方法中，最坏情况下时间复杂度（即比较次数）最低的是

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

设栈的存储空间为S(1:50)，初始状态为top=-1。现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为

下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n

2

)的是

下列叙述中错误的是

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

1 11 12 13 14 15 20