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

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


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

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

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、编一个程序,输入一个整数,判定它为几位数。例如,99是2位数,-100是3位

编一个程序,输入一个整数,判定它为几位数。例如,99是2位数,-100是3位数。

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

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

4、编一个程序,首先输入一个成绩(0到100的整数),用ifelse语句然后判断

编一个程序,首先输入一个成绩(0到100的整数),用ifelse语句然后判断该成绩是优、良、中、及格还是不及格。

5、正整数d是序列α=a0,a1,a2…的一个周期,满足ai+d=ai,i=0,

正整数d是序列α=a0,a1,a2…的一个周期,满足ai+d=ai,i=0,1,2…成立的最小正整数d称为α的什么?()A最大正周期B基础周期C周期和D最小正周期

6、下列哪一个表达式能产生一个属于区间[10, 100)内的整数( )

下列哪一个表达式能产生一个属于区间[10, 100)内的整数( )AInt(Rnd*90)+10BInt(Rnd*100)+10CRnd+100DRnd*100S