以下叙述不正确的是( )。

admin2021-08-17 2

问题以下叙述不正确的是( )。

选项 A、后序线索二叉树是不完善的，要对它进行遍历，不需使用栈
B、任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
C、任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
D、任何一棵二叉树都可以不用栈实现中序线索树的中序遍历

答案B

解析不需要使用栈。

转载请注明原文地址:https://jikaoti.com/ti/zSDjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179
已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储
已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。　　(1)关键字自小到大有序(key1＜key2＜……＜keyn)；　　(2)关键字自大到小逆序(
排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序
在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是I．若v是T1的叶结点，则T1与T3不同Ⅱ．若v是T1的叶结点，则T1与T3相同Ⅲ．若v不是T1的叶结点，则T1
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们

随机试题

0＜k≤1
患者，男性，62岁，主因排尿困难6年、不能排尿1天来诊。查体：下腹部扪及囊性包块；直肠指诊前列腺Ⅱ度增大，质地韧，表面光滑，中央沟消失。血PSA2．2ng／ml，BUN14．5mmol／L，Cr267μmol／L。可能的诊断是
体温过低可出现在下述哪些情况
不受饮食、药物等影响的脂蛋白是
某厂科研部门研究设计出A、B、C、D四种全新产品优化生产方案。厂营销部门通过市场调查，了解到每种方案都面临滞销、一般和畅销三种市场状态，各种市场状态的概率和标准损益值如图表所示。厂最高决策层根据各方面综合信息做出以下决策：(1)建设规模较大的D方案产品生
在选择媒体时，应该考虑的因素包括()。
当项目场址设在江河湖岸附近时，为保证项目场址不受洪水淹没，应使建(构)筑物地坪标高至少高于最高洪水位()。
曾经是我国特有的珍稀水生哺乳动物是()。
(2017年真题)下列选项中，不属于“应当”附加剥夺政治权利的是()。
•Readthetextbelowaboutcomputertrends.•Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerShee

最新回复(0)

以下叙述不正确的是( )。

计算机408

学硕统考专业

如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。 (1)关键字自小到大有序(key1＜key2＜……＜keyn)； (2)关键字自大到小逆序(

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

0＜k≤1

患者，男性，62岁，主因排尿困难6年、不能排尿1天来诊。查体：下腹部扪及囊性包块；直肠指诊前列腺Ⅱ度增大，质地韧，表面光滑，中央沟消失。血PSA2．2ng／ml，BUN14．5mmol／L，Cr267μmol／L。可能的诊断是

体温过低可出现在下述哪些情况

不受饮食、药物等影响的脂蛋白是

在选择媒体时，应该考虑的因素包括()。

当项目场址设在江河湖岸附近时，为保证项目场址不受洪水淹没，应使建(构)筑物地坪标高至少高于最高洪水位()。

曾经是我国特有的珍稀水生哺乳动物是()。

(2017年真题)下列选项中，不属于“应当”附加剥夺政治权利的是()。

•Readthetextbelowaboutcomputertrends.•Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerShee

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含