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

admin2019-08-10 64

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){inta1，a2；charc1，c2；scanf("%d%c%d%c"，&a1，&c1，&a2，&c2)；printf("%d，%c，%d，%c"，a1，c1，a2，c2)；}若想通过键盘输入，使得a
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
有以下程序#includemain(){intc[6]={10,20,30,40,50,60},*p,*s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是
计算机能直接执行的程序是
以下叙述中错误的是
如果定义floata[10],x;则以下叙述中正确的是
下列数据结构中，属于非线性结构的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
设有定义：chars[81]；inti＝0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生

随机试题

有时调查对象对询问的问题不愿意真实回答，使结果产生误差称在随机抽样时，属于样本人群中的受检者，由于主观或客观原因未能接受检查，如超过抽样人数的30％可产生不准确的结果，这种误差称
采用两种方法治疗糖尿病，甲疗法治疗100人，60人有效，有效率为60％；乙疗法治疗80人，40人有效，有效率为50％，平均有效率为()
A、滑石B、信石C、炉甘石D、白矾E、自然铜来源于硫酸盐类的矿物药为
根据企业所得税法的规定，合伙企业是企业所得税的纳税义务人。()
电子式电能表表盘上标有“3000imp／(kW.h)”字样，将某用电器单独接在该表上工作20min，电能表指示灯闪烁了300次．该用电器在上述时间内消耗的电能为_______kW.h，它的电功率是_______W．
生活在底层的人们，同样也是复杂的矛盾统一体。他们身上，同样也有人性的落后面，也有精神的痼疾，也有鲁迅先生所说的那种“国民劣根性”的东西。倘若一写到或一拍到他们，就只是一味地同情与赞许，那也不是很可取的。现在我们在表现官场和商场时，作品并不缺少批判的锋芒，但
(1)在考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则把考生文件夹下in3．dat文件中的20个整数读入数组a中，同时显示在Text1文本框中；②单击“变换”按钮，则数组a中元素的位置自动对调(即第一个数组元素与最后一个
Overthepastdecade,therehavebeenalotofchangesinChina’seconomicpolicies.Likeotherdevelopingcountrieswhicharea
Oscar,officiallynamedtheAcademyAwardofMerit,isthechildoftheAcademyofMotionPicture,ArtsandSciences,whichwas
A、Thenewcomersdon’tlikethenewenvironmentshortlyaftertheirarrival.B、Thenewcomersbegintohatethecity,thecountry

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){inta1，a2；charc1，c2；scanf("%d%c%d%c"，&a1，&c1，&a2，&c2)；printf("%d，%c，%d，%c"，a1，c1，a2，c2)；}若想通过键盘输入，使得a

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

有以下程序#includemain(){intc[6]={10,20,30,40,50,60},p,s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是

计算机能直接执行的程序是

以下叙述中错误的是

如果定义floata[10],x;则以下叙述中正确的是

下列数据结构中，属于非线性结构的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

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

有时调查对象对询问的问题不愿意真实回答，使结果产生误差称在随机抽样时，属于样本人群中的受检者，由于主观或客观原因未能接受检查，如超过抽样人数的30％可产生不准确的结果，这种误差称

采用两种方法治疗糖尿病，甲疗法治疗100人，60人有效，有效率为60％；乙疗法治疗80人，40人有效，有效率为50％，平均有效率为()

A、滑石B、信石C、炉甘石D、白矾E、自然铜来源于硫酸盐类的矿物药为

根据企业所得税法的规定，合伙企业是企业所得税的纳税义务人。()

电子式电能表表盘上标有“3000imp／(kW.h)”字样，将某用电器单独接在该表上工作20min，电能表指示灯闪烁了300次．该用电器在上述时间内消耗的电能为_kW.h，它的电功率是_W．

Overthepastdecade,therehavebeenalotofchangesinChina’seconomicpolicies.Likeotherdevelopingcountrieswhicharea

Oscar,officiallynamedtheAcademyAwardofMerit,isthechildoftheAcademyofMotionPicture,ArtsandSciences,whichwas

A、Thenewcomersdon’tlikethenewenvironmentshortlyaftertheirarrival.B、Thenewcomersbegintohatethecity,thecountry

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){inta1，a2；charc1，c2；scanf("%d%c%d%c"，&a1，&c1，&a2，&c2)；printf("%d，%c，%d，%c"，a1，c1，a2，c2)；}若想通过键盘输入，使得a

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

有以下程序#includemain(){intc[6]={10,20,30,40,50,60},*p,*s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是

计算机能直接执行的程序是

以下叙述中错误的是

如果定义floata[10],x;则以下叙述中正确的是

下列数据结构中，属于非线性结构的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

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

有时调查对象对询问的问题不愿意真实回答，使结果产生误差称在随机抽样时，属于样本人群中的受检者，由于主观或客观原因未能接受检查，如超过抽样人数的30％可产生不准确的结果，这种误差称

采用两种方法治疗糖尿病，甲疗法治疗100人，60人有效，有效率为60％；乙疗法治疗80人，40人有效，有效率为50％，平均有效率为()

A、滑石B、信石C、炉甘石D、白矾E、自然铜来源于硫酸盐类的矿物药为

根据企业所得税法的规定，合伙企业是企业所得税的纳税义务人。()

电子式电能表表盘上标有“3000imp／(kW.h)”字样，将某用电器单独接在该表上工作20min，电能表指示灯闪烁了300次．该用电器在上述时间内消耗的电能为_______kW.h，它的电功率是_______W．

Overthepastdecade,therehavebeenalotofchangesinChina’seconomicpolicies.Likeotherdevelopingcountrieswhicharea

Oscar,officiallynamedtheAcademyAwardofMerit,isthechildoftheAcademyofMotionPicture,ArtsandSciences,whichwas

A、Thenewcomersdon’tlikethenewenvironmentshortlyaftertheirarrival.B、Thenewcomersbegintohatethecity,thecountry

有以下程序#includemain(){intc[6]={10,20,30,40,50,60},p,s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是

电子式电能表表盘上标有“3000imp／(kW.h)”字样，将某用电器单独接在该表上工作20min，电能表指示灯闪烁了300次．该用电器在上述时间内消耗的电能为_kW.h，它的电功率是_W．