在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

admin2020-07-28 48

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log₂n次。

转载请注明原文地址:https://kaotiyun.com/show/gX3p777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是
有以下程序段intn，t=1，s=0；scanff("％d，&n)；do{s=s++；t=t．2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是
若有定义语句charc=’＼101’；则变量c在内存中占
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下列排序方法中，最坏情况下比较次数最少的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
深度为5的完全二叉树的节点数不可能是()。
程序流程图中带有箭头的线段表示的是

随机试题

Whathetoldusabouttheaccidentdoesnot______.
某患者输注A型RBC，输完第1个单位后无不良反应，但输注第2袋30ml后出现无痛性鲜红色尿，患者主诉寒战、下腹部疼痛，无发热，无发绀。胸部X线检查无显著变化。患者血液涂片检查未见球形红细胞或红细胞碎片。血氧饱和度下降不明显，未发生DIC，血流动力学
A．发热，口渴烦躁，项强，恶心呕吐嗜睡，舌质偏红，苔腻B．发热，咳嗽，气急鼻煽，痰涎壅盛C．壮热不退，头痛呕吐，颈项强直，神昏谵语，四肢抽搐，喉间痰鸣，舌红绛苔黄腻D．热势不退，朝轻暮重，神识昏迷，口噤项强，反复抽搐，四肢厥冷，胸腹灼热，二便失禁，或
申请设立期货公司，持有5％以上股权的股东的实收资本和净资产应当均不低于人民币()万元，持续经营2个以上完整的会计年度，在最近2个会计年度内至少1个会计年度盈利；或者实收资本和净资产均不低于人民币()亿元。
下列属于无效合同的情形有()。
根据票据法律制度的规定，下列有关汇票未记载事项的表述中，正确的是()。(2003年)
推进预决算公开是政府公信力的体现，也是深化预算管理制度改革的体现。新《预算法》对财政预决算信息公开提出了更严格的要求，如明确提出要对机关运行经费的安排、使用情况以及政府采购情况等重要事项做出说明。政府预决算信息未按规定公开或作出说明，将被追究()。
OnNotWinningtheNobelPrize(Excerpt)ByDorisLessingWehaveatreasure-houseofliterature,goingbacktotheEgyptian
下列病毒中，属于宏病毒的是__________________。
【S1】【S2】

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级C语言

NCRE全国计算机二级

若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是

有以下程序段intn，t=1，s=0；scanff("％d，&n)；do{s=s++；t=t．2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是

若有定义语句charc=’＼101’；则变量c在内存中占

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下列排序方法中，最坏情况下比较次数最少的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

深度为5的完全二叉树的节点数不可能是()。

程序流程图中带有箭头的线段表示的是

Whathetoldusabouttheaccidentdoesnot______.

申请设立期货公司，持有5％以上股权的股东的实收资本和净资产应当均不低于人民币()万元，持续经营2个以上完整的会计年度，在最近2个会计年度内至少1个会计年度盈利；或者实收资本和净资产均不低于人民币()亿元。

下列属于无效合同的情形有()。

根据票据法律制度的规定，下列有关汇票未记载事项的表述中，正确的是()。(2003年)

OnNotWinningtheNobelPrize(Excerpt)ByDorisLessingWehaveatreasure-houseofliterature,goingbacktotheEgyptian

下列病毒中，属于宏病毒的是__________________。

【S1】【S2】