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

admin2013-02-27 48

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
下列叙述中错误的是()。
在希尔排序法中，每经过一次数据交换后()。
下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!＝n*(n－1)*...*2*1)unsignedfact(unsignedn){if(n＜＝1)retum1；
下面描述中，符合结构化程序设计风格的是
下面不属于同一函数模板的是()。
下面表示纯虚函数的成员函数是()。
在重载运算符函数时，下面运算符必须重载为类的成员函数的是()。
对于基类型相同的两个指针变量之间，不能进行的运算是______。
将两个字符串连接起来组成一个字符串时，选用______函数。

随机试题

邓某系K制药公司技术主管。2008年2月，邓某私自接受Y制药公司聘请担任其技术顾问。5月，K公司得知后质问邓某。邓某表示自愿退出K公司，并承诺5年内不以任何直接或间接方式在任何一家制药公司任职或提供服务，否则将向K公司支付50万元违约金。2009年，K公司
许诺原理是指()
某年某地流脑情况见下表地区发生人数死亡人数甲地250158乙地8727丙地7339丁地4928合计459252根据此表应
心力衰竭患者出现洋地黄毒性反应，首要的处理措施是()。
《刑法》第103条规定：“组织、策划、实施分裂国家、破坏国家统一的，对首要分子或者罪行重大的，……对其他参加的，处三年以下有期徒刑、拘役、管制或者剥夺政治权利”，那么下列判断不正确的是：()
电力系统短路容量为无限大容量，10kV电缆输电线路长度为10km，输电线路的每公里电抗值为0.081%，变压器的额定容量为1600kVA，变压器阻抗电压百分数为6，低压侧额定电压0.38kV，变压器低压侧出口处的三相短路电流为()。
两部门经济中的储蓄一投资恒等式为()。
“三个代表”重要思想在中国特色社会主义政治建设方面提出的新思想、新观点、新论断有()
完整的原型化的工具，应具有几个基本成分。以下成分：Ⅰ集成数据字典Ⅱ．高适应性的数据库管理系统Ⅲ．非过程查询语言和报告书写器Ⅳ．自动文档编辑器　　Ⅴ．屏幕生成器　　哪个(些)是原型化工具应该具备的?
A)Haveyoueverfallenforanovelandbeenamazednottofinditonlistsofgreatbooks?Orwalkedaroundasculpturerenowne

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下列叙述中错误的是()。

在希尔排序法中，每经过一次数据交换后()。

下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!＝n*(n－1)*...*2*1)unsignedfact(unsignedn){if(n＜＝1)retum1；

下面描述中，符合结构化程序设计风格的是

下面不属于同一函数模板的是()。

下面表示纯虚函数的成员函数是()。

在重载运算符函数时，下面运算符必须重载为类的成员函数的是()。

对于基类型相同的两个指针变量之间，不能进行的运算是______。

将两个字符串连接起来组成一个字符串时，选用______函数。

许诺原理是指()

某年某地流脑情况见下表地区发生人数死亡人数甲地250158乙地8727丙地7339丁地4928合计459252根据此表应

心力衰竭患者出现洋地黄毒性反应，首要的处理措施是()。

《刑法》第103条规定：“组织、策划、实施分裂国家、破坏国家统一的，对首要分子或者罪行重大的，……对其他参加的，处三年以下有期徒刑、拘役、管制或者剥夺政治权利”，那么下列判断不正确的是：()

电力系统短路容量为无限大容量，10kV电缆输电线路长度为10km，输电线路的每公里电抗值为0.081%，变压器的额定容量为1600kVA，变压器阻抗电压百分数为6，低压侧额定电压0.38kV，变压器低压侧出口处的三相短路电流为()。

两部门经济中的储蓄一投资恒等式为()。

“三个代表”重要思想在中国特色社会主义政治建设方面提出的新思想、新观点、新论断有()

完整的原型化的工具，应具有几个基本成分。以下成分：Ⅰ集成数据字典Ⅱ．高适应性的数据库管理系统Ⅲ．非过程查询语言和报告书写器Ⅳ．自动文档编辑器 Ⅴ．屏幕生成器 哪个(些)是原型化工具应该具备的?

A)Haveyoueverfallenforanovelandbeenamazednottofinditonlistsofgreatbooks?Orwalkedaroundasculpturerenowne

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

下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!＝n(n－1)...21)unsignedfact(unsignedn){if(n＜＝1)retum1；

完整的原型化的工具，应具有几个基本成分。以下成分：Ⅰ集成数据字典Ⅱ．高适应性的数据库管理系统Ⅲ．非过程查询语言和报告书写器Ⅳ．自动文档编辑器　　Ⅴ．屏幕生成器　　哪个(些)是原型化工具应该具备的?