已知关键字序列为{46，57，84，32，73，36，15，48，90，20)，要求：在等概率情况下，该二叉排序树查找成功的平均查找长度。

admin2014-10-20 48

问题已知关键字序列为{46，57，84，32，73，36，15，48，90，20)，要求：
在等概率情况下，该二叉排序树查找成功的平均查找长度。

选项

答案平均查找长度为：(1+2*2+3*4+4*3)／10=2．9

解析

转载请注明原文地址:https://kaotiyun.com/show/XlvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

钢筋混凝土矩形偏心受压构件，截面尺寸为b×h=300×550mm，计算长度ι0=2．5m。承受轴向力组合设计值Nd=600kN，柱两端的弯矩组合设计值分别为M1=588kN.m，M2=980kN.m。拟采用C25混凝土，纵向钢筋为HRB335，结构重要
受弯构件正截面承载力计算采用了受压区混凝土等效矩形应力图形，其等效的原则是：_________和_________。
在弹性范围内，等直圆轴的扭转角φ与扭矩T和长度ι成正比，而与轴的_________成反比。
当结构处于不稳定平衡状态时，可以在原始位置维持平衡，也可以在新形式下维持平衡。()
“伟大社会”的主要内容及评价
在一棵二叉树中，度为零的结点个数为n0，度为2的结点个数为n2，则有n0__________。
下面程序的功能是：统计子字符串substr在字符串str中出现的次数。例如，若字符串为aaaslkaaas,子字符串为as，则应输出2。判断下面程序的正误，如果错误请改正过来。(1)main()(2){(3)charsubstr[80]，
对二叉树进行________遍历，可以得到安关键字从小到大排列的结点序列。
简述施工招标的基本程序和资格预审的内容。
表征石油沥青塑性好坏的指标是()。

随机试题

门静脉高压的三大表现是___________、侧支循环的建立和开放以及___________。
在计算机网络中，划分子网的目的是将以太网的冲突域规模减小，减少拥塞，抑制广播风暴。()
硅肺的并发症有
关于流行性出血热少尿期治疗原则哪项是错误的()
某两车道隧道开挖后采用喷射混凝土支护，某检测单位对该隧道初期支护的质量进行检测。请回答下列问题。对喷射混凝土喷层与围岩接触状况检测，可采用的方法为()。
下列费用中，不属于工程建设其他费用中工程保险费的是()。
按照五级分类方式，不良个人住房贷款包括五级分类中的后三类贷款，即次级、可疑和损失类贷款。()
甲机构在交易市场上按照每份10元的价格，向乙机构出售100万份证券。同时双方约定在一段时期后甲方按每份11元的价格，回购这100万份证券。根据上述资料，回答下列问题。这种回购交易实际上是一种()行为。
据对一批企业的调查显示，这些企业总经理的平均年龄是57岁，而在20年前，同样的，这些企业的总经理的平均年龄大约是49岁。这说明，目前企业中总经理的年龄呈老化趋势。以下哪项，对题干的论证提出的质疑最为有力?
Whatarethereinoursocietynowadays?Thereare______.

最新回复(0)

已知关键字序列为{46，57，84，32，73，36，15，48，90，20)，要求：在等概率情况下，该二叉排序树查找成功的平均查找长度。

计算机科学与技术

普高专升本

钢筋混凝土矩形偏心受压构件，截面尺寸为b×h=300×550mm，计算长度ι0=2．5m。承受轴向力组合设计值Nd=600kN，柱两端的弯矩组合设计值分别为M1=588kN.m，M2=980kN.m。拟采用C25混凝土，纵向钢筋为HRB335，结构重要

受弯构件正截面承载力计算采用了受压区混凝土等效矩形应力图形，其等效的原则是：_和_。

在弹性范围内，等直圆轴的扭转角φ与扭矩T和长度ι成正比，而与轴的_________成反比。

当结构处于不稳定平衡状态时，可以在原始位置维持平衡，也可以在新形式下维持平衡。()

“伟大社会”的主要内容及评价

在一棵二叉树中，度为零的结点个数为n0，度为2的结点个数为n2，则有n0__________。

下面程序的功能是：统计子字符串substr在字符串str中出现的次数。例如，若字符串为aaaslkaaas,子字符串为as，则应输出2。判断下面程序的正误，如果错误请改正过来。(1)main()(2){(3)charsubstr[80]，

对二叉树进行________遍历，可以得到安关键字从小到大排列的结点序列。

简述施工招标的基本程序和资格预审的内容。

表征石油沥青塑性好坏的指标是()。

门静脉高压的三大表现是_、侧支循环的建立和开放以及_。

在计算机网络中，划分子网的目的是将以太网的冲突域规模减小，减少拥塞，抑制广播风暴。()

硅肺的并发症有

关于流行性出血热少尿期治疗原则哪项是错误的()

某两车道隧道开挖后采用喷射混凝土支护，某检测单位对该隧道初期支护的质量进行检测。请回答下列问题。对喷射混凝土喷层与围岩接触状况检测，可采用的方法为()。

下列费用中，不属于工程建设其他费用中工程保险费的是()。

按照五级分类方式，不良个人住房贷款包括五级分类中的后三类贷款，即次级、可疑和损失类贷款。()

甲机构在交易市场上按照每份10元的价格，向乙机构出售100万份证券。同时双方约定在一段时期后甲方按每份11元的价格，回购这100万份证券。根据上述资料，回答下列问题。这种回购交易实际上是一种()行为。

据对一批企业的调查显示，这些企业总经理的平均年龄是57岁，而在20年前，同样的，这些企业的总经理的平均年龄大约是49岁。这说明，目前企业中总经理的年龄呈老化趋势。以下哪项，对题干的论证提出的质疑最为有力?

Whatarethereinoursocietynowadays?Thereare______.

已知关键字序列为{46，57，84，32，73，36，15，48，90，20)，要求： 在等概率情况下，该二叉排序树查找成功的平均查找长度。

计算机科学与技术

普高专升本

钢筋混凝土矩形偏心受压构件，截面尺寸为b×h=300×550mm，计算长度ι0=2．5m。承受轴向力组合设计值Nd=600kN，柱两端的弯矩组合设计值分别为M1=588kN.m，M2=980kN.m。拟采用C25混凝土，纵向钢筋为HRB335，结构重要

受弯构件正截面承载力计算采用了受压区混凝土等效矩形应力图形，其等效的原则是：_________和_________。

在弹性范围内，等直圆轴的扭转角φ与扭矩T和长度ι成正比，而与轴的_________成反比。

当结构处于不稳定平衡状态时，可以在原始位置维持平衡，也可以在新形式下维持平衡。()

“伟大社会”的主要内容及评价

在一棵二叉树中，度为零的结点个数为n0，度为2的结点个数为n2，则有n0__________。

下面程序的功能是：统计子字符串substr在字符串str中出现的次数。例如，若字符串为aaaslkaaas,子字符串为as，则应输出2。判断下面程序的正误，如果错误请改正过来。(1)main()(2){(3)charsubstr[80]，

对二叉树进行________遍历，可以得到安关键字从小到大排列的结点序列。

简述施工招标的基本程序和资格预审的内容。

表征石油沥青塑性好坏的指标是()。

门静脉高压的三大表现是___________、侧支循环的建立和开放以及___________。

在计算机网络中，划分子网的目的是将以太网的冲突域规模减小，减少拥塞，抑制广播风暴。()

硅肺的并发症有

关于流行性出血热少尿期治疗原则哪项是错误的()

某两车道隧道开挖后采用喷射混凝土支护，某检测单位对该隧道初期支护的质量进行检测。请回答下列问题。对喷射混凝土喷层与围岩接触状况检测，可采用的方法为()。

下列费用中，不属于工程建设其他费用中工程保险费的是()。

按照五级分类方式，不良个人住房贷款包括五级分类中的后三类贷款，即次级、可疑和损失类贷款。()

甲机构在交易市场上按照每份10元的价格，向乙机构出售100万份证券。同时双方约定在一段时期后甲方按每份11元的价格，回购这100万份证券。根据上述资料，回答下列问题。这种回购交易实际上是一种()行为。

据对一批企业的调查显示，这些企业总经理的平均年龄是57岁，而在20年前，同样的，这些企业的总经理的平均年龄大约是49岁。这说明，目前企业中总经理的年龄呈老化趋势。以下哪项，对题干的论证提出的质疑最为有力?

Whatarethereinoursocietynowadays?Thereare______.

已知关键字序列为{46，57，84，32，73，36，15，48，90，20)，要求：在等概率情况下，该二叉排序树查找成功的平均查找长度。

受弯构件正截面承载力计算采用了受压区混凝土等效矩形应力图形，其等效的原则是：_和_。

门静脉高压的三大表现是_、侧支循环的建立和开放以及_。