对于数列{25,30,8,5,1,27,24,10,20,21,

题目

对于数列{25,30,8,5,1,27,24,10,20,21,9,28,7,13,15},假定每个结点的查找概率相同,若用顺序存储结构组织该数列,则查找一个数的平均比较次数为()。若按二叉排序树组织该数列,则查找一个数的平均比较次数为()。

参考答案和解析
正确答案:8;59/15
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

时间数列中总量指标数列是基本数列,其派生数列是( )。

A.时期数列和时点数列

B.总量指标时间数列和相对指标时间数列

C.总量指标时间数列和平均指标时间数列

D.相对指标时间数列和平均指标时间数列


正确答案是:D.相对指标时间数列和平均指标时间数列

第2题:

对于时间数列,下列说法正确的有( )。

A.数列是按数值大小顺序排列的

B.数列是按时间顺序排列的

C.数列中的数值都有可加性

D.数列是进行动态分析的基础

E.编制时应注意数值间的可比性


正确答案:BDE
解析:因为数列是按时间顺序排列的,所以A项错误;时间数列中时期数列具有可加性,而时点数列、平均数时间数列和相对数时间数列不具有可加性,所以c项错误。

第3题:

按照变量取值范围划分,频数分布的形式包括()。

A、单项数列和组距数列

B、单项数列和区间数列

C、多项数列和组距数列

D、多项数列和区间数列


参考答案:C

第4题:

下述数列中,属于分配数列的有()。

  • A、品质数列
  • B、动态数列
  • C、变量数列
  • D、单项式数列
  • E、异距数列

正确答案:A,C,D,E

第5题:

以下对于时间数列的判断,正确的有()。

A:如果所有的自相关系数都近似地等于0,表明该时间数列属于随机性时间数列
B:如果所有的自相关系数都近似地等于0,表明该时间数列属于平稳性时间数列
C:如果自相关系数r1比较大,r2,r3渐次减小,从r4开始趋近于0,表明该数列是平稳性时间数列
D:如果一个数列的自相关系数出现周期型变化,每间隔若干便有一个高峰,表明该时间数列是季节性时间数列

答案:A,C,D
解析:
根据时间数列自相关系数,便可以对时间数列的性质和特征作出判别。判别的准则是:①如果所有的自相关系数都近似地等于零,表明该时间数列属于随机性时间数列;②如果r1比较大,r2、r3渐次减小,从r4开始趋近于零,表明该时间数列是平稳性时间数列;③如果r1最大,r2、r3等多个自相关系数逐渐递减但不为零,表明该时间数列存在着某种趋势;④如果一个数列的自相关系数出现周期性变化,每间隔若干个便有一个高峰,表明该时间数列是季节性时间数列。

第6题:

时间数列中绝对数列是基本数列,其派生数列是( )。

A.时期数列和时点数列

B.绝对数时间数列和相对数时间数列

C.绝对数时间数列和平均数时间数列

D.相对数时间数列和平均数时间数列


正确答案:D

第7题:

下列数列中,属于分配数列的有( )。

A.等距数列

B.品质数列

C.变量数列

D.单项式数列

E.异距数列


正确答案:ABCDE
解析:分配数列是指在各组按顺序排列的基础上,列出每个组的总体单位数所形成的数列。分配数列根据分组标志不同,可以分为品质数列和变量数列。变量数列包括单项式变量数列与组距式变量数列两种,组距变量数列包括不等距数列(异距数列)和等距数列。

第8题:

对于离散变量数列( )。

A.只能编制组距式变量数列

B.只能编制单项式变量数列

C.对于变量值项数少的可编制单项式变量数列

D.对于变量值项数多的可编制组距式变量数列

E.既能编制单项式变量数列,也能编制组距式变量数列


正确答案:CDE
解析:离散变量数列,如果变量值数目不多,可编成单项式,即以一个变量值作为一个组(或每个组只包含一个变量值);如果变量值很多,应编制成组距式。

第9题:

分布数列的种类包括()。

A:数量分布数列
B:品质分布数列
C:单项式数列
D:组距式数列
E:指标分布数列

答案:B,C,D
解析:
根据分组标志的不同,分布数列可分为品质分布数列和变量分布数列。品质分布数列是按品质标志分组而形成的分布数列,又称品质数列,变量分布数列是按数量标志分组而形成的分布数列,又称变量数列。变量数列又可分为单项式数列和组距式数列。

第10题:

对于无限分布滞后模型,库伊克(Koyck)提出的假定是()

  • A、参数符号相同且按几何数列衰减
  • B、参数符号相同且按几何数列递增
  • C、参数符号不同但按几何数列衰减
  • D、参数符号不同但按几何数列递增

正确答案:A

更多相关问题