用折半查找法查找一个线性表中的元素时,此线性表必须是 ( ) 。
相似题目
-
采用二分查找方法时,要求线性表必须是()的线性表。
-
对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列
-
线性表只要以()方式存储就能进行折半查找。
-
对线性表进行二分查找时,要求线性表必须()。
-
采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。
-
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
-
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,ll5,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
-
对线性表进行折半查找时,要求线性表必须()。
-
用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。
-
设线性表中有n个数据元素,则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。
-
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
-
对线性表进行二分查找时,要求线性表必须是( )
-
用折半查找法查找表(a1,a2,…,a11),需要比较4次才能找到的元素是( )。
-
对线性表进行折半查找时,要求线性表( )。
-
1.对于长度为n的线性表,若进行顺序查找,则时间复杂度为 若采用折半法查找,则时间复杂度为 。
-
7.有序的线性表无论如何存储,都能采用折半查找。
-
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找其中值为90的元素时,查找成功的比较次数为()。
-
●已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为 (44) 。(44)
-
在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为(47)。A.nB.n-1C.n+1D.2n
-
设有100个元素,用折半查找法进行查找时,最大、最小比较次数分别是( )。
-
57、在一个具有15个数据元素的有序顺序表中,采用折半查找方法查找一个表中不存在的记录,需要进行()次关键字的比较
-
下列的叙述不正确的个数是()。(1)9阶B-树,除根以外的任一结点的关键字个数不少于4(2)理想情况下,在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻(4)在索引顺序表的查找中,对索引表既可以采用顺序查找方法,也可采用=分查找方法
-
2、用顺序查找方法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均查找长度为 。
推荐题目
- 试验员在进行混凝土抗压、抗折试验,请结合实际回答以下问题。以下有关混凝土抗折试验中所用试件说法不正确的是()。
- 牡丹国际卡异地人民币取现,手续费金额最低为()
- 判断呼吸衰竭的指标是指安静状态下呼吸空气时PaO2测定值小于()。
- 使用冰帽进行头部降温时,肛温不得低于多少℃。()
- 在理财规划中,风险管理规划是指经客户通过对风险的识别、衡量和评价,并在此基础上选择与优化组合各种风险管理工具和方法.对风险实施有效管理和妥善处理风险所导致损失的后果,以尽量小的成本去争取较为完善的安全保障和经济利益的行为。
- 环形接地体和内部环形导体应连到钢筋或金属立面等其他屏蔽构件上,宜每隔()连接一次。
- 吴茱萸在左金丸中的作用是()
- 交流电器设备铭牌上标定的()、()是指所采用交流电的有效值。
- 可移式刚性联轴器有几种类型?
- 简述企业社会责任的内容