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

admin2017-07-28 96

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

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面属于黑盒测试方法的是
以下程序的功能是求“x^3*5”表达式的值，其中X的值由文本框Text0输入，运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong
教师管理数据库有数据表“teacher”，包括“编号”、“姓名”、“性别”和“职称”四个字段。下面程序的功能是：通过窗体向teacher表中添加教师记录。对应“编号”、“姓名”、“性别”和“职称”的4个文本框的名称分别为：tNo、tName、tSex和ff
下列叙述中正确的是()。
结构化程序所要求的基本结构不包括(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
对于循环队列，下列叙述中正确的是()。
已知费用审核窗体如下图所示。审核时，如果费用超过800无，则备注栏显示“请主管签字确认”，如果费用未超过则显示计算出的费用合计。下列选项中，文本框txtBZ的控件来源表达式书写错误的是()。
使用白盒测试方法时，设计测试用例应根据()。
在筛选时，不需要输入筛选规则的方法是()。

随机试题

近年来，浙江省建立了10余个室外人工滑雪场。这些滑雪场多建于当地旅游景区内或其附近。雪道厚度一般维持在1米以上，建设和维护成本较高。目前，浙江省滑雪场多为初级雪道，主要接待一日体验型滑雪者，平均接待人次和旅游收入排在全国前列。据此完成下列问题。浙江省室
A．远中用力B．近中用力C．唇侧用力D．颊侧用力E．舌侧用力拔除下颌前牙，脱位时应先向
已知某进口设备原价为1500万元，安装费率为14％，设备吨重为300t，每吨设备安装费指标为8000元，则该进口设备安装费为()万元。
知识型团队的绩效考核指标包括()。
张敏是一名情绪平稳，思维灵活性略差但考虑问题细致而周到，行为主动性较差，行动迟缓的学生。张敏的气质属于()。
下列不属于形成性评价的方式的是()．
JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】______runninginthe1960s.Hesoon【C2】______thebenefitsfro
简述希腊古典时代的主要文化成就。
为了使文本框显示滚动条，除要设置ScrollBars外，还必须设置的属性是
Theauthormentions"pick-me-up"toindicatethat______.Theauthorofthispassageprobablyagreesthat______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面属于黑盒测试方法的是

以下程序的功能是求“x^3*5”表达式的值，其中X的值由文本框Text0输入，运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong

下列叙述中正确的是()。

结构化程序所要求的基本结构不包括(　　)。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

对于循环队列，下列叙述中正确的是()。

已知费用审核窗体如下图所示。审核时，如果费用超过800无，则备注栏显示“请主管签字确认”，如果费用未超过则显示计算出的费用合计。下列选项中，文本框txtBZ的控件来源表达式书写错误的是()。

使用白盒测试方法时，设计测试用例应根据()。

在筛选时，不需要输入筛选规则的方法是()。

A．远中用力B．近中用力C．唇侧用力D．颊侧用力E．舌侧用力拔除下颌前牙，脱位时应先向

已知某进口设备原价为1500万元，安装费率为14％，设备吨重为300t，每吨设备安装费指标为8000元，则该进口设备安装费为()万元。

知识型团队的绩效考核指标包括()。

张敏是一名情绪平稳，思维灵活性略差但考虑问题细致而周到，行为主动性较差，行动迟缓的学生。张敏的气质属于()。

下列不属于形成性评价的方式的是()．

JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】runninginthe1960s.Hesoon【C2】thebenefitsfro

简述希腊古典时代的主要文化成就。

为了使文本框显示滚动条，除要设置ScrollBars外，还必须设置的属性是

Theauthormentions"pick-me-up"toindicatethat.Theauthorofthispassageprobablyagreesthat.

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

二级MS Office高级应用

NCRE全国计算机二级

下面属于黑盒测试方法的是

以下程序的功能是求“x^3*5”表达式的值，其中X的值由文本框Text0输入，运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong

下列叙述中正确的是()。

结构化程序所要求的基本结构不包括( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

对于循环队列，下列叙述中正确的是()。

已知费用审核窗体如下图所示。审核时，如果费用超过800无，则备注栏显示“请主管签字确认”，如果费用未超过则显示计算出的费用合计。下列选项中，文本框txtBZ的控件来源表达式书写错误的是()。

使用白盒测试方法时，设计测试用例应根据()。

在筛选时，不需要输入筛选规则的方法是()。

A．远中用力B．近中用力C．唇侧用力D．颊侧用力E．舌侧用力拔除下颌前牙，脱位时应先向

已知某进口设备原价为1500万元，安装费率为14％，设备吨重为300t，每吨设备安装费指标为8000元，则该进口设备安装费为()万元。

知识型团队的绩效考核指标包括()。

张敏是一名情绪平稳，思维灵活性略差但考虑问题细致而周到，行为主动性较差，行动迟缓的学生。张敏的气质属于()。

下列不属于形成性评价的方式的是()．

JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】______runninginthe1960s.Hesoon【C2】______thebenefitsfro

简述希腊古典时代的主要文化成就。

为了使文本框显示滚动条，除要设置ScrollBars外，还必须设置的属性是

Theauthormentions"pick-me-up"toindicatethat______.Theauthorofthispassageprobablyagreesthat______.

结构化程序所要求的基本结构不包括(　　)。

JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】runninginthe1960s.Hesoon【C2】thebenefitsfro

Theauthormentions"pick-me-up"toindicatethat.Theauthorofthispassageprobablyagreesthat.