数据结构考试.docx

数据结构考试1.对于线性结构的复习中循环队列是常用的线性结构，循环队列队头是front，队尾是rear，队的最大空间是MAX，则队长如何计算（）。 A: (rear-front+MAX)%MAX(正确答案)B: (rear-front)%MAXC: (rear+1)%MAX=frontD: rear%MAX=front2.线性结构中，线性表采用链式存储的好处是（）。 A: 可以随机访问任何一个元素B: 元素都存在一片连续的存储空间C: 无需预估存储空间的大小(正确答案)D: 插入删除需要移动大量元素3.串的KMP算法是由三个科学家同时发现的，对原有的算法改进点在于（）。 A: 指向主串的指针不需要回溯，只模式串滑动尽可能远的距离后继续进行模式匹配(正确答案)B: 主串的指针要回溯到之前的某个位置，同时模式串滑动尽可能远的距离后继续进行模式匹配C: 某个字符匹配失败时，主串与模式都不需要回溯指针D: 时间复杂度可提高到O(nm),n和m表示主串和模式串的长度。4.入队顺序是M,N,P;则出队顺序是（）。 A: M N P(正确答案)B: P N MC: N P MD: N M P5.当树中没有结点时，称树为（）。 A: 满树B: 空树(正确答案)C: 子树D: 都不对6.在树中，兄弟是指（）。 A: 双亲是同一个结点(正确答案)B: 双亲是不同的结点C: 在树中不同的层D: 都不对7.叶子结点的度为（）。 A: 一B: 零C: 二(正确答案)D: 三8.数据结构里，B有6个兄弟(不算自己)，A是B的双亲，则A的度是（）。 A: 3B: 6C: 7(正确答案)D: 89.二叉树的第5层最多有()个结点（）。 A: 17B: 16(正确答案)C: 15D: 1410.二叉树中含有n(n>=0)个结点组成，若有根结点，则应该有()个根结点（）。 A: 一(正确答案)B: 两C: 三D: 四11.深度为4的二叉树，最多有()个结点（）。 A: 15(正确答案)B: 14C: 13D: 1612.数据结构里，具有n个结点的完全二叉树的深度为（）。 A: log2n向下取整+1(正确答案)B: log2n向上取整C: log2n向下取整-1D: log2n向上取整+113.数据结构里,二叉树是否可以为空二叉树？（）。 A: 不可以为空B: 可以为空(正确答案)C: 不确定D: 都不对14.二叉树如果有根结点，只能有()个（）。 A: 一(正确答案)B: 两C: ？ 三D: ？ 四15.一颗二叉树度为2的结点的个数是6，则问度为0的结点的个数是（）。 A: 6B: 7(正确答案)C: 8D: 516.满二叉树的叶子结点都在（）。 A: 最后一层(正确答案)B: 可以在不同的的层C: 没有叶子结点D: 都不对17.某完全二叉树有6个结点，则该树的深度是（）。 A: 3(正确答案)B: 4C: 2D: 都不对18.数据结构里，完全二叉树按照从上到下从左到右编号，则某结点的编号是4，则它有左孩子的话，其左孩子的编号是(c)。 A: 6(正确答案)B: 7C: 8D: 919.二叉树是否可以为空二叉树？（）。 A: 不可以为空B: 可以为空(正确答案)C: 不确定D: 都不对20.完全二叉树的叶子结点只会出现在()。单选题 A: 最后一层B: 最后两层(正确答案)C: 没有叶子结点D: 都不对21.栈和队列的共同点是（）。 A: 都是树形结构B: 都是限制存取点的线性结构(正确答案)C: 都是线性结构(正确答案)D: 都不对22. 串是一种特殊的线性结构，串的操作可以有（）。 A: 截取字串(正确答案)B: 串判空(正确答案)C: 连接字符串(正确答案)D: 定位子串在主串中的位置(正确答案)23. 数据结构里，树的层次的最大值(根结点算第一层)称为树的（）。 A: 深度(正确答案)B: 高度(正确答案)C: 度D: 温度24. 度为0的结点可以称为（）。 A: 叶子(正确答案)B: 终端结点(正确答案)C: 分支结点D: 根结点25.在下列结论中，正确的是（）。 A: 只有一个结点的二叉树的度为0(正确答案)B: 二叉树的度小于等于2(正确答案)C: 二叉树的左右子树不可任意交换(正确答案)D: 深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树(正确答案)26. 深度为8的二叉树不可能具有的结点个数是（）。 A: 255B: 256(正确答案)C: 512(正确答案)D: 511(正确答案)27. 深度是5的二叉树，可以有多少个结点（）。 A: 5(正确答案)B: 7(正确答案)C: 31(正确答案)D: 3228.二叉树的所有结点的层次的最大值是（）。 A: 二叉树的高度(正确答案)B: 二叉树的深度(正确答案)C: 二叉树的度D: 结点的度29. 数据结构里，二叉树的形态可以是（）。 A: 只有根结点和左子树(正确答案)B: 只有根结点和右子树(正确答案)C: 既有左子树又有右子树(正确答案)D: 只有根结点(正确答案)30. 数据结构里，二叉树里可以有什么样的结点（）。 A: 度为0的结点(正确答案)B: 度为1的结点(正确答案)C: 度为2的结点(正确答案)D: 度为3的结点31. 算法的效率用空间复杂度来衡量。 对错(正确答案)32. 数据结构里，线性表若是采用顺序存储结构则称为顺序表。 对(正确答案)错33. 数据结构里，兄弟与堂兄弟都是同层的，因此二者没有什么区别。 对错(正确答案)34. 树的度是指各结点的度的最大值。 对(正确答案)错35. 二叉树不是树的特例。 对(正确答案)错36. 二叉树的根结点可以有三颗子树。 对错(正确答案)37. 二叉树的左右子树可以调换。 对错(正确答案)38. 数据结构里，满二叉树的叶子一定只能出现在最后一层。 对(正确答案)错39. 数据结构里，二叉树可以有两个及以上个数的根结点。 对错(正确答案)40.数据结构里，二叉树不可以是空二叉树。 对错(正确答案)1.数据结构里，数据不可分割的的最小单位是（）。 A: 数据本身B: 数据元素C: 数据项(正确答案)D: 以上都不对2.数据结构里，存储结构是指：数据的逻辑结构在计算机中的（）。 A: 存储形式(正确答案)B: 逻辑关系C: 不确定D: 都不对3.(专基)下列选项中关于什么是结构体描述正确的是 （）。 A: 结构体是高级语言中的一种构造类型(正确答案)B: 结构体是汇编语言中的一种指针类型C: 结构体是高级语言中的一种指针类型D: 结构体是C语言中的基本类型4.数据结构里，关于数据、数据元素、数据项描述正确的是（）。 A: 数据>数据元素>数据项(正确答案)B: 数据<数据元素<数据项C: 数据>数据项>数据元素D: 数据元素>数据>数据项5.定义了一个学生结构体，其中一个成员变量是年龄，应该使用（）类型。 A: int(正确答案)B: floatC: 小数D: 浮点数6.数据结构里，定义了一个商品结构体，其中一个成员变量是库存量，下列选项中是库存量应该使用的数据类型是（）。 A: int(正确答案)B: charC: floatD: money7.数据结构里，shop是一个结构体普通变量，它有一个成员变量叫price，则下列选项中关于使用price变量格式正确的是（）。 A: shop->priceB: shop.price(正确答案)C: shop(price)D: shop&price8.数据结构里，下列选项中是定义结构体类型的指针变量的格式的是（）。 A: struct 结构名 指针变量名(正确答案)B: struct 结构名 变量名C: static 结构名 指针变量名D: struct 指针变量名 结构名9.数据结构里，定义名称为plan结构体，其有5个元素的结构体数组的定义方式是（）。 A: struct plan 数组名5;(正确答案)B: struct plan 数组名10;C: plan struct 数组名5;D: plan 数组名5;10.数据结构里，定义名称为plan结构体，plan结构体有个成员变量叫time类型是字符数组，定义了prior是plan类型的指针变量，如何引用prior的time成员（）。 A: prior->time(正确答案)B: prior.timeC: prior.time0D: prior->time011.(专基)已知函数定义如下：int fun(int a).;/函数体省略则该函数的参数传递属于()。单选题 A: 值传递B: 地址传递(正确答案)C: 形参传递D: 实参传递12.根据下面程序段进行分析，结论正确的是（）。int fun(int x,int y)(x)+;y+;return (x)-y; A: 参数x是按照值传递进行传递，而y按地址传递进行传递B: 参数y是按照值传递进行传递，而x按地址传递进行传递(正确答案)C: x,y均是按照值传递传递数据的D: x,y均是按照地址传递传递数据的13.(专基)数据结构中，struct proint id;char name20;void fun(struct pro p).;/函数体省略关于本程序段描述不正确的是()。单选题 A: fun函数是按照值传递进行的(正确答案)B: fun函数是结构体数组作为参数C: 结构体数组做参数，属于地址传递D: 数组p做参数传递是数组的首地址14.数据结构里，函数参数为哪项时，参数传递属于地址传递（）。 A: 数组(正确答案)B: float型C: char型D: int 型15.数据结构里，已知函数声明如：int fun(int x);则参数x的传递方式是（）。 A: 地址传递B: 值传递(正确答案)C: 形参传递D: 实参传递16.数据结构里，属于算法的的特性的是（）。 A: 可行性(正确答案)B: 数据C: 数据项D: 程序17.(专基) 算法的输出的数量不可能是（）。 A: 3B: 2C: 1D: 0(正确答案)18.(专基)下列选项中关于算法的确定性理解正确的是（）。 A: 确定性指算法在执行有限的步骤后自动结束，不会出现无限循环B: 确定性指在算法的每一步骤都具有确定的含义，不会出现二义性(正确答案)C: 确定性指算法的每一步骤必须是可行的，也就是说每一步都能通过执行有限次数完成D: 确定性指算法可以有0个或者多个输入19.(专基)下列选项中属于算法的特性是（）。 A: 可行性(正确答案)B: 数据C: 数据项D: 程序20.(专基)解决问题的方法和步骤是（）的概念。 A: 公式B: 算法(正确答案)C: 数据D: 操作21. 数据结构里，数据的逻辑结构有哪些（）。 A: 集合结构(正确答案)B: 线性结构(正确答案)C: 图形结构(正确答案)D: 树形结构(正确答案)22. 数据结构里，数据类型分为两大类，它们是（）。 A: 原子类型(正确答案)B: 结构类型(正确答案)C: int类型D: 都不对23. 数据结构里，struct studentchar name20;char sex10;int age;int score;定义结构体后，定义变量、数组赋值正确的是()。 A: struct student s="张三","男",18,100;B: struct student stu3= "张三","男",18,100, "李四","男",19,90, "王五","男",23,97 ;(正确答案)C: struct student s="李四""女"18;100;D: struct student stu3= "张三",18,"男",100, "李四",19,"男",90, "王五",23,"男",97 ;24. 数据结构里，结构体变量分为（）。 A: 结构体指针变量(正确答案)B: 结构体普通变量(正确答案)C: 结构体数组D: 结构体名称25. (专基)数据结构中，函数的参数传递可分为（）。 A: 值传递(正确答案)B: 地址传递(正确答案)C: 形参传递D: 实参传递26. 数据结构里，以下参数属于地址传递的是（）。 A: int p(正确答案)B: int a(正确答案)C: char s(正确答案)D: char p(正确答案)27. 数据结构里，关于传递描述正确的是（）。 A: 值传递传递的是变量的值(正确答案)B: 地址传递传递的是一个地址(正确答案)C: 值传递时，实参不会随着形参的变化而变化(正确答案)D: 地址传递时，实参会随着形参的变化而变化(正确答案)28. (专基)描述算法的确定性的选项不正确的是（）。 A: 算法没有二义性，每一步都是确定的B: 算法的某一步可以模棱两可(正确答案)C: 算法可以具有二义性(正确答案)D: 以上都不是描述算法确定性的(正确答案)29. 下列不属于算法的特性是（）。 A: 变量(正确答案)B: 输入、输出C: 结构体(正确答案)D: 数组(正确答案)30. 数据结构里，以下属性中，是算法的特性的是（）。 A: 输入、输出(正确答案)B: 有穷性(正确答案)C: 确定性(正确答案)D: 可行性(正确答案)31. 在高级语言中，不可以定义结构体类型的指针变量。 对错(正确答案)32. 数据结构里，图形结构是数据的逻辑结构。 对(正确答案)错33. 数据结构里，定义结构体使用product关键字。 对错(正确答案)34. 数据结构里，定义结构体指针变量与定义结构体类型的普通变量一样，没有区别。 对错(正确答案)35. (专基)参数类型为：数组和指针时，函数的参数传递属于地址传递 对(正确答案)错36. 数据结构里，参数为int x时，其传递方式是值传递。 对(正确答案)错37. 数据结构里，参数为int p时，其传递方式是值传递。 对错(正确答案)38. (专基)算法是解决问题的方法和步骤。 对(正确答案)错39. 数据结构里，输入、输出、有穷性、确定性、可行性是算法的五大特性。 对(正确答案)错40. 数据结构里，算法具有模糊性，相同的情况可能产生不同的结果。 对错(正确答案)1.二叉树的第5层最多有（）个结点。 A: 17B: 16(正确答案)C: 15D: 142.二叉树的左子树也（）。 A: 是二叉树(正确答案)B: 是树就可以没有特殊要求C: 不是二叉树D: 是斜树3.某完全二叉树有6个结点，则该树的深度是（）。 A: 3(正确答案)B: 4C: 2D: 都不对4.二叉树是否可以为空二叉树？（）。 A: 不可以为空B: 可以为空(正确答案)C: 不确定D: 都不对5.将某完全二叉树的结点按层次编号后，某结点的编号是i，它的右孩子(存在)的编号是（）。 A: 2i+1(正确答案)B: 2i-1C: i/2D: i3/26.对于二叉树的遍历：先访问根结点，再访问左子树，最后访问右子树，则是（）。 A: 中序遍历B: 先序遍历(正确答案)C: 后序遍历D: 按层次遍历7.数据结构里，已知二叉树的先序序列和后序序列能否恢复(重新画出)这棵二叉树（）。 A: 能B: 不确定能不能C: 不能(正确答案)D: 以上都不对8.数据结构里，二叉树的中序遍历序列是E、B、A、C、F、D，若A是根结点，则D是其（）上的结点。 A: 左子树B: 右子树(正确答案)C: 都有可能D: 是左子树的根9.数据结构里，任意两顶点之间的边都是有向边，则该图是（）。 A: 有向图(正确答案)B: 无向图C: 不确定D: 都不对10.关于图的术语，下列选项中说法正确的是（）。 A: 弧是有向图的顶点的另一种称呼B: 弧是有向图的边的另一种称呼(正确答案)C: 弧是有向图的角度的另一种称呼11.数据结构里，6个顶点的有向图，最多有（）条边。 A: 30(正确答案)B: 15C: 14D: 3112.图的边或弧上的数称之为（）。 A: 量B: 权(正确答案)C: 值D: 重13.数据结构里，弧是有向图的（）的另一种称呼。 A: 顶点B: 边(正确答案)C: 角度D: 都不对14.数据结构里，图形结构是数据的（）结构，不同与存储结构。 A: 逻辑结构(正确答案)B: 物理结构C: 存储结构D: 都不对15.某完全有向图G含有n个结点，则它含有边的数目（）。 A: (n-1)n/2B: n(n+1)C: n/2D: n(nl)(正确答案)16.设无向图的顶点个数为n，则该图最多有（）条边。 A: ？ n-1B: n(n-1)/2(正确答案)C: n(n+1)/2D: nn17.图是一种多对多的结构，包括顶点和边，则边是指（）。 A: 顶点之间的关系(正确答案)B: 边之间的关系C: 图中的数据元素称为边D: 顶点与边之间的关系18.在图中，顶点与顶点的关系用（）来表示。 A: 边(正确答案)B: 线C: 圆D: 箭头19.图中顶点的集合是否可以为空（）。 A: 不可以为空(正确答案)B: 可以为空C: 空与不空都可以D: 都不对20.有很少条边或弧的图称为（）。 A: 稀疏图(正确答案)B: 稠密图C: 简单图D: 复杂图21. 在下列结论中，正确的是（）。 A: 只有一个结点的二叉树的度为0(正确答案)B: 二叉树的度小于等于2(正确答案)C: 二叉树的左右子树不可任意交换(正确答案)D: 深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树(正确答案)22. 二叉树的所有结点的层次的最大值是（）。 A: 二叉树的高度(正确答案)B: 二叉树的深度(正确答案)C: 二叉树的度D: 结点的度23. 给定一组数据6，8，7，10，3，12以它构造一棵赫夫曼树，则树高为()，带权路径长度WPL的值不可能为（）。 A: 5 96(正确答案)B: 6 96(正确答案)C: 4 116D: 4 98(正确答案)24. 数据结构里，以下什么样的二叉树可以转换为树（）。 A: 完全二叉树(正确答案)B: 满二叉树(正确答案)C: 斜树(正确答案)D: 具有左子树和右子树的二叉树(正确答案)25. 图的存储方式中，邻接表是把()和()结合起来的一种存储方法（）。 A: 数组(正确答案)B: 链表(正确答案)C: 广义表D: 二叉链表26. 图按照边的不同，可分为（）。 A: 有向图(正确答案)B: 无向图(正确答案)C: 混合图D: 简单图27.设无向图的顶点个数为n，则该图可以有（）条边。 A: n-1(正确答案)B: n(n-1)/2(正确答案)C: n(n+1)/2D: nn28. 图的存储结构有（）。 A: 十字链表(正确答案)B: 邻接表(正确答案)C: 邻接矩阵(正确答案)D: 孩子兄弟表示法29. 数据结构里，十字链表的存储是将()和()结合起来（）。 A: 一维数组B: 二维数组C: 邻接表(正确答案)D: 逆邻接表(正确答案)30. 数据结构里，图的邻接矩阵存储方式是将()和()结合起来（）。 A: 一维数组(正确答案)B: 二维数组(正确答案)C: 邻接表D: 逆邻接表31. 二叉树不是树的特例。 对(正确答案)错32. 数据结构里，二叉树可以有两个及以上个数的根结点。 对错(正确答案)33.若二叉树不空，二叉树的后序序列中最后一个结点一定是根结点。 对(正确答案)错34. 数据结构里，二叉树可以为空树，也可以只有一个根结点。 对(正确答案)错35. 图的边或弧上的数称之为权。 对(正确答案)错36. 邻接表是图的一种存储结构。 对(正确答案)错37. 十字链表是图的一种存储结构。 对(正确答案)错38. 图是一对一的结构。 对错(正确答案)39. 数据结构里，邻接表是图的一种存储结构，是一维数组和链表的结合。 对(正确答案)错40. 有m条边的无向图，在邻接表中有m个结点。 对错(正确答案)1.数据结构里，有向图的边是有向的，又称为（） A: 弧(正确答案)B: 箭头C: 边角D: 都不对2在某图中，不存在顶点到自身的边，或者重复的边。则该图是（）。 A: 简单图(正确答案)B: 复杂图C: 无向图D: 有向图3.在图中，顶点与顶点的关系用（）来表示。 A: 边(正确答案)B: 线C: 圆D: 箭头4.对于有向图，任意两顶点之间都存在互为相反的两条弧，则称之为（）。 A: 有向完全图(正确答案)B: 无向完全图C: 有向图D: 无向图5.数据结构中，若一个栈的输入序列为1,2,3,.,n,输出序列的第一个元素是n，则其第j个输出元素是（）。 A: ？ i-j-1B: 不确定C: j-i+1D: n-j+1(正确答案)6.加设树T的度为4，其度为1，2，3和4的结点个数分别是4，2，2，1 则T中的叶子数有（）个。 A: 5B: 6C: 10(正确答案)D: 87.一棵具有1025个结点的二叉树的深度为h，则h的最大值是（）。 A: 11B: 10C: 11至1025之间D: 1025(正确答案)8.给定一组数据6，8，7，10，3，12以它构造一棵赫夫曼树，则树深度为()，带权路径长度WPL的值是（）。 A: 5 96B: 6 96C: 4 116(正确答案)D: 4 989.数据结构中，数据元素与数据项的关系正确的是（）。 A: 数据元素>数据项(正确答案)B: 数据元素<数据项C: 数据项>数据元素D: 都不对10.在C语言中，定义结构体的关键字应是（）。 A: struct(正确答案)B: staticC: stractD: strcat11.数据结构里，算法的效率用（）来衡量。 A: 时间复杂度(正确答案)B: 空间复杂度C: 算法的行数D: 计算机的执行速度12在C语言中，假设指针变量为p指向某块内存区域，则回收这块区域所用的语句是（）。 A: malloc(p);B: free(p);(正确答案)C: relloc(p);D: empty(p);13.数据结构里，定义结构体的关键字是（）。 A: staticB: struct(正确答案)C: strcutD: strcat14.线性表n个元素采用顺序表存储，在第i个位置删除需要移动()个元素,时间复杂度应该是（）。 A: n-i+1 O(n)B: n-i O(n)(正确答案)C: n-i O(1)D: (n-1)/2 O(1)15.某树B结点有四个兄弟(不算B自己)，则B的双亲的度是（）。 A: 3B: 4C: 5(正确答案)D: 616.数据结构里，时间复杂度低于线性阶的是（）。 A: O(nlog2n)B: O(nn)C: O(log2n)(正确答案)D: O(2n)17.由n(n>=0)个结点的有限集。n=0表示空树。n>1 满足：(1) 有且只有一个根结点。(2) 其余结点分成()的m个子集T1、T2、.、Tm,每个集合又都是一颗树。这是树的定义，请补全所要填的空。单选题 A: 互不相交(正确答案)B: 互相包含C: 非空D: 可以为空18.数据结构中，每个结点都访问，且只访问一次是（）的概念。 A: 遍历(正确答案)B: 访问C: 探测D: 都不对19.二叉树有很多性质，其中若n0表示度为0的结点的个数，n2表示度为2的结点的个数，则它们之间存在（）的关系。 A: n0=n2+1(正确答案)B: n2=n0+1C: n2=n0D: n0=n2-120.顺序表是线性表采用顺序存储结构，顺序的（）不方便需要移动大量的元素。 A: 插入、删除(正确答案)B: 查找C: 修改D: 遍历21.图的存储结构有（）。 A: 十字链表(正确答案)B: 邻接表(正确答案)C: 邻接矩阵(正确答案)D: 孩子兄弟表示法22.数据结构里，图的邻接矩阵存储方式是将_和（）结合起来。 A: 一维数组(正确答案)B: 二维数组(正确答案)C: 邻接表D: 逆邻接表23. 数据结构中，图的存储方式有多种，有（）。 A: 十字链表(正确答案)B: 邻接表(正确答案)C: 邻接矩阵(正确答案)D: 孩子兄弟表示法24.数据结构里，下列关于数据结构与算法的关系描述正确的是（）。 A: 程序=数据结构+算法(正确答案)B: 算法与数据结构是紧密联系不可分割，必须在一起才能最终解决问题(正确答案)C: ？数据结构就是编程的思维，编程的灵魂，算法的精髓所在(正确答案)D: 算法与数据结构是相互独立的，算法和C语言有一定的联系25.数据结构中，顺序表的操作可以有（）。 A: 插入(正确答案)B: 删除(正确答案)C: 修改(正确答案)D: 查找(正确答案)26. 图邻接表存储方式是把_和（）结合起来的一种存储方法。 A: 数组(正确答案)B: 链表(正确答案)C: 广义表D: 二叉链表27.已知某二叉树之中序序列是： A+BC-D/E，后序序列是为ABC+DE/-，则其先序序列不可能是（）。 A: -A+(正确答案)B(正确答案)C/DE(正确答案)B: -A+BCD/E(正确答案)C: -+ABC/DE(正确答案)D: -+ABC/DE28. 高度为8的二叉树，不可能含有的结点个数是（）。 A: 127B: 255C: 256(正确答案)D: 257(正确答案)29. 数据结构里，一棵具有1024个结点的二叉树，其深度可能是（）。 A: 10B: 9C: 500(正确答案)D: 1024(正确答案)30.数据结构里，入队顺序是M,N,P;则出队顺序不可能是（）。 A: M N PB: P N M(正确答案)C: N P M(正确答案)D: N M P(正确答案)31.有向图中，指向该节点的弧的数目称之为入度。 对(正确答案)错32.十字链表是图的一种存储结构。 对(正确答案)错33.树的术语中，兄弟与堂兄弟都是同层的，因此二者没有什么区别。 对错(正确答案)34. 数据结构里，链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动将后续各个单元向前移动，所以时间复杂度是O(1)。 对错(正确答案)35. 数据结构中，二叉树中的结点都是度为2的结点。 对错(正确答案)36. 数据结构中，满二叉树无法遍历。 对错(正确答案)37. 数据结构中，无向图中，顶点的边数即为该顶点的度。 对(正确答案)错38. 图形结构是多对多的结构，而树形结构是一对对的结构，二者都是就存储结构而言的。 对错(正确答案)40.数据结构里，一棵完全二叉树中，如果某个结点没有左孩子，则它必是叶子。 对(正确答案)错