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

admin2020-10-21 90

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为，z的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：≠≠includeusingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPrin
下列叙述中正确的是()。
有如下程序：#includeusingnamespacestd；classBase{private：voidfun1()const{cout
下列选项中，正确的C++表达式是()。
如下函数的作用是以双倍行距输出文件：voiddouble_space(ifstream&f,ofstream&t){charc；whilc(________){；________if(c==’＼
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
在E-R图中，用来表示实体联系的图形是()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

随机试题

腹膜刺激征
关于子宫破裂的描述，错误的是
房地产开发企业应向工商行政部门申请登记，并获得()才允许经营。
某公路工程施工中，施工单位在路面无机结合料稳定基层施工过程中，出现以下情况：1．由于本工程的路面属高级路面，所以采用粉煤灰稳定细粒土做该路面的基层。2．在选择水泥时，施工单位选择了终凝时间较短的水泥。3．经检测，该工程中使用的粉煤灰
表示材料吸收外来的水分或湿气的性能参数是()。
金融监管不力是当前国际金融危机爆发和蔓延的重要根源之一。危机发生后国际社会强烈呼吁强化金融监管，改革国际金融秩序。2009年6月17日，美国奥巴马政府公布金融监管改革计划，构建新的监管体制框架：成立金融服务管理理事会(FSOC)，负责宏观审慎监管；强化美联
下列有关营改增应税服务的范围表述不正确的是()。
下列各项关于发行复合金融工具发生的交易费用的说法中，正确的是()。
下列说法正确的是()．
Today,inIrelandabout93%ofthepopulationis______.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：≠≠includeusingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPrin

下列叙述中正确的是()。

有如下程序：#includeusingnamespacestd；classBase{private：voidfun1()const{cout

下列选项中，正确的C++表达式是()。

如下函数的作用是以双倍行距输出文件：voiddouble_space(ifstream&f,ofstream&t){charc；whilc(){；if(c==’＼

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

在E-R图中，用来表示实体联系的图形是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

如果有以下定义及初始化：inta=3，p=＆a；则由此可以推断，p的值是()。

腹膜刺激征

关于子宫破裂的描述，错误的是

房地产开发企业应向工商行政部门申请登记，并获得()才允许经营。

表示材料吸收外来的水分或湿气的性能参数是()。

下列有关营改增应税服务的范围表述不正确的是()。

下列各项关于发行复合金融工具发生的交易费用的说法中，正确的是()。

下列说法正确的是()．

Today,inIrelandabout93%ofthepopulationis______.

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

二级C

NCRE全国计算机二级

有如下程序：≠≠includeusingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPrin

下列叙述中正确的是()。

有如下程序：#includeusingnamespacestd；classBase{private：voidfun1()const{cout

下列选项中，正确的C++表达式是()。

如下函数的作用是以双倍行距输出文件：voiddouble_space(ifstream&f,ofstream&t){charc；whilc(________){；________if(c==’＼

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

在E-R图中，用来表示实体联系的图形是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

腹膜刺激征

关于子宫破裂的描述，错误的是

房地产开发企业应向工商行政部门申请登记，并获得()才允许经营。

表示材料吸收外来的水分或湿气的性能参数是()。

下列有关营改增应税服务的范围表述不正确的是()。

下列各项关于发行复合金融工具发生的交易费用的说法中，正确的是()。

下列说法正确的是()．

Today,inIrelandabout93%ofthepopulationis______.

如下函数的作用是以双倍行距输出文件：voiddouble_space(ifstream&f,ofstream&t){charc；whilc(){；if(c==’＼

如果有以下定义及初始化：inta=3，p=＆a；则由此可以推断，p的值是()。