试题与答案

以下关于二叉排序树的说法正确的是( )。 Ⅰ在二叉排序树中,每个结点的关键字都比

题型:单项选择题

题目:

以下关于二叉排序树的说法正确的是( )。
Ⅰ在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小
Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二又排序树
Ⅲ在二叉排序树中,新插入的关键字总是处于最底层
Ⅳ在二叉排序树中,新结点总是作为叶子结点来插入的
Ⅴ二叉排序树的查找效率和二叉排序树的高度有关

A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ

答案:

参考答案:D

解析: 对于二叉排序树,左子树上所有记录的关键字均小于根记录的关键字;右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。
在二叉排序树中,新插入的关键字总是作为叶子结点来插入的,但是叶子结点不一定总是处于最底层。
对于每一棵特定的二叉排序树,均可按照平均查找长度的定义来求它的ASL值,显然,由值相同的n个关键字,构造所得的不同形态的各棵二叉排序树的平均查找长度的值不同,甚至可能差别很大。最好的情况是二叉排序树的形态和折半查找的判定树相同,其平均查找长度和log2n成正比。

试题推荐
题型:单项选择题

2009年年末我国广义货币供应量余额为60.6万亿元,比上年年末增长27.7%,狭义货币供应量余额为22.0万亿元,比上年末增长32.4%,流通中现金余额为3.8万亿元,比上年年末增长11.8%。
2009年年末全部金融机构本外币各项存款余额61.2万亿元,比上年年末增加13.2万亿元,其中人民币各项存款余额59.8万亿元,增加19.2万亿元。全部金融机构本外币各项贷款余额42.6万亿元,增加10.5万亿元。其中人民币各项贷款余额40.0万亿元,增加9.6万亿元。
2009年年末全部金融机构人民币消费贷款余额8.5万亿元,增加17978亿元。其中,个人短期消费贷款余额0.6万亿元,增加2455亿元,个人中长期消费贷款余额4.9万亿元,增加15511亿元。
2009年全年上市公司通过境内市场累计筹贷6658亿元,比上年增加1355亿元,其中首次公开发行A股99只,筹资2060亿元,增加995亿元,A股再融资筹资1591亿元,增加260亿元。
2009年全年保险公司原保险保费收人11132亿元,比上年增长18.8%。其中寿险业务原保险保费收入7457亿元,健康险和意外伤害险原保险保费收入804亿元,财产险业务原保险保费收入2376亿元,支付各类赔款及给付3126亿元,其中寿险业务给付1259亿元,健康险和意外伤害险赔款及给付281亿元,财产险业务赔款1576亿元。

2008年年末个人中长期消费贷款余额与个人短期消费贷款余额之比是( )。

A.1:0.0958

B.1:0.1029

C.1:0.1059

D.1:0.L125

查看答案
题型:单项选择题

经销商A每日上午9:30~10:30、下午14:00~15:30都是车辆进厂的高峰期。这时,客户张先生来电预约进厂保养。客服专员如何问答是最恰当的呢?()

A.请问您想预约明天几点呢?

B.我们明天有两个时间,分别是上午9:40和下午15:30,您看哪个时间更方便您呢?

C.您如果能够准点到达,我们将送给您一件小礼品。

D.我们明天有两个可选时段,上午9:00和下午13:30,您看哪个时间更方便您呢?

E.这几天都不太忙,您随时来都可以。

查看答案
微信公众账号搜索答案