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

admin2021-06-15 34

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：voidf(int*q){inti=0;for(;i＜5;i++)(*q)++;}main(){inta[5]={1,2,3,4,5},i;f(a）;for(i=0;i＜5;i++)printf(
有以下程序#include#definef(x)x*x*xmain(){inta=3,s,t;s=f(a+1);t=f((a+1));printf("%d,%d\n",s,t);}程序运行后的输出结果是（）。
下列叙述中正确的是
有以下程序(注：字符a的ASCII码值为97)main(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是
以下叙述中正确的是
软件测试用例包括
软件需求规格说明书的作用不包括
下面选项中关于编译预处理的叙述正确的是
设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

导致组织内冲突的原因大致包括()
A．萆薢B．石韦C．滑石D．海金沙既能利湿去浊．又能祛风除痹的是
某宫颈癌筛检试验的测定结果如下：该试验的灵敏度为
某公司进口一批机电设备，其CIF货价为5万美元，该公司委托监理工程师向某保险公司投保某一险别的保险，与保险公司约定保险加成率10%，则该批发电动的保险金额为(　　)。
1．背景：某污水处理厂扩建工程，其中污水泵房地下部分由机器间、集水池组成，现浇混凝土结构，混凝土设计强度等级为C25。泵房平面呈长方形，总长30m，总宽20m；底板厚1200mm，墙厚为500mm，墙高5m。施工组织将底板和墙体分两次浇筑。
进行证券投资技术分析的直接目的是()
关于预计负债的所得税影响，下列表述中正确的有()。
邓小平在探索中国特色社会主义道路中，虽然没有明确提出“可持续发展战略”，但却包含着丰富的可持续发展的思想。他强调，促进我国经济和社会可持续发展，必须在保持经济增长的同时()。
左边给定的是纸盒的外表面，下列哪一项能由它折叠而成?
InOctober2002,GoldmanSachsandDeutscheBank【C1】______anewelectronicmarketforeconomicindicesthat【C2】______substanti

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：voidf(intq){inti=0;for(;i＜5;i++)(q)++;}main(){inta[5]={1,2,3,4,5},i;f(a）;for(i=0;i＜5;i++)printf(

有以下程序#include#definef(x)xxxmain(){inta=3,s,t;s=f(a+1);t=f((a+1));printf("%d,%d\n",s,t);}程序运行后的输出结果是（）。

下列叙述中正确的是

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是

以下叙述中正确的是

软件测试用例包括

软件需求规格说明书的作用不包括

下面选项中关于编译预处理的叙述正确的是

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

导致组织内冲突的原因大致包括()

A．萆薢B．石韦C．滑石D．海金沙既能利湿去浊．又能祛风除痹的是

某宫颈癌筛检试验的测定结果如下：该试验的灵敏度为

某公司进口一批机电设备，其CIF货价为5万美元，该公司委托监理工程师向某保险公司投保某一险别的保险，与保险公司约定保险加成率10%，则该批发电动的保险金额为(　　)。

进行证券投资技术分析的直接目的是()

关于预计负债的所得税影响，下列表述中正确的有()。

邓小平在探索中国特色社会主义道路中，虽然没有明确提出“可持续发展战略”，但却包含着丰富的可持续发展的思想。他强调，促进我国经济和社会可持续发展，必须在保持经济增长的同时()。

左边给定的是纸盒的外表面，下列哪一项能由它折叠而成?

InOctober2002,GoldmanSachsandDeutscheBank【C1】anewelectronicmarketforeconomicindicesthat【C2】substanti

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

二级C语言

NCRE全国计算机二级

有下列程序：voidf(int*q){inti=0;for(;i＜5;i++)(*q)++;}main(){inta[5]={1,2,3,4,5},i;f(a）;for(i=0;i＜5;i++)printf(

有以下程序#include#definef(x)x*x*xmain(){inta=3,s,t;s=f(a+1);t=f((a+1));printf("%d,%d\n",s,t);}程序运行后的输出结果是（）。

下列叙述中正确的是

有以下程序(注：字符a的ASCII码值为97)main(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是

以下叙述中正确的是

软件测试用例包括

软件需求规格说明书的作用不包括

下面选项中关于编译预处理的叙述正确的是

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

导致组织内冲突的原因大致包括()

A．萆薢B．石韦C．滑石D．海金沙既能利湿去浊．又能祛风除痹的是

某宫颈癌筛检试验的测定结果如下：该试验的灵敏度为

某公司进口一批机电设备，其CIF货价为5万美元，该公司委托监理工程师向某保险公司投保某一险别的保险，与保险公司约定保险加成率10%，则该批发电动的保险金额为( )。

进行证券投资技术分析的直接目的是()

关于预计负债的所得税影响，下列表述中正确的有()。

邓小平在探索中国特色社会主义道路中，虽然没有明确提出“可持续发展战略”，但却包含着丰富的可持续发展的思想。他强调，促进我国经济和社会可持续发展，必须在保持经济增长的同时()。

左边给定的是纸盒的外表面，下列哪一项能由它折叠而成?

InOctober2002,GoldmanSachsandDeutscheBank【C1】______anewelectronicmarketforeconomicindicesthat【C2】______substanti

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

有下列程序：voidf(intq){inti=0;for(;i＜5;i++)(q)++;}main(){inta[5]={1,2,3,4,5},i;f(a）;for(i=0;i＜5;i++)printf(

有以下程序#include#definef(x)xxxmain(){inta=3,s,t;s=f(a+1);t=f((a+1));printf("%d,%d\n",s,t);}程序运行后的输出结果是（）。

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是

某公司进口一批机电设备，其CIF货价为5万美元，该公司委托监理工程师向某保险公司投保某一险别的保险，与保险公司约定保险加成率10%，则该批发电动的保险金额为(　　)。

InOctober2002,GoldmanSachsandDeutscheBank【C1】anewelectronicmarketforeconomicindicesthat【C2】substanti