简述树的四种常用表示方式。
题目
简述树的四种常用表示方式。
相似考题
更多“简述树的四种常用表示方式。”相关问题
-
第1题：
行道树常用的种植方式有树带式、（）两种。
正确答案:树池式 -
第2题：
简述树的四种常用表示方式。
正确答案: 双亲表示法：在孩子结点中设置一个指针域记录其双亲结点的存储位置。
孩子表示法：在双亲结点中设置指向孩子结点的指针域来表示一棵树。
孩子双亲表示法：综合了孩子表示法和双亲表示法的特点，既在孩子结点中设置记录双亲结点位置的指针域，又在双亲结点中设置记录孩子结点位置的指针域。
孩子兄弟表示法：又称为二叉链表表示法，与二叉树的二叉链表表示法存储结构完全相同，只是结点中指针域的含义有所不同（一个指针域指向该结点的第一个孩子结点，另一个指针域指向该结点的下一个兄弟结点）。 -
第3题：
简述二叉树的常用操作及各操作的含义。
正确答案: 创建一棵空二叉树：创建一棵没有任何结点的二叉树。在顺序表示中，根据树的深度为结点分配内存；在二叉链表表示中，将指向根结点的指针赋值为NULL。
删除一棵二叉树：将二叉树各结点所占据的内存释放。
清空二叉树：将二叉树的所有结点删除，使之成为一棵空二叉树。
以指定元素值创建根结点：创建根结点，并以指定值作为根结点的元素值。
将一个结点作为指定结点的左孩子插入：根据指定元素值生成一个新结点，并将其作为指定结点的左孩子。
将一个结点作为指定结点的右孩子插入：根据指定元素值生成一个新结点，并将其作为指定结点的右孩子。
先序遍历二叉树：也称为先根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问其根结点，再访问根结点的左、右子树；对于左、右子树中的结点仍然是按照先序遍历方式访问，即先访问根结点，再访问根结点的左、右子树。
中序遍历二叉树：也称为中根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问根结点左子树，再访问根结点，最后访问右子树；对于左、右子树中的结点仍然是按照中序遍历方式访问。
后序遍历二叉树：也称为后根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问根结点的左子树，后访问右子树，最后访问根结点；对于左、右子树中的结点仍然是按照后序遍历方式访问。
逐层遍历二叉树：从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。
获取指定结点的双亲结点：根据指定结点获取其双亲结点。在顺序表示中，可以直接根据指定结点的位置计算双亲结点的位置；在二叉链表表示中，则需要从根结点开始遍历二叉树直至找到指定结点的双亲结点。
删除以指定结点为根的子树：将以指定结点为根结点的子树上的所有结点（包括指定结点）删除。
按关键字查找结点：按照某种规则（先序、中序、后序或逐层）依次访问二叉树中的每一结点，直至找到与关键字匹配的结点。
判断二叉树是否为空：判断一棵二叉树是否为空二叉树。
修改指定结点的元素值：将指定结点的元素值修改为指定值。
计算二叉树的深度：按照某种规则依次访问二叉树中的每一结点，计算各结点所在层的最大值。
计算二叉树的叶子结点数：按照某种规则依次访问二叉树中的每一结点，计算度为0的结点数。 -
第4题：
简述二叉树的四种遍历方式及每一种遍历方式中结点的访问顺序。
正确答案:先序遍历二叉树：也称为先根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问其根结点，再访问根结点的左、右子树；对于左、右子树中的结点仍然是按照先序遍历方式访问，即先访问根结点，再访问根结点的左、右子树。
中序遍历二叉树：也称为中根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问根结点左子树，再访问根结点，最后访问右子树；对于左、右子树中的结点仍然是按照中序遍历方式访问。
后序遍历二叉树：也称为后根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问根结点的左子树，后访问右子树，最后访问根结点；对于左、右子树中的结点仍然是按照后序遍历方式访问。
逐层遍历二叉树：从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。 -
第5题：
简述公司吸收合并的四种方式。
正确答案: 以现金购买资产的方式；以股份购买资产的方式；以现金购买股份的方式；以股份购买股份的方式 -
第6题：
简述琴弦振动的四种方式。
正确答案: ⑴横振动。一种于弦体走向相垂直的振动。两端不动是节，中间振幅最大为腹。
⑵纵振动。于弦的走向相一致的伸缩运动。其频率除与弦长、密度有关外，还与弦材料的弹性模量有关。
⑶扭转振动。其振动频率比横振动要低，其基音也有一系列谐音伴随。它的振动频率除与弦长、密度有关外，还与弦的刚性系数有关。
⑷倍频振动。弦在做横振动时，每完成一个周期，与弦连接的物体被带动并振动两次，其基频为横振动基频的两倍，所以称之为倍频振动。弦乐器挂弦点的不一致性，造成了弦乐器一般都存在不同程度的倍频振动。在乐器的实际演奏当中，上述四种振动方式是共存的。 -
第7题：
下面属于常用的表示树的链表结构的有（）。
- A、双亲表示法
- B、孩子表示法
- C、孩子兄弟表示法
- D、姐姐表示法
正确答案:A,B,C -
第8题：
简述常用的四种哈希函数及其计算规则。
正确答案:除余法：选取一个适当的正整数p（通常p为不大于哈希表存储空间尺寸的最大素数），以元素的关键字值k除以p，得到的余数作为元素的存储地址，即h（k）=k%p。
数字分析法：若元素的关键字由多位组成，且关键字的位数比存储空间地址码位数多、每一位的取值范围及关键字的取值分布情况预先知道，则可以对元素关键字的各位进行分析，去掉分布较集中的位、保留分布较均匀的位。
折叠法：若元素的关键字由多位组成，且关键字的位数比存储空间地址码位数多，但关键字的取值分布情况未知，则可以用折叠法将关键字分为几段（除了最后一段位数可以少一些，其他各段的位数均等于存储空间地址码位数），并将所有段的值做叠加求和运算，将叠加和的最高位进位舍去后取剩余部分作为元素的存储地址。
平方取中法：对元素的关键字值求平方，并取中间几位作为元素的存储地址。 -
第9题：
简述多址连接四种方式？
正确答案:多址连接是指在卫星的覆盖区内，各地球站通过同一个卫星，同时分别建立相互之间的通信线路而实现的多边通信。
目前常用的多址方式有：
（1）频分多址（FDMA）：按分配给各站的射频载波频率不同区分站址的方式。
（2）时分多址（TDMA）：按分配给各站的不同工作时隙区分。
（3）码分多址（CDMA）：按分配给各站的地址码的不同来区分地址的方式。
（4）空分多址（SDMA）：利用卫星天线的不同空间指向区分不同区域地球站信号的多址连接。 -
第10题：
问答题简述树的四种常用表示方式。正确答案： 双亲表示法：在孩子结点中设置一个指针域记录其双亲结点的存储位置。
孩子表示法：在双亲结点中设置指向孩子结点的指针域来表示一棵树。
孩子双亲表示法：综合了孩子表示法和双亲表示法的特点，既在孩子结点中设置记录双亲结点位置的指针域，又在双亲结点中设置记录孩子结点位置的指针域。
孩子兄弟表示法：又称为二叉链表表示法，与二叉树的二叉链表表示法存储结构完全相同，只是结点中指针域的含义有所不同（一个指针域指向该结点的第一个孩子结点，另一个指针域指向该结点的下一个兄弟结点）。解析： 暂无解析 -
第11题：
问答题简述常用的四种哈希函数及其计算规则。正确答案： 除余法：选取一个适当的正整数p（通常p为不大于哈希表存储空间尺寸的最大素数），以元素的关键字值k除以p，得到的余数作为元素的存储地址，即h（k）=k%p。
数字分析法：若元素的关键字由多位组成，且关键字的位数比存储空间地址码位数多、每一位的取值范围及关键字的取值分布情况预先知道，则可以对元素关键字的各位进行分析，去掉分布较集中的位、保留分布较均匀的位。
折叠法：若元素的关键字由多位组成，且关键字的位数比存储空间地址码位数多，但关键字的取值分布情况未知，则可以用折叠法将关键字分为几段（除了最后一段位数可以少一些，其他各段的位数均等于存储空间地址码位数），并将所有段的值做叠加求和运算，将叠加和的最高位进位舍去后取剩余部分作为元素的存储地址。
平方取中法：对元素的关键字值求平方，并取中间几位作为元素的存储地址。解析： 暂无解析 -
第12题：
多选题下面属于常用的表示树的链表结构的有（）。A双亲表示法
B孩子表示法
C孩子兄弟表示法
D姐姐表示法
正确答案： C,B解析： 暂无解析 -
第13题：
简述四种常用车刀的名称、用途。
正确答案: 直头车刀：外圆、光轴、台阶不大的轴。
偏头车刀；细长轴、有直角的外圆。
弯头车刀：端面、倒角。
镗刀：镗孔。 -
第14题：
简述顺序表示的二叉树中各结点的编号规则。
正确答案:顺序表示的二叉树中各结点的编号与相同深度的完全二叉树中对应结点的编号相同。 -
第15题：
简述IT外包的四种方式。
正确答案: （1）整体性外包。整体性外包是指在外包双方同意的价格水平下，在一个固定的时间内，在双方认可的服务水平下，企业将有关的IT服务、运行和管理外包给IT专业服务公司，后者将提供全套的IT运行、维护和发展的服务支持。
（2）选择性外包。选择性外包是指几个有选择的信息技术职能的外包，外包的数据少于整个信息技术职能的80%。
（3）战略资源联盟。一个公司也可以通过与某IT服务供应商设立合资公司的形式来运行IT外包服务，这种形式建立在风险和收益共担的基础上，并且常常出于某种特别目的。
（4）买入式外包。买进相关的管理和技术可以使公司内部的信息系统发展得更好，提升IT服务的效能。 -
第16题：
简述煤的元素分析常用四种表示方法。
正确答案: （1）以炉前煤试样质量为基数的收到基成分；（2）以实验室条件下自然风干的煤粉试样质量为基数的空气干燥基成分；（3）以烘箱烘干后失去全部水分的煤粉试样质量为基数的干燥基成分；（4）以不计入水分灰分的煤粉试样质量为基数的干燥无灰基成分。 -
第17题：
精密度是指（），常用（）四种方式表示。
正确答案:在相同条件下的多次试验中所测得数据的重复性，也就是各次测定结果之间相符合的程度；绝对偏差、相对偏差、平均偏差、标准偏差 -
第18题：
简述四种常用的问卷量表。
正确答案: 常用的问卷两边有：总加量表法、累积量表法、一致定位量表法、语义区分量表法。
总加量表法：又称利克特量表，是由美国心理学利克特与1932年创制，量表形式主要有5点法、7点法和3点法。
累积量表法：友古特曼于二十世纪40年代提出，强调测量项目的单维性。假定测量同一维度特征的一组项目。可以按照难度或数量的连续体排成顺序，表示接受型项目所拥有的“特征量”的难度。一致定位量表法：由瑟斯顿等在二十世纪20年代末提出，是等距量表问卷设计中最常用的方法之一。
语义区分量表法：由奥斯古德、苏奇和坦嫩鲍姆等在1857年根据语义心理学研究提出，已在问卷设计中被广泛应用。 -
第19题：
简述常用的进行话务均衡的方法（至少四种）。
正确答案: 1）增减载频数目；
2）调整天线的高度、调整俯仰角；调整基站的发射功率，使话务量重的小区覆盖范围减小，话务量轻的小区覆盖范围增加；
3）调整上下行接入门限，相应改变小区的覆盖范围；
4）调整小区优先层级；
5）调整CRO参数，调制切换门限。
6）打开直接重试功能、负荷切换功能。 -
第20题：
请说出酒店常用的四种结账方式。
正确答案: 现金、支票、信用卡、签单挂帐。 -
第21题：
问答题简述二叉树的四种遍历方式及每一种遍历方式中结点的访问顺序。正确答案： 先序遍历二叉树：也称为先根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问其根结点，再访问根结点的左、右子树；对于左、右子树中的结点仍然是按照先序遍历方式访问，即先访问根结点，再访问根结点的左、右子树。
中序遍历二叉树：也称为中根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问根结点左子树，再访问根结点，最后访问右子树；对于左、右子树中的结点仍然是按照中序遍历方式访问。
后序遍历二叉树：也称为后根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问根结点的左子树，后访问右子树，最后访问根结点；对于左、右子树中的结点仍然是按照后序遍历方式访问。
逐层遍历二叉树：从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。解析： 暂无解析 -
第22题：
问答题简述煤的元素分析常用四种表示方法。正确答案： （1）以炉前煤试样质量为基数的收到基成分；（2）以实验室条件下自然风干的煤粉试样质量为基数的空气干燥基成分；（3）以烘箱烘干后失去全部水分的煤粉试样质量为基数的干燥基成分；（4）以不计入水分灰分的煤粉试样质量为基数的干燥无灰基成分。解析： 暂无解析 -
第23题：
问答题请简述常用的四种水喷淋系统。正确答案： 湿式系统特征：报警阀组有延时器；
干式系统特征：报警阀体肥大，有充气装置，阀体左侧有全铜质“复位装置”。
雨淋系统特征：报警阀组上有电磁阀，但无充气管路，有传动管（南京技能鉴定中心中传动管为一根绿色管道）；
预作用系统特征：预作用阀组与雨淋阀组外观相差不大，但辅助管路相对于雨淋系统管路要多，有电磁阀，有充气装置；
水力警铃与压力开关（如有2个则1个报警1个启泵）在同一管路上；气压开关在充气管路上；信号蝶阀在报警阀供水侧及配水管水流指示器前端。解析： 暂无解析 -
第24题：
问答题说明作业改善的四种常用方式。正确答案： 作业消除（消除非增值作业），储存、移动、等待、原材料入库检验；产品质量检验
作业选择（选择低耗费作业）
作业减低（改进作业以降低耗费）
作业分享（利用规模效益降低动因分配率）解析： 暂无解析