求解几道数据结构的题目...
求解几道数据结构的题目...1.在一个带空结头的链队列中,f 和 r 分别为队首尾指针,则进行s 结点的入队操作时执行 . (A)r->next=s ; r=s; (B)r->next=s ; s->next =r->next; (C)s->next=r->next ; r =s; (D)s->next=r->next; r->next =s;2.在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为1个,那么度为0的结点数为 个. (A) 4 (B) 5 (C) 6 (D) 73.下列陈述中正确的是( ) A. 二叉树是度为2的有序树 B. 二叉树中结点只有一个孩子时无左右之分 C. 二叉树中必有度为2的结点 D. 二叉树中最多只有两棵子树,并且有左右之分4.中缀表达式A-(B+C)*D/E的后缀形式是. (A) ABC+-D*E/ (B) ABC+D*-E/ (C) ABC+D-*E/ (D) ABC+D*E/- 5.三维数组A[4][5][6]按行优先存储方法存储在内存中,若每个元素占2个存储单元,且数组中第一个元素的存储地址为120,则元素A[3][4][5]的存储地址为( ) A.356 B.358 C.360 D.362
最佳回答
1,A; 2,C; 3,D; 4,D; 5,C。 解析:1,入队操作:1,将新节点赋予最后一个节点(队尾)之后,2,将新节点作为队尾2,树的总节点数为3*2+2*1+1*1+1=10;(最后还要加1,是加的根节点)度为0的节点数为10-2-1-1=63,略4,后缀式是运算符紧跟在运算数之后,比如*紧跟在(B+C)和D的后面5,A[3][4][5]即数组的最后一个单元,A[4][5][6]共占存储空间为4*5*6*2=240,则A[3][4][5]的地址为120+240=360如有不懂,请hi我,纯手打,请给分!
最新回答共有2条回答
-
2026-04-07 23:33:28满意的硬币
回复1,A; 2,C; 3,D; 4,D; 5,C。 解析:1,入队操作:1,将新节点赋予最后一个节点(队尾)之后,2,将新节点作为队尾2,树的总节点数为3*2+2*1+1*1+1=10;(最后还要加1,是加的根节点)度为0的节点数为10-2-1-1=63,略4,后缀式是运算符紧跟在运算数之后,比如*紧跟在(B+C)和D的后面5,A[3][4][5]即数组的最后一个单元,A[4][5][6]共占存储空间为4*5*6*2=240,则A[3][4][5]的地址为120+240=360如有不懂,请hi我,纯手打,请给分!
热门文章
- 康达学院专转本五年制
- 高考一个考场分ab卷吗
- not only but also用法
- 某物体做自由落体运动,从释放开始计时,则物体在前2s内的平均速度为______m/s,物体下落2m时的速度大小为______m/s.
- 三角函数公式大全表格
- 地理中考必背知识点2022
- 2013-2014学年小学六年级科学上学期期末考试试卷及答案
- 人教版2014-2015学年小学五年级英语第二学期期中教学质量检测试卷及答案
- 【Linux驱动开发】设备树详解(二)设备树语法详解
- 别跟客户扯细节
- 在别的城市买房子能落户吗
- 卖房前要把装修贷还完吗
- 高中政治教学提高教学效果的方法探究
- “互联网+”背景下的初中英语课堂教学改革与创新策略研究
- 2022年终止合同范本
- 租房合同范本范文
- 如何挑选土豆
- 如何挑选土鸡
