下列关于天文历法的说法,正确的是()。
A. 地球自转的周期为23小时56分钟,自转速度一成不变
B. 惊蛰是二十四节气之一,这时气温回升较快,渐有春雷萌动
C. 日全食是太阳、地球、月球三者在一条直线上时,太阳被地球遮住的天文现象
D. 天文单位的距离即月球到地球的距离,约为38.4万千米
(1)散列表的大小应该是多少?
(2)如果散列函数采用除留余数法,写出散列两数的定义;
(3)若已有的8个记录分别为(58,87,38,95,49,75,64,47),依次将它们存放到表中;
(4)计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度
。
A、1
B、1.5
C、2
D、2.5
设有一个关键码的输入序列(55,31,11,37,46,73,63,02,07):
(1)从空树开始构造平衡二叉搜索树,画出每加入一个新结点时二叉树的形态。若发生不平衡,指明需进行的平衡旋转的类型及平衡旋转的结果
(2)计算该平衡二叉搜索树在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
A.1项
B.2项
C.3项
D.4项
地球上最耐旱,且由超旱生的灌木、半灌木或半乔木占优势的地上不郁闭的一类生物群落是()
A.稀树草原
B.草原
C.荒漠
D.苔原