X
跨考考研 搜一搜
跨考考研
跨考考研
跨考考研
跨考考研
数据结构第六章判断题及答案[4]_跨考网
跨考考研2011-11-23
来源跨考网整理
跨考考研

         1. 一棵有n个结点的二叉树,从上到下,从左到右用自然数依次给予编号,则编号为i的结点的左儿子的编号为2i(2i< n),右儿子是2i+12i+1<n)。【南京理工大学 1997 二、11 2分)】

  【参考答案】×

  只对完全二叉树适用,编号为i的结点的左儿子的编号为2i(2i<=n),右儿子是2i+12i+1<=n

  

  2. 给定一棵树,可以找到唯一的一棵二叉树与之对应。【青岛大学 2001 一、5 1分)】

  【参考答案】√

  

  3. 一棵树中的叶子数一定等于与其对应的二叉树的叶子数。【青岛大学 2002 一、5 1分)】

  【参考答案】×

  

  4. 用链表(llink-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个空指针。【上海海运学院1996.5(1分)】

  【参考答案】×

  

  5. 二叉树中每个结点至多有两个子结点,而对一般树则无此限制.因此,二叉树是树的特殊情形。【上海海运学院1997.5(1分)】

  【参考答案】×

  

  6.树形结构中元素之间存在一个对多个的关系。【燕山大学 1998 二、1 2分)】

  【参考答案】√

  

  7.在二叉树的第i层上至少有2i-1个结点(i>=1)。【燕山大学 1998 二、3 2分)】

  【参考答案】×

查看更多

  2022考研初复试已经接近尾声,考研学子全面进入2023届备考,跨考为23考研的考生准备了10大课包全程准备、全年复习备考计划、目标院校专业辅导、全真复试模拟练习和全程针对性指导;2023考研的小伙伴针也已经开始择校和复习了,跨考考研畅学5.0版本全新升级,无论你在校在家都可以更自如的完成你的考研复习,暑假集训营带来了院校专业初步选择,明确方向;考研备考全年规划,核心知识点入门;个性化制定备考方案,助你赢在起跑线,早出发一点离成功就更近一点!

点击右侧咨询或直接前往了解更多

考研院校专业选择和考研复习计划
2023备考学习 2023线上线下随时学习 34所自划线院校考研复试分数线汇总
2022考研复试最全信息整理 全国各招生院校考研复试分数线汇总
2023全日制封闭训练 全国各招生院校考研调剂信息汇总
2023考研先知 考研考试科目有哪些? 如何正确看待考研分数线?
不同院校相同专业如何选择更适合自己的 从就业说考研如何择专业?
手把手教你如何选专业? 高校研究生教育各学科门类排行榜

当前位置: 首页> 频道> 考研报名> 正文
考研报名相关栏目
跨考考研
考研热点
推荐阅读
推荐课程
跨考考研
2022全年魔鬼集训营二期
跨考考研开班时间:2021.4.20
在线咨询跨考考研
跨考考研
2022大三抢先学
跨考考研开班时间:每月20日
在线咨询跨考考研
Copyright©2008-2020 北京尚学硕博教育咨询有限公司
公司地址:北京市西城区宣武门庄胜广场中央办公楼南翼19层
客服电话:400-833-2220
跨考考研