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

admin2013-02-04 72

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

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

解析二分查找法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]，则找到x，算法终止；如果x2n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

为了使用setw设置输出宽度，必须在程序中包含头文件()。
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是
数据库表可以设置字段有效性规则，字段有效性规则属于
关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
下述关于数据库系统的叙述中正确的是______。
报表由______、______、______、页面页脚和报表页脚等5节组成。
某窗体中有一命令按钮，在?窑体视图”中单击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是______。
Access数据库中的数据表窗体的主要作用是_______。
要设置只在报表最后一页主体内容之后输出的信息，需要设置______。

随机试题

关于“医疗并发症”分类规则，理解错误的是
治疗三叉神经痛的首选药物是
乙内酰脲类抗癫痫药二苯并氮杂革类抗癫痫药
关于重组义务，下列说法中正确的有()。
向左转一走，预令落在________上，向后转一走，动令落在________上。
2016年7月20日，习近平在银川主持召开东西部扶贫协作座谈会并发表重要讲话。他强调，东西部扶贫和对口支援工作()。
改革开放以来，我国不断大力发展高新技术产业，建立了不少高新技术产业开发区，其最主要原因是()。
设α1，α2，…，αn为n个n维向量，证明：α1，α2，…，αn线性无关的充分必要条件是任一n维向量总可由α1，α2，…，αn线性表示．
Youwouldn’texpectanInformationAgecompanylikeInteltogetonthewrongsideofenvironmentalists,butthecompany’srecen
Wecaninferfromthefirstparagraphthat______.Theexpression"nolessthan"inthethirdparagraphcanbereplacedby______

最新回复(0)

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

二级Access

NCRE全国计算机二级

为了使用setw设置输出宽度，必须在程序中包含头文件()。

查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是

数据库表可以设置字段有效性规则，字段有效性规则属于

关系数据库管理系统能实现的专门关系运算包括选择、连接和______。

下述关于数据库系统的叙述中正确的是______。

报表由、、__、页面页脚和报表页脚等5节组成。

某窗体中有一命令按钮，在?窑体视图”中单击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是______。

Access数据库中的数据表窗体的主要作用是_______。

要设置只在报表最后一页主体内容之后输出的信息，需要设置______。

关于“医疗并发症”分类规则，理解错误的是

治疗三叉神经痛的首选药物是

乙内酰脲类抗癫痫药二苯并氮杂革类抗癫痫药

关于重组义务，下列说法中正确的有()。

向左转一走，预令落在上，向后转一走，动令落在上。

2016年7月20日，习近平在银川主持召开东西部扶贫协作座谈会并发表重要讲话。他强调，东西部扶贫和对口支援工作()。

改革开放以来，我国不断大力发展高新技术产业，建立了不少高新技术产业开发区，其最主要原因是()。

设α1，α2，…，αn为n个n维向量，证明：α1，α2，…，αn线性无关的充分必要条件是任一n维向量总可由α1，α2，…，αn线性表示．

Youwouldn’texpectanInformationAgecompanylikeInteltogetonthewrongsideofenvironmentalists,butthecompany’srecen

Wecaninferfromthefirstparagraphthat.Theexpression"nolessthan"inthethirdparagraphcanbereplacedby

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

二级Access

NCRE全国计算机二级

为了使用setw设置输出宽度，必须在程序中包含头文件()。

查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是

数据库表可以设置字段有效性规则，字段有效性规则属于

关系数据库管理系统能实现的专门关系运算包括选择、连接和______。

下述关于数据库系统的叙述中正确的是______。

报表由______、______、______、页面页脚和报表页脚等5节组成。

某窗体中有一命令按钮，在?窑体视图”中单击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是______。

Access数据库中的数据表窗体的主要作用是_______。

要设置只在报表最后一页主体内容之后输出的信息，需要设置______。

关于“医疗并发症”分类规则，理解错误的是

治疗三叉神经痛的首选药物是

乙内酰脲类抗癫痫药二苯并氮杂革类抗癫痫药

关于重组义务，下列说法中正确的有()。

向左转一走，预令落在________上，向后转一走，动令落在________上。

2016年7月20日，习近平在银川主持召开东西部扶贫协作座谈会并发表重要讲话。他强调，东西部扶贫和对口支援工作()。

改革开放以来，我国不断大力发展高新技术产业，建立了不少高新技术产业开发区，其最主要原因是()。

设α1，α2，…，αn为n个n维向量，证明：α1，α2，…，αn线性无关的充分必要条件是任一n维向量总可由α1，α2，…，αn线性表示．

Youwouldn’texpectanInformationAgecompanylikeInteltogetonthewrongsideofenvironmentalists,butthecompany’srecen

Wecaninferfromthefirstparagraphthat______.Theexpression"nolessthan"inthethirdparagraphcanbereplacedby______

报表由、、__、页面页脚和报表页脚等5节组成。

向左转一走，预令落在上，向后转一走，动令落在上。

Wecaninferfromthefirstparagraphthat.Theexpression"nolessthan"inthethirdparagraphcanbereplacedby