设在有序顺序表中搜索x的过程为:首先用x与表中的第4i(i=0,1,…)个元素做比较,如果相等,则搜索
成功;否则确定下一步搜索的区间为4(i-1)+1到4i-1.然后在此区间内与第4i-2个元素作比较,若相等则搜索成功,否则继续与第4i-3或4i-1个元索进行比较,直到搜索成功。
(1)给出实现算法。
(2)试面出当表长n=16时的判定树,并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。
成功;否则确定下一步搜索的区间为4(i-1)+1到4i-1.然后在此区间内与第4i-2个元素作比较,若相等则搜索成功,否则继续与第4i-3或4i-1个元索进行比较,直到搜索成功。
(1)给出实现算法。
(2)试面出当表长n=16时的判定树,并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。
第1题
A.X>Y>Z
B.X>Z>Y
C.Y>X>Z
D.无法比较
第2题
A={1,2,3},B={4,5.6,8} ,列出关系 中的有序对。
(1)xRy当且仅当x整除y.
(2)xRy当且仅当ged(x,y)=1,即x与y的最大公约数等于1.
(3)xRy当且仅当x或y为索数.
(4)xRy当且仅当x≥y.
(5)xRy当且仅当x+y<8.
第6题
第7题
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。
第8题
率密度为,求E(X)。
第10题
设在同一水域中生存着食草鱼与食鱼之鱼(或同一环境中的两种生物),它们的数量分别为x(t)与y(t),不妨设x与y是连续变化的.其中鱼数x受y的影响而减少(大鱼吃了小鱼),减少的速率与y(t)成正比;而鱼数y也受x的影响而减少(小鱼吃了大鱼卵),减少的速率与x(t)成正比.如果x(0)=x0,y(0)=y0,试建立这一问题的数学模型,并求这两种鱼数量的变化规律.
第11题
设均为顺序表,A'和B'分别为A和B中除去最大共同前缀后的子表。若A'=B'=空表,则A=B;若A'=空表,而B'≠空表,或者两者均不为空表,且A'的首元小于B'的首元,则A>B。试写一个比较A,B大小的算法。