解析 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个已排好序的数据元素,采用折半查找时,最大比较次数为?
百度试题 结果1 题目设有100个元素的有序顺序表,用折半查找时,成功时最大的比较次数是 。 A. 25 B. 50 C. 10 D. 7 相关知识点: 试题来源: 解析 D
百度试题 题目设有100个元素的有序表,采用折半查找方法,成功时最大的比较次数是( )。 A.25B.50C.10D.7相关知识点: 试题来源: 解析 D
百度试题 题目设有100个数据元素,采用折半搜索时,最大比较次数为( ) A. 6 B. 7 C. 8 D. 10 相关知识点: 试题来源: 解析 B.7
设有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
百度试题 题目(5分)设有100个元素,用折半查找法进行查找时,最大比较次数为( )。 · A. 25 · B. 50 · C. 10 · D. 7 得分: 5相关知识点: 试题来源: 解析 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 答案 答案...
百度试题 结果1 题目设有100个元素,用折半查找法进行查找的时候,最大比较的次数是( ) A. 15 B. 50 C. 10 D. 7 相关知识点: 试题来源: 解析 D