设有100个元素,用折半查找法进行查找时,最大的比较次数是()。 A. 25 B. 50 C. 10 D. 7 相关知识点: 试题来源: 解析 D 对包含n个元素的有序表进行折半查找时,无论查找成功与否,其最大比较次数都不会超过对应判定树的高度[log2(n+1)]。
4.设有 100 个元素,用折半查找法进行查找时,最大比较次数是(),最小比较次数 是()。 A. 7,1 B. 6,l C. 5,1 D. 8,1
百度试题 结果1 题目设有100个元素,用折半查找法进行查找的时候,最大比较的次数是( ) A. 15 B. 50 C. 10 D. 7 相关知识点: 试题来源: 解析 D 反馈 收藏
百度试题 题目(5分)设有100个元素,用折半查找法进行查找时,最大比较次数为( )。 · A. 25 · B. 50 · C. 10 · D. 7 得分: 5相关知识点: 试题来源: 解析 D 反馈 收藏
设有100个元素的有序表,采用折半查找方法,在等概率时成功时最大的比较次数 是()。 答案 D 解析 正确答案:D解析:D、成功时最大比较次数为10g2(n 1)(取上界)=10g2(101)(取上界)=7。 本题来源 题目:设有100个元素的有序表,采用折半查找方法,在等概率时成功时最大的比较次数 是()。 来源: 数据结...
相关知识点: 试题来源: 解析 A 答案:A解析:对折半查找,第一次(1+100)/2 = 50,第二次(1+50)/2 = 25, 第三次(1+25)/2 = 13, 第四次(1+13)/2 = 7, 第五次(1+7)/2= 4, 第六次(1+4)/2 = 2, 第七次(1+2)/2 = 1。反馈 收藏 ...
百度试题 题目设有100个元素的有序表,采用折半查找方法,成功时最大的比较次数是( )。 A.25B.50C.10D.7相关知识点: 试题来源: 解析 D 反馈 收藏
百度试题 题目设有100个元素的有序顺序表,用折半查找时,成功时最大的比较次数是 。 A.25B.50C.10D.7相关知识点: 试题来源: 解析 D 反馈 收藏
解析 【例10-1-11】设有100个元素的有序表,用折半查找时,成功时最大的比较次数是D。A.25B.50C.10D.7答:成功时最大比较次数为[log2(n+1)Hlog2101]=7。本题答案为D。 结果一 题目 【例10-1-11】设有100个元素的有序表,用折半查找时,成功时最大的比较次数是D。A.25B.50C.10D.7 答案 答案...