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

admin2015-07-27 67

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的功能是求下列算式中A、B、C的值，请填空。#include＜stdio.h＞main(){inta,b,c,k,t=348;for(a=0;a＜10;a++)for(b=0;b＜10;b+
有以下程序：structSTU{charname[10];intnum;intscore;}；main(){structSTUs[5]={{"YangSan",20041,703}
有以下程序：main(){inti=1,j=1,k=2;if((j++||k++)&&i++)printf("%d,%d,%d\n",i,j,k);}执行后输出结果是()。
有定义语句：inta=1，b=2，c=3，x；，则以下选项中各程序段执行后，x的值不为3的是
下列叙述中，不正确的是
下面叙述正确的是_______。
设x、y、z和k都是int型变量，则执行表达式：x=(y=4，Z=16，k=32)后，x的值为______。
软件是【】、数据和文档的集合。
数据库系统中实现各种数据管理功能的核心软件是______。
下列特征中不是面向对象方法的主要特征的是()。

随机试题

患者，男性，42岁。近1个月来腹胀、食欲减退，6小时前突发呕鲜血2次，约1000ml，既往有肝炎史10年。查体：P110次／分，Bp82／64mmHg；巩膜黄染，肋下3cm可扪及到肝脏，质硬，移动性浊音(+)。此时止血最适宜的治疗方式是
原发性肝癌患者出现腹水，其腹水性质可为
A．抑制、多静B．易发生湿滞C．热化、燥化D．亢奋、多动E．易发生眩晕偏阳质体质类型的特点是
根据《规划环境影响评价条例》，关于专项规划环境影响报告书审查程序的说法，错误的是()。
下列不属于建设工程项目投资的特点是()。
[背景资料]某市中心区新建一座商业中心，建筑面积26000m2，地下2层，地上16层，1～3层有裙房，结构形式为钢筋混凝土框架结构，柱网尺寸为8.4m×7.2m，其中2层南侧有通长悬挑露台，悬挑长度为3m。施工现场内有一条10kV高压线从场区东侧穿
甲公司是一家手机制造企业，经过多年的发展，其不断地进行产品和流程等方面的创新．逐渐形成了以甲公司为核心，以众多中小企业为支撑的科技产业生态圈，包括耳机、电源、蓝牙音箱、智能手表、空气净化器等多个不同的科技产业。每个企业都为甲公司提供各自领域的优质资源以增强
下列各项中，按照我国现行税法的有关规定，应该计入应纳税所得额计算缴纳外商投资企业所得税的项目是()。
在设置目录安全选项时，使用“目录安全性”选项卡设置IIS安全性功能，从而在授权访问受限制的内容之前确认用户的用户标识。可以选择三种配置方法：身份验证和访问控制、——、安全通信。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的功能是求下列算式中A、B、C的值，请填空。#include＜stdio.h＞main(){inta,b,c,k,t=348;for(a=0;a＜10;a++)for(b=0;b＜10;b+

有以下程序：structSTU{charname[10];intnum;intscore;}；main(){structSTUs[5]={{"YangSan",20041,703}

有以下程序：main(){inti=1,j=1,k=2;if((j++||k++)&&i++)printf("%d,%d,%d\n",i,j,k);}执行后输出结果是()。

有定义语句：inta=1，b=2，c=3，x；，则以下选项中各程序段执行后，x的值不为3的是

下列叙述中，不正确的是

下面叙述正确的是_______。

设x、y、z和k都是int型变量，则执行表达式：x=(y=4，Z=16，k=32)后，x的值为______。

软件是【】、数据和文档的集合。

数据库系统中实现各种数据管理功能的核心软件是______。

下列特征中不是面向对象方法的主要特征的是()。

患者，男性，42岁。近1个月来腹胀、食欲减退，6小时前突发呕鲜血2次，约1000ml，既往有肝炎史10年。查体：P110次／分，Bp82／64mmHg；巩膜黄染，肋下3cm可扪及到肝脏，质硬，移动性浊音(+)。此时止血最适宜的治疗方式是

原发性肝癌患者出现腹水，其腹水性质可为

A．抑制、多静B．易发生湿滞C．热化、燥化D．亢奋、多动E．易发生眩晕偏阳质体质类型的特点是

根据《规划环境影响评价条例》，关于专项规划环境影响报告书审查程序的说法，错误的是()。

下列不属于建设工程项目投资的特点是()。

下列各项中，按照我国现行税法的有关规定，应该计入应纳税所得额计算缴纳外商投资企业所得税的项目是()。

在设置目录安全选项时，使用“目录安全性”选项卡设置IIS安全性功能，从而在授权访问受限制的内容之前确认用户的用户标识。可以选择三种配置方法：身份验证和访问控制、——、安全通信。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

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