设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为（)。A.n（n-1)/2B.nC
相似题目
-
对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。
-
采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。
-
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，ll5，134)，当用二分法查找值为90的元素时，查找成功的比较次数为（ ）。
-
用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
-
若有序表的关键字序列为（ b,c,d,e,f,g,q,r,s,t ），则在二分查找关键字 b 的过程中，先后进行比较的关键字依次为 （ ）
-
15.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不
-
设线性表中有n个数据元素，则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。
-
在长度为n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
-
对序线性表（23，29，34，55，60，70，78）用二分法查找值为60的元素时，需要比较次数为（ ）。
-
若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为 ( )
-
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（ ）。
-
已知一个有序线性表为（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
-
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
-
下列数据结构中，能用二分法进行查找的是（)。A．顺序存储的有序线性表B．线性链表C．二叉链表D．有序
-
在长度为n的有序线性表中进行二分查找，最坏情况下的比较次数为
-
在长度为64的有序线性表中进行/顷序查找，最坏情况下需要比较的次数为（)。A．63B．64C．6D．7
-
在表长为ｎ的链表中进行线性查找，它的平均查找长度为（）
-
【单选题】假设在有序线性表A[1..20]上进行二分查找，则比较五次查找成功的结点数为（）。
-
2、用顺序查找方法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均查找长度为 。
-
18、对线性表进行二分查找时，要求线性表必须以顺序方式存储，且数据有序 。
-
顺序查找长度为n的线性表的平均查找长度为_____。
-
9、对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（）。
推荐题目
- 从经济学角度分析，游客同其他消费领域的主体一样都符合（）效应最大化的共性。
- 患者女性，60岁。近3周癫痫发作，每次癫痫发作以右上肢起病，逐渐向全身蔓延，近1周头痛、恶心、呕吐，右侧肢体无力，无发热，二便正常。既往6年前曾行右侧乳腺癌切除术。查体：右上肢肌力3级，右下肢肌力4级。辅助检查：颅脑CT及MRI可见颅内占位。 该患者病变定位在（）
- 对查封扣押物的保管，下列哪些说法是正确的（）。
- 某女，成年，因心慌、气促、乏力而就诊。血常规检查结果为：Hb70g／L，RBC3．0×1012／L，WBC6．5×109／L，PLT110×109／L，MCV、MCH、MCHC均降低，RDW升高，白细胞分类正常。若明确诊断，必须的检查是（）。
- 什么是等效声级？
- 电子帐单签约时，客户应当向建行柜台人员提供（）并在建行柜台校验签约账户的密码。
- 矿区选煤厂是在煤矿矿区范围内厂址设在单独的工业场地上，入选外来煤的选煤厂。
- 领导者在团队中所起的领导作用，主要有（）
- 《尽地力之教》是变法家商鞅的作品。（）
- 关于筛检，正确的说法是在抽样调查中，确定样本量的大小依据公式N=K×Q／P下面哪项是正确的（）