下面是对二叉树的叙述,其中错误的是 ()
A.二叉树的遍历是指不重复地访问二叉树中的所有结点
B.二叉树的遍历允许重复地访问二叉树中的个别结点
C.在遍历二叉树的过程中,一般先遍历左子树,然后再遍历右子树
D.在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历
A.二叉树的遍历是指不重复地访问二叉树中的所有结点
B.二叉树的遍历允许重复地访问二叉树中的个别结点
C.在遍历二叉树的过程中,一般先遍历左子树,然后再遍历右子树
D.在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历
下面关于完全二叉树的叙述中,错误的是______。
A.除了最后一层外,每一层上的结点数均达到最大值
B.可能缺少若干个左右叶子结点
C.完全二叉树一般不是满二叉树
D.具有结点的完全二叉树的深度为[10g2n]+1
下面关于完全二叉树的叙述中,错误的是______。
A.除了最后一层外,每_层上的结点数均达到最大值
B.可能缺少若干个左右叶子结点
C.完全二叉树一般不是满二叉树
D.具有结点的完全二叉树的深度为[log2n]+1
A.除了最后一层外,每一层上的结点数均达到最大值
B.可能缺少若干个左右叶子结点
C.完全二叉树一般不是满二叉树
D.具有结点的完全二叉树的深度为[log2n]+1
下面关于二叉树的基本性质说明错误的是______ 。
A.在二叉树的第k层上,最多有2k(k≥1)个结点
B.深度为m的二叉树最多有2m-1(m≥1)个结点
C.深度为0的结点(即叶子结点)总是比深度为2的结点多一个
D.具有n个结点的二叉树,其深度至少为[log2n]+1,其中[log2n]表示取不大于log2n的最大整数
下面是关于芯片组的叙述,其中错误的是______。
A.芯片组是主板最核心的组成部分
B.芯片组分为北桥芯片和南桥芯片
C.北桥芯片提供对CPU的支持
D.南桥芯片又称为系统控制器
下面是有关PC机性能的叙述,其中错误的是()。
A.系统总线的传输速率对计算机的输入、输出速度没有直接的影响
B.高速缓存(Cache)的功能是用来减少CPU等待的时间,提高系统速度
C.主存的存取周期是指从存储器中连续存取两个字所需要的最小时间间隔
D.系统的可靠性常用平均无故障时间(MTBF)和平均故障修复时间(MTTR)表示
下面是关于8256A可编程中断控制器的叙述,其中错误的是______。
A.在CPU对8259A初始化编程时,若4个初始化命令字需写入,则必须按ICW1~ ICW4的顺序进行
B.多片8259A级联使用时,中断源最多只能扩展到16个
C.CPU在向8259A写完初始化命令字后,为了进一步提高它的中断处理能力,可继续向8259A写入操作命令字
D.8259A的每一个中断源需要时都可以被屏蔽
● 下面关于二叉树的叙述,正确的是 (61) 。
(61)
A. 完全二叉树的高度h与其结点数n之间存在确定的关系
B. 在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构
C. 完全二叉树中一定不存在度为1的结点
D. 完全二叉树中必定有偶数个叶子结点
下面是关于Pentium微处理器功耗的叙述,其中错误的是()。
A.随着微处理器主频和芯片集成度的不断提高,其功耗也会相应增加
B.降低微处理器工作电压是减少芯片功耗的重要途径,目前Pentium 4微处理器的工作电压已经降至2V以下
C.采用新的CMOS制造工艺,并且用铜线代替铝线,可以使功耗进一步降低
D.对微处理器的主频进行分频,使微处理器前端总线(系统总线)频率降低,也能达到降低微处理器功耗的目的
A.完全二叉树的高度h与其结点数n之间存在确定的关系
B.在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构
C.完全二叉树中一定不存在度为1的结点
D.完全二叉树中必定有偶数个叶子结点