大工20春《数据结构》在线作业2答卷
3页1、注意:答案的顺序有可能和你的题不一样 注意核对答案与选项大工20春数据结构在线作业2试卷总分:100 得分:100一、单选题 (共 10 道试题,共 50 分)1.树最适合用来表示( )。A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据答案:C2.假定一棵度为3的树中结点总数为50,则其最小高度为( )。A.3B.4C.5D.6答案:C3.一棵二叉树中有35个结点,其中所有结点的度之和是( )。A.16B.33C.34D.35答案:C4.一棵高度为8的完全二叉树至少有( )叶子结点。A.63B.64C.127D.128答案:B5.某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )。A.空B.完全二叉树C.二叉排序树D.高度等于其结点数答案:D6.如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1中结点的先根序列对应T2的( )序列。A.先序遍历B.中序遍历C.后序遍历D.层次遍历答案:A7.若一棵二叉树的先序遍历序列为efhigjk,中序遍历序列为hfiejkg,则该二叉树根结点的右孩子为( )。A.eB.fC.gD.h答
2、案:C8.若一棵二叉树的先序遍历序列为abcdef,中序遍历的序列为cbaedf,则后序遍历的结果为( )。A.cbefdaB.fedcbaC.cbedfaD.不确定答案:A9.一棵线索二叉树中含有的线索数比分支数多( )个。A.2B.1C.0D.不确定答案:A10.一棵满二叉树共有64个叶子结点,则其深度为( )。A.4B.6C.7D.8答案:C二、判断题 (共 10 道试题,共 50 分)11.度为2的有序树就是二叉树。答案:错误12.二叉树的顺序存储只能从下标1的位置开始存放。答案:错误13.在任意一棵二叉树中,非叶结点的数目一定小于叶结点的数目。答案:错误14.使用先序遍历算法可以求得二叉树的深度。答案:错误15.二叉树的遍历是对一个非线性结构的元素做线性化排列的过程。答案:正确16.在二叉树的先序遍历序列中,任一结点均处在其子树结点前面。答案:正确17.从二叉树的先序遍历序列和中序遍历序列可以导出二叉树的后序遍历序列。答案:正确18.在中序线索二叉树中,每个非根结点的非空线索都指向该结点的某个祖先结点。答案:正确19.在后序线索二叉树中,后序下的第一个结点一定是最左下的结点。答案:错误20.一棵树转换为二叉树后,根结点的右指针为空。答案:错误
《大工20春《数据结构》在线作业2答卷》由会员哼****分享,可在线阅读,更多相关《大工20春《数据结构》在线作业2答卷》请在金锄头文库上搜索。
电子政务形成性考核2国开一网一开放电大
电子政务形成性考核1国开一网一开放电大
办公室管理形考任务二国开一网一开放电大
办公室管理形考任务五国开一网一开放电大
办公室管理形考任务四国开一网一开放电大
办公室管理形考任务三国开一网一开放电大
大工21秋《人力资源规划》在线作业1答卷
大工21秋《高电压技术》在线作业1答卷
大工21秋《电机与拖动》在线作业1答卷
大工21秋《CC++语言程序设计》在线作业1答卷
大工21秋《软件工程》在线作业3答卷
大工21秋《计算机原理》在线作业2答卷
大工21秋《薪酬与绩效管理》在线作业1答卷
大工21秋《招聘与录用》在线作业2答卷
大工21秋《新能源发电》在线作业2答卷
大工21秋《经济学》在线作业3答卷
大工21秋《创新思维与创新管理》在线作业3答卷
大工21秋《薪酬与绩效管理》在线作业3答卷
大工21秋《创新思维与创新管理》在线作业1答卷
大工21秋《软件工程》在线作业2答卷
2024-04-23 5页
2024-04-23 5页
2024-04-23 5页
2024-04-23 4页
2024-04-23 4页
2024-04-23 4页
2024-04-22 3页
2024-04-22 4页
2024-04-22 3页
2024-04-22 5页