数据结构 第六章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学.docx
《数据结构 第六章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学.docx》由会员分享,可在线阅读,更多相关《数据结构 第六章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学.docx(3页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数据结构第六章测验一、单选题(共100.00分)1.树的存储结构不包括()A.祖先表示法B.双亲表示法C.孩子表示法D.孩子兄弟表示法正确答案:A2 .二叉树的深度为8,则该二叉树最多有()个结点A. 15B. 16C. 255D. 256正确答案:C3 .已知二叉树有11个结点,其中4个结点是有一个孩子,叶子有()个A. 4B. 5C. 6D. 3正确答案:A.己知A是二叉树根结点,B、C分别是A的左右孩子,D是B的左孩子,E是C的右孩子,F是D的右孩子,则该二 叉树的中序遍历序列是()A. FDBECAB. DFBACEC. ABDFCED. ABCDEF正确答案:B4 .赫夫曼树是指()
2、A.路径长度最大的树B.路径长度和最小的树C.带权路径长度和最大的二叉树D.带权路径长度和最小的二叉树正确答案:D5 .为了避免重复遍历在二叉树中保存前驱后继信息,这种二叉树称为()A.遍历二叉树B.完全二叉树C.满二叉树D.线索二叉树正确答案:D7,已知一棵完全二叉树有20个结点,从1开始按层次遍历编号,则结点8的孩子编号是()A.左孩子编号4,右孩子编号5B.左孩子编号9,右孩子编号10C.左孩子编号16,右孩子编号17D.左孩子编号20,右孩子不存在正确答案:C8 .在二叉树中C是D的右孩子,在先序遍历序列中C在D的()A.前面B.后面C.不好说D,并列正确答案:9 .二叉树的第4层最多有()个结点A. 4B. 6C. 8D. 16正确答案:10 .二叉树的中序遍历序列中,结点P排在结点Q之前的条件是()A.在二又树中P在Q的左边B.在二叉树中P在Q的右边C.在二叉树中P是Q的祖先D.在二叉树中P是Q的子孙正确答案:A
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 第六章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学 第六 测验 答案 UOOC 优课 课后 练习
限制150内