可学答题网 > 问答 > 国家开放大学(数据结构)题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

设有一个整数序列{50,38,16,82,110,13,64},依次取出序列


设有一个整数序列{50,38,16,82,110,13,64},依次取出序列中的数,构造一棵二叉排序树。利用上述二叉排序树,为了查找110,经多少次元素间的比较能成功查到?为了查找15,经多少次元素间的比较可知道查找失败?

参考答案
参考解析:
分类:国家开放大学(数据结构)题库
相关推荐

1、设有关键码序列(7,32,16,49,57,6,21,95,78,20,4,

设有关键码序列(7,32,16,49,57,6,21,95,78,20,4,62),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为( )。AA)(7,6,4,49,57,...

2、设有一个整数序列{40,28,6,72,100,3,54}依次取出序列中的数

设有一个整数序列{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树并。对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。

3、某远离发电厂的终端变电所设有一台110/38.5/10.5kV,20000

某远离发电厂的终端变电所设有一台110/38.5/10.5kV,20000kVA主变压器。已知电源S为无穷大系统,变压器的。K1点的三相短路电流周期分量有效值为()。AA.26.19kAB87.24kAC43.62kAD52.38kA

4、利用筛选过程把序列{42,82,67,102,16,32,57,52}建成堆

利用筛选过程把序列{42,82,67,102,16,32,57,52}建成堆(小根堆),画出相应的完全二叉树(不要求中间过程),并写出对上述堆对应的完全二叉树进行中序遍历得到的序列。

5、某远离发电厂的终端变电所设有一台110/38.5/10.5kV,20000

某远离发电厂的终端变电所设有一台110/38.5/10.5kV,20000kVA主变压器。已知电源S为无穷大系统,变压器的。计算主变器10.5kV回路的持续工作电流应为下列哪项数值()?AA.1101AB1155AC1431AD1651A

6、某远离发电厂的终端变电所设有一台110/38.5/10.5kV,20000

某远离发电厂的终端变电所设有一台110/38.5/10.5kV,20000kVA主变压器。已知电源S为无穷大系统,变压器的。在此线路上装500kV并联电抗器的伏安特性曲线的拐点电压需大于下列何值...