APP下载
首页
>
IT互联网
>
2024年计算机二级MS office考试题库
搜索
2024年计算机二级MS office考试题库
题目内容
(
单选题
)
设二叉树的前序序列为ABCDEF,中序序列为BDFECA,则该二叉树的后序序列为()

A、 FEDCBA

B、 ABCDEF

C、 BDFECA

D、 CBAFED

答案:A

解析:解析:【解析】二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前〉、中序遍历(访问相结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。二叉树的前序序列为ABCDEF,可确定这棵二叉树的相结点为A,在后序遍历中最后访问结点A,因此排除B、D两项。中序序列为BDFECA,贝结点A不存在右子树,在对以结点B为相结点进行后序遍历对,最后访问的肯定是B结点,因此排除C项。本题答案为A选项。

2024年计算机二级MS office考试题库
下列算法中,最坏情况下时间复杂度最低的是()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e8818.html
点击查看题目
表示学生选修课程的关系模式是SC( ),其中S#为学号,C#为课程号,G为成绩,检索选修了课程号为2的课且成绩不及格的学生学号的表达式是( )。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-da28-c0f5-18fb755e8818.html
点击查看题目
若希望每次新建Excel工作簿时,单元格字号均为12,最快捷的操作方法是()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-702f-0e28-c0f5-18fb755e8818.html
点击查看题目
某完全二叉树有256个结点,则该二叉树的深度为()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c2b8-c0f5-18fb755e8818.html
点击查看题目
在Word中,不能作为文本转换为表格的分隔符的是()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-702f-0a40-c0f5-18fb755e8809.html
点击查看题目
某系统结构图如下图所示,该系统结构图的最大扇入数是()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-ce70-c0f5-18fb755e880f.html
点击查看题目
数据流图( )中的有向箭头(→)表示( )。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-ce70-c0f5-18fb755e8801.html
点击查看题目
设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top=1,则栈中的元素个数为()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-bed0-c0f5-18fb755e8807.html
点击查看题目
如果ExceI单元格值大于0,则在本单元格中显示“已完成﹔单元格值小于0,则在本单元格中显示“还未开始﹔单元格值等于0,则在本单元格中显示“正在进行中”",最优的操作方法是()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-702f-0e28-c0f5-18fb755e881c.html
点击查看题目
数据库管理系统应能实现的专门关系运算包括( )。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-da28-c0f5-18fb755e8815.html
点击查看题目
首页
>
IT互联网
>
2024年计算机二级MS office考试题库
题目内容
(
单选题
)
手机预览
2024年计算机二级MS office考试题库

设二叉树的前序序列为ABCDEF,中序序列为BDFECA,则该二叉树的后序序列为()

A、 FEDCBA

B、 ABCDEF

C、 BDFECA

D、 CBAFED

答案:A

解析:解析:【解析】二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前〉、中序遍历(访问相结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。二叉树的前序序列为ABCDEF,可确定这棵二叉树的相结点为A,在后序遍历中最后访问结点A,因此排除B、D两项。中序序列为BDFECA,贝结点A不存在右子树,在对以结点B为相结点进行后序遍历对,最后访问的肯定是B结点,因此排除C项。本题答案为A选项。

2024年计算机二级MS office考试题库
相关题目
下列算法中,最坏情况下时间复杂度最低的是()。

A.  堆排序

B.  寻找最大项

C.  顺序查找

D.  有序表的对分查找

解析:解析:最坏情况下时间复杂度:有序表的对分查找为O(log2n),寻找最大项为O(n-1),顺序查找为O(n),堆排序为O(nlog2n)。故最坏情况下时间复杂度最低的是有序表的对分查找。本题答案为D选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e8818.html
点击查看答案
表示学生选修课程的关系模式是SC( ),其中S#为学号,C#为课程号,G为成绩,检索选修了课程号为2的课且成绩不及格的学生学号的表达式是( )。

A.  

B.  

C.  

D.  

解析:解析:榆索课程号为2且成绩不及格是选择行,用c操作﹔检索学号是选择列(投影),用C操作,则在表达式中应同时存在x和5 , B、C两项错误。D选项进行的送择运算只满足了条件课号为2,没有满足条件成绩不及格,D选项错误。本题答案为A选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-da28-c0f5-18fb755e8818.html
点击查看答案
若希望每次新建Excel工作簿时,单元格字号均为12,最快捷的操作方法是()。

A.  将新建工作簿的黑t认字号设置为12

B.  每次创建工作簿后,选中工作表中所有单元格,将字号设置为12

C.  每次完成工作簿的数据编辑后,将所有包含数据区域的字号设置为12

D.  每次均基于一个单元格字号为12的Excel模板,创建新的工作簿

解析:解析:在Excel选项中,将新建工作簿的字号设置为12,即可在每次创建新的Excel工作簿时字号默认为12。故正确答案为A。

https://www.shititong.cn/cha-kan/shiti/0005f38b-702f-0e28-c0f5-18fb755e8818.html
点击查看答案
某完全二叉树有256个结点,则该二叉树的深度为()。

A. 7

B. 8

C. 9

D. 10

解析:解析:二叉树的基本性质:深度为K的二叉树中,最多有2k-1个节点。2?-1<256<2?-1,则该完全二叉树的深度为9。本题答案为C选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c2b8-c0f5-18fb755e8818.html
点击查看答案
在Word中,不能作为文本转换为表格的分隔符的是()。

A.  段落标记

B.  制表符

C.  @

D.  ##

解析:解析:在Ward中,作为文本转换为表格的分隔符有段落标记、逗号、空格、制表符和其他字符(单个字符),不能有两个字符的情况。故正确答案为D选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-702f-0a40-c0f5-18fb755e8809.html
点击查看答案
某系统结构图如下图所示,该系统结构图的最大扇入数是()。

A. 1

B. 2

C. 3

D.  n

解析:解析:扇入指调用一个给定模块的模块个数。在该结构图中,调用"功能n.1模块的模块个数最多,为n个,则最大扇入数为n。本题答案为D选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-ce70-c0f5-18fb755e880f.html
点击查看答案
数据流图( )中的有向箭头(→)表示( )。

A.  控制流

B.  数据流

C.  输入流

D.  输出流

解析:解析:数据流图中的主要图形元素与说明如下表所示。本题答案为B选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-ce70-c0f5-18fb755e8801.html
点击查看答案
设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top=1,则栈中的元素个数为()。

A. 0

B. 59

C. 60

D. 1

解析:解析:栈的存储空间为S(1:60),初始状态为top=61,即栈的初始状态为空。当第一个元素进接后,top-60,第二个元素进栈后, top=59,第三个元素进扎后,top=58,以此类推。当top=1时,共有60个元素入栈。本题答案为C选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-bed0-c0f5-18fb755e8807.html
点击查看答案
如果ExceI单元格值大于0,则在本单元格中显示“已完成﹔单元格值小于0,则在本单元格中显示“还未开始﹔单元格值等于0,则在本单元格中显示“正在进行中”",最优的操作方法是()。

A.  使用IF函|数。

B.  通过自定义单元格格式,设置数据的显示方式。

C.  使用条件格式命令。

D.  使用自定义函数。

解析:解析:选中需要设置的单元格,单击【数字】选项卡右下角的对话框启动器,弹出设置单元格格式"对话框,选择数字组最下方的自定义”,在类型"中输八[<0]已完成":[<0]"还未开始""正在进行中",单击“确定"按钮,即可按题目要求在本单元格中显示"已完成""还未开始"或"正在进行中”。故正确答案为B选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-702f-0e28-c0f5-18fb755e881c.html
点击查看答案
数据库管理系统应能实现的专门关系运算包括( )。

A.  选择、投影、连接

B.  排序、索引、统计

C.  关联、更新、排序

D.  显示、打印、制表

解析:解析:数据库管理系统中关系代数的运算有:投影运算、选择运算、笛卡尔积、交、连接等。本题选择A选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-da28-c0f5-18fb755e8815.html
点击查看答案
试题通小程序
试题通app下载