正确答案: B
n+1
题目:有n个结点的二叉树的Lchild-Rchild法存储表示中,n个结点所含有的2n个指针中,必有( )个空指针。
解析:根据二叉树的Lchild-Rchild法存储的定义,每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild,分别指向结点的左子女和右子女。具有n个结点的二叉树中,一共有2n个指针域,其中只有n-1个用来指向结点的左右孩子。其余n+1个指针域为空。
查看原题
举一反三的答案和解析:
[单选题]在三级模式之间引入两级映像,其主要功能是( )。
使数据与程序有较高的独立性
解析:解析:数据库系统的三级方式是对数据的三个抽象级别,在三级模式之间引入两级映像,其主要功能是使数据与程序有较高的独立性。相关知识点: 三级模式是概念模式、外模式、内模式:两级映像是概念模式/内模式映像、外模式/概念模式映像。
[单选题]下列关于E-R模型向关系数据模型转换的叙述中,正确的是
实体的属性就是关系的属性
解析:解析:E-R模型向关系数据模型转换时,实体的属性就是关系的属性,实体的码就是关系的码。
[单选题]局部总线是解决I/O瓶颈的一项技术。下列叙述中正确的是( )。
PCI总线与VESA总线进行了激烈的竞争,PCI取得明显优势
解析:解析:局部总线是解决I/O瓶颈的一项技术,曾有两个局部总线标准进行过激烈的竞争,一个是Intel公司制定的PCI标准,称为外围部件接口标准。另一个是视频电子标准协会制定的VESA标准。事实证明,PCI标准有更多的优越性,它能容纳更先进的硬件设计,支持多处理、多媒体以及数据量很大的应用,它使主板与芯片集的设计大大简化。
[单选题]下面是关于文字编码的叙述,其中错误的是______。
ASCII码字符集中的字符全部是可打印的
解析:解析:目前计算机中使用最广泛的西文字符集及其编码就是ASCII码,即美国标准信息交换码,字符集包括大小写字母、十进制数、标点符号以及其他专用符号。
[单选题]SA方法是一种( )的分析方法。
自顶向下
解析:解析:结构化分析生命周期法是采用自顶向下的分析方法进行分析的。
[单选题]对关系模型叙述错误的是()。
用二维表表示关系模型是其一大特点
[单选题]下列哪个软件不是浏览软件______?
Lotus 1-2-3
解析:解析:本题考查点是浏览软件。Lotus1-2-3是美国Lotus公司开发生产的电子表格软件,它可以对电子表格进行数据处理,还具有图形分析以及数据库管理的功能。微软公司的InternetExplorer、Netscape公司的NetscapeCommunicator都是常见的浏览软件。HotJavaBrowser也是一种浏览软件。