软件评测师软考在线-最专业的一站式软考复习平台

免费智能真题库 > 词库

科目：

关键词：

二叉树

隶属试卷

题号

题干

难度系数/错误率

   2020年下半年
   软件评测师
   上午试卷综合知识

第43题
选择题

一棵二叉树前序遍历序列为ABCDEFG，则它的中序遍历序列可能是（43）。

67%

   2020年下半年
   软件评测师
   上午试卷综合知识

第42题
选择题

高度（层数）为k的二叉树最大的结点数为（42）。

39%

   2019年下半年
   软件评测师
   上午试卷综合知识

第43题
选择题

以下关于二叉树的叙述中，不正确的是(43)。由5个结点构成的二叉树有(44)种不同的形式。

37%

   2019年下半年
   软件评测师
   上午试卷综合知识

第24题
选择题

若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为（ )。

61%

   2018年下半年
   软件评测师
   上午试卷综合知识

第43题
选择题

堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(43)是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为(44)。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为(45)。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为(46)。

46%

   2018年下半年
   软件评测师
   上午试卷综合知识

第24题
选择题

下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示,已知结点X、E和D在数组BT中的下标分别为1、2、3, 可推出结点G、K和H在数组BT中的下分别为( )。

31%

   2018年下半年
   软件评测师
   上午试卷综合知识

第17题
选择题

某算术表达式用二叉树表示如下,该算术表达式的中缀式为(17),其后缀式为(18)。

31%

   2017年下半年
   软件评测师
   上午试卷综合知识

第42题
选择题

高度为n的完全二叉树最少的结点数为（）。

67%

   2015年下半年
   软件评测师
   上午试卷综合知识

第40题
选择题

堆是一种数据结构，分为大顶堆和小顶堆两种类型，大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（40）是一个大顶堆结构，该堆结构用二叉树表示，其高度（或层数）为（41）。

43%

示例说明：

选择

案例

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

商务合作

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |