题目内容
(请给出正确答案)
[单选题]
采用顺序搜索方法查找长度为n的顺序表示,搜索成功的平均搜索长度为()。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
查看答案
如果结果不匹配,请 联系老师 获取答案
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。
A.200mm3A×0.25m
B.2003A×0.25m
C.3A200mm×0.25m
D.3A200×0.25
A.组织
B.并列
C.串联
D.并联
已知如下所示长度为12的表:(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)
①试按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成之后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
②若对表中元素先进行排序构成有序表,求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
③按表中元素顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
线性表可用顺序表或链表存储。试问:
(1) 两种存储表示各有哪此主要优缺点?
(2) 如果有n个表同时并存,并且在处理过程中各表的长度会动态发生变化,表的总数也可能自动改变,在此情况下,应选用哪种存储表示?为什么?
(3) 若表的总数基本稳定,且很少进行插人和删除,但要求以最快的速度存取表中的元素,这时,应采用哪种存储表示?为什么?
A、O(n)
B、O(log2n)
C、O(n2)
D、O(nlog2n)