设有一个整数序列{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