早教吧作业答案频道 -->数学-->
设顺序表中有1000个元素,采用折半查找时,最大比较次数为多少次?最小比较次数为多少?要求具体过程
题目详情
设顺序表中有1000个元素,采用折半查找时,最大比较次数为多少次?最小比较次数为多少?要求具体过程
▼优质解答
答案和解析
最大比较次数为log1000（2为底）,即知道最后两个数中间的数才查找到或确定不存在
最小比较次数为1,要查找数正好是中位数
最小比较次数为1,要查找数正好是中位数
看了设顺序表中有1000个元素,采...的网友还看了以下：
现将一张足够大的纸厚度0.1mm的纸连续对折,要使折后的整叠纸厚度超过一米,至少要多少次?如果继续 2020-05-13 …
1.现有一张厚度约为0.1毫米的足够大的纸（1）连续对折20次,其厚度大约是多少?（精确到分米）若 2020-05-13 …
1.有一张厚度为0.1mm的纸,将它对折一次,厚度为2*0.1mm{1}若一层楼高约3m,则将纸对 2020-05-16 …
一张长方形的纸,对折一次有1条折痕,对折两次有3条折痕,对折三次有7条折痕,问：对折4次有多少条折 2020-06-27 …
将个长放形连续对折.第一次对折有1条折痕.第2次对折有3跳折痕.那么（1）第3次,第4次有多少折痕 2020-06-27 …
长方形纸折痕条数与对折次数的对应规律?写出对折n次后,折痕有多少条?将一个长方形纸片连续对折,对折 2020-07-18 …
如何求对折线将一张长方形的纸片连续平形对折,数一数折痕的条数,折一次,一条折痕,折两次,有三条折痕, 2020-11-19 …
将一个长方形纸片连续对折，对折的次数越多，折痕的条数也就越多．如第一次对折后，有1条折痕，第2次对折 2020-11-19 …
求教两道七年级数学题目急急急1假设有一张足够大的纸,能够一直折下去,纸厚0.1MM,折10次后厚度是 2020-11-22 …
绳子测井深,折两次多4米,折3次少2米,问井深几米绳长几米、 2020-12-29 …