采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。+++++++ A．n2 B.nlo试题答案

王老师：19139051760(微信同号) 13333709510

联大青书学堂文才和学现代兴业安徽教育在线超星弘成广东开放大学国家开放大学上海开放大学含弘慕课

教育服务

成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学

成人高考报名入口

本题添加时间：2023/6/28 21:00:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。+++++++ A．n2 B.nlog2n C.n D.log2n
答案是:D 出自国家开放大学数据结构复习题国家开放大学系统郑州大学
更多试题>>>> 1、设哈希表长m=14，哈希函数H(key)=key mod 11。表中已有4个结点：addr(15)=4; addr(38)=5; addr(61)=6; addr(84)=7。如用线性探测处理冲突，关键字为49的结点的地址是（）。 2、在最坏情况下，折半查找与二叉排序树查找性能比较，（） A. 完全相同 B.折半查找性能好 C. 二叉排序树查找性能好 D.不能确定 3、哈希函数有一个共同的性质，即函数值应当以（）取其值域的每个值。 A．最大概率 B．最小概率 C．平均概率 D．同等概率 4、对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（）。+++++ A．以顺序存储方式 B．以链接存储方式 C．以索引存储方式 D．以散列存储方式 5、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。 A．n B．n/2 C．(n+1)/2 D．(n-1)/2