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

admin2021-06-15 34

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序intfun(intx[]，intn)main(){staticintsum=0，i；{inta[]={1，2，3，4，5}，b[]={6，7，8，9}，s===O
设有定义语句int(*f)(int)；则以下叙述正确的是
以下选项中合法的实型常量是
有以下程序#includemain(){intn,*p=NULL;*p=&n;printf("Inputn:");scanf("%d",&p);printf("outputn:");printf("%d\n",p);}该程序试
有以下程序#includemain(){inta[3][4]={1,3,5,7,9,11,13,15,17,19,21,23},(*p)[4]=a,i,j,k=0;for(i=0;i＜3;i++)for(j=0;j＜2;j++)k=k+*(*(p
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
设有定义：intx=2；以下表达式中，值不为6的是
设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是
若主函数中有定义语句：inta[10]，b[10]，c；，在主函数前定义的fun函数首部为：voidfun(intx[])，则以下选项中错误的调用语句是()。
以下语句的输出结果是printf("%d\n",strlen("\t\"\065\xff\n"));（）。

随机试题

患者女，16岁。因“水果刀割伤左腕部2小时”来诊。查体：左腕关节掌侧正中间一长约3cm横形刀口，掌侧皮肤感觉无异常，指屈功能无异常。可能损伤的组织有
焦亚硫酸钠和硫代硫酸钠是
引起饮片质量变异自身因素()。
主要是为维护无行为能力或限制行为能力人的利益而设立的代理方式是(　　)。
在国际上，业主方项目管理的方式有多种可能，在以下描述下，正确的是(　　)。
导游人员有下列行为的，根据《导游人员管理条例》相关规定，由旅游行政管理部门责令改正，暂扣导游证3至6个月；情节严重的由省、自治区、直辖市人民政府旅游行政部门吊销导游证并予以公告()。
“在音乐欣赏教学中，教师应该把注意力放在各种音乐要素上，如节拍、节奏、旋律、结构、力度等。”该教学理念体现了哪种音乐美学观点?()
在集贸市场上买东西，讨价还价是普遍的现象。商品的卖者总是抬高卖价，买者总是压低买价，而商品最后的成交价格，则往往是买卖双方协商的结果。这种现象表明市场价格的形成：
在VisualFoxPro中，假设先．打开了sdb数据库文件，接着打开了sc数据库文件，先要指定当前数据库为SDB，应使用命令：______DATEABASETOSDB。
A、Snowydays.B、SnowC、Rainyroads.D、Rain.B题目问的是“在冬天，高山常被什么覆盖?”根据常识，冬天一般会下雪，因而，山顶会有积雪，故选B。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序intfun(intx[]，intn)main(){staticintsum=0，i；{inta[]={1，2，3，4，5}，b[]={6，7，8，9}，s===O

设有定义语句int(*f)(int)；则以下叙述正确的是

以下选项中合法的实型常量是

有以下程序#includemain(){intn,p=NULL;p=&n;printf("Inputn:");scanf("%d",&p);printf("outputn:");printf("%d\n",p);}该程序试

有以下程序#includemain(){inta[3][4]={1,3,5,7,9,11,13,15,17,19,21,23},(p)[4]=a,i,j,k=0;for(i=0;i＜3;i++)for(j=0;j＜2;j++)k=k+(*(p

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

设有定义：intx=2；以下表达式中，值不为6的是

设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是

若主函数中有定义语句：inta[10]，b[10]，c；，在主函数前定义的fun函数首部为：voidfun(intx[])，则以下选项中错误的调用语句是()。

以下语句的输出结果是printf("%d\n",strlen("\t\"\065\xff\n"));（）。

患者女，16岁。因“水果刀割伤左腕部2小时”来诊。查体：左腕关节掌侧正中间一长约3cm横形刀口，掌侧皮肤感觉无异常，指屈功能无异常。可能损伤的组织有

焦亚硫酸钠和硫代硫酸钠是

引起饮片质量变异自身因素()。

主要是为维护无行为能力或限制行为能力人的利益而设立的代理方式是(　　)。

在国际上，业主方项目管理的方式有多种可能，在以下描述下，正确的是(　　)。

导游人员有下列行为的，根据《导游人员管理条例》相关规定，由旅游行政管理部门责令改正，暂扣导游证3至6个月；情节严重的由省、自治区、直辖市人民政府旅游行政部门吊销导游证并予以公告()。

“在音乐欣赏教学中，教师应该把注意力放在各种音乐要素上，如节拍、节奏、旋律、结构、力度等。”该教学理念体现了哪种音乐美学观点?()

在集贸市场上买东西，讨价还价是普遍的现象。商品的卖者总是抬高卖价，买者总是压低买价，而商品最后的成交价格，则往往是买卖双方协商的结果。这种现象表明市场价格的形成：

在VisualFoxPro中，假设先．打开了sdb数据库文件，接着打开了sc数据库文件，先要指定当前数据库为SDB，应使用命令：______DATEABASETOSDB。

A、Snowydays.B、SnowC、Rainyroads.D、Rain.B题目问的是“在冬天，高山常被什么覆盖?”根据常识，冬天一般会下雪，因而，山顶会有积雪，故选B。

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

二级C语言

NCRE全国计算机二级

有以下程序intfun(intx[]，intn)main(){staticintsum=0，i；{inta[]={1，2，3，4，5}，b[]={6，7，8，9}，s===O

设有定义语句int(*f)(int)；则以下叙述正确的是

以下选项中合法的实型常量是

有以下程序#includemain(){intn,*p=NULL;*p=&n;printf("Inputn:");scanf("%d",&p);printf("outputn:");printf("%d\n",p);}该程序试

有以下程序#includemain(){inta[3][4]={1,3,5,7,9,11,13,15,17,19,21,23},(*p)[4]=a,i,j,k=0;for(i=0;i＜3;i++)for(j=0;j＜2;j++)k=k+*(*(p

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

设有定义：intx=2；以下表达式中，值不为6的是

设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是

若主函数中有定义语句：inta[10]，b[10]，c；，在主函数前定义的fun函数首部为：voidfun(intx[])，则以下选项中错误的调用语句是()。

以下语句的输出结果是printf("%d\n",strlen("\t\"\065\xff\n"));（）。

患者女，16岁。因“水果刀割伤左腕部2小时”来诊。查体：左腕关节掌侧正中间一长约3cm横形刀口，掌侧皮肤感觉无异常，指屈功能无异常。可能损伤的组织有

焦亚硫酸钠和硫代硫酸钠是

引起饮片质量变异自身因素()。

主要是为维护无行为能力或限制行为能力人的利益而设立的代理方式是( )。

在国际上，业主方项目管理的方式有多种可能，在以下描述下，正确的是( )。

导游人员有下列行为的，根据《导游人员管理条例》相关规定，由旅游行政管理部门责令改正，暂扣导游证3至6个月；情节严重的由省、自治区、直辖市人民政府旅游行政部门吊销导游证并予以公告()。

“在音乐欣赏教学中，教师应该把注意力放在各种音乐要素上，如节拍、节奏、旋律、结构、力度等。”该教学理念体现了哪种音乐美学观点?()

在集贸市场上买东西，讨价还价是普遍的现象。商品的卖者总是抬高卖价，买者总是压低买价，而商品最后的成交价格，则往往是买卖双方协商的结果。这种现象表明市场价格的形成：

在VisualFoxPro中，假设先．打开了sdb数据库文件，接着打开了sc数据库文件，先要指定当前数据库为SDB，应使用命令：______DATEABASETOSDB。

A、Snowydays.B、SnowC、Rainyroads.D、Rain.B题目问的是“在冬天，高山常被什么覆盖?”根据常识，冬天一般会下雪，因而，山顶会有积雪，故选B。

有以下程序#includemain(){intn,p=NULL;p=&n;printf("Inputn:");scanf("%d",&p);printf("outputn:");printf("%d\n",p);}该程序试

有以下程序#includemain(){inta[3][4]={1,3,5,7,9,11,13,15,17,19,21,23},(p)[4]=a,i,j,k=0;for(i=0;i＜3;i++)for(j=0;j＜2;j++)k=k+(*(p

主要是为维护无行为能力或限制行为能力人的利益而设立的代理方式是(　　)。

在国际上，业主方项目管理的方式有多种可能，在以下描述下，正确的是(　　)。