• /  4
  • 下载费用: 3.9积分  

大工19春《数据结构》在线作业2 树最适合用来表示

'大工19春《数据结构》在线作业2 树最适合用来表示'
数据结构 1 单选题 1 树最适合用来表示( )。 C A 有序数据元素B 无序数据元素C 元素之间具有分支层次关系的数据D 元素之间无联系的数据2 假定一棵度为3的树中结点总数为50,则其最小高度为( )。 C A 3B 4C 5D 63 一棵二叉树中有35个结点,其中所有结点的度之和是( )。 C A 16B 33C 34D 354 一棵高度为8的完全二叉树至少有( )叶子结点。 B A 63B 64C 127D 1285 某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )。 D A 空B 完全二叉树C 二叉排序树D 高度等于其结点数6 如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1中结点的先根序列对应T2的( )序列。 A A 先序遍历B 中序遍历C 后序遍历D 层次遍历7 若一棵二叉树的先序遍历序列为efhigjk,中序遍历序列为hfiejkg,则该二叉树根结点的右孩子为( )。 C A eB fC gD h8 若一棵二叉树的先序遍历序列为abcdef,中序遍历的序列为cbaedf,则后序遍历的结果为( )。 A A cbefdaB fedcbaC cbedfaD 不确定9 一棵线索二叉树中含有的线索数比分支数多( )个。 A A 2B 1C 0D 不确定10 一棵满二叉树共有64个叶子结点,则其深度为( )。 C A 4B 6C 7D 82 判断题 1 度为2的有序树就是二叉树。 B A 对B 错2 二叉树的顺序存储只能从下标1的位置开始存放。 B A 对B 错3 在任意一棵二叉树中,非叶结点的数目一定小于叶结点的数目。 B A 对B 错4 使用先序遍历算法可以求得二叉树的深度。 B A 对B 错5 二叉树的遍历是对一个非线性结构的元素做线性化排列的过程。 A A 对B 错6 在二叉树的先序遍历序列中,任一结点均处在其子树结点前面。 A A 对B 错7 从二叉树的先序遍历序列和中序遍历序列可以导出二叉树的后序遍历序列。 A A 对B 错8 在中序线索二叉树中,每个非根结点的非空线索都指向该结点的某个祖先结点。 A A 对B 错9 在后序线索二叉树中,后序下的第一个结点一定是最左下的结点。 B A 对B 错10 一棵树转换为二叉树后,根结点的右指针为空。 B A 对B 错
关 键 词:
数据结构 大工19春《数据结构》在线作业2 树最适合用来表示 大工 19 在线 作业 适合 用来 表示
 天天文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:大工19春《数据结构》在线作业2 树最适合用来表示
链接地址: https://www.wenku365.com/p-40985145.html
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服点击这里,给天天文库发消息,QQ:1290478887 - 联系我们

本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。本站是网络服务平台方,若您的权利被侵害,侵权客服QQ:1290478887 欢迎举报。

1290478887@qq.com 2017-2027 https://www.wenku365.com 网站版权所有

粤ICP备19057495号 

收起
展开