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

admin2015-07-24 21

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/9kv0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

修改表单的______属性值，可以修改表单的背景颜色。
下列SQL语句执行后，查询结果共显示几条记录(　　)。SELECT姓名,MIN(工资)FROM教师GROUPBY班级号下列SQL语句执行后，执行结果的第一记录的值为(　　)。SELECT班级.班级名,COUNT(职称)AS人数;FR
下列SQL语句能实现的功能是(　　)。SELECT*FROM仓库WHERE仓库号="WH1";UNION;SELECT*FROM仓库WHERE仓库号="WH2"
在表单中，有关列表框和组合框内选项的多重选择，正确的叙述是(　　)。
在“报表设计器”中，要添加标题或其他说明文字，应使用______控件。
在运行表单时，下列事件中最先被引发的是(　　)。
要将表单设置为顶层表单，应将表单的______属性值设置为“2-作为顶层表单”。
下列关于视图的说法不正确的是______。
(1)打开“订货管理”数据库设计器，其中两个表“order_m”“order_d”中的索引已经建立，为这两个表建立永久性联系。(2)设置“目录”表中“商品种类”字段的默认值为“食品”。(3)为“商品信息”表增加字段：优惠价格N(9，2)
在长度为n的线性表中，寻找最大项至少需要比较_______次。

随机试题

(-2,4)
甲状腺分泌的激素是：_______、_______、_______。
不属于细胞外液的是
下列交易或事项中，应在利润表的“其他综合收益的税后净额”项目反映的有()。
()在我国文物保护中居于特别重要的地位。
幼儿园课程是我们常说的五大领域教育内容的总和。()
“法律是显露的道德，道德是隐藏的法律”，这句话蕴含的道德和法律二者之间的关系是
设f(x)连续，且=______
代码走查的目的是A)发现缺陷、遗漏和矛盾的地方B)确认程序逻辑与程序规格说明的一致性C)验证需求变更的一致性D)证明程序确实是按照用户的需求工作的
Itisbelievedthatfear______.Theknock-outmiceintheexperiment______.

最新回复(0)

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

二级VF

NCRE全国计算机二级

修改表单的______属性值，可以修改表单的背景颜色。

下列SQL语句执行后，查询结果共显示几条记录(　　)。SELECT姓名,MIN(工资)FROM教师GROUPBY班级号下列SQL语句执行后，执行结果的第一记录的值为(　　)。SELECT班级.班级名,COUNT(职称)AS人数;FR

下列SQL语句能实现的功能是(　　)。SELECTFROM仓库WHERE仓库号="WH1";UNION;SELECTFROM仓库WHERE仓库号="WH2"

在表单中，有关列表框和组合框内选项的多重选择，正确的叙述是(　　)。

在“报表设计器”中，要添加标题或其他说明文字，应使用______控件。

在运行表单时，下列事件中最先被引发的是(　　)。

要将表单设置为顶层表单，应将表单的______属性值设置为“2-作为顶层表单”。

下列关于视图的说法不正确的是______。

(1)打开“订货管理”数据库设计器，其中两个表“order_m”“order_d”中的索引已经建立，为这两个表建立永久性联系。(2)设置“目录”表中“商品种类”字段的默认值为“食品”。(3)为“商品信息”表增加字段：优惠价格N(9，2)

在长度为n的线性表中，寻找最大项至少需要比较_______次。

(-2,4)

甲状腺分泌的激素是：___、_、_____。

不属于细胞外液的是

下列交易或事项中，应在利润表的“其他综合收益的税后净额”项目反映的有()。

()在我国文物保护中居于特别重要的地位。

幼儿园课程是我们常说的五大领域教育内容的总和。()

“法律是显露的道德，道德是隐藏的法律”，这句话蕴含的道德和法律二者之间的关系是

设f(x)连续，且=______

代码走查的目的是A)发现缺陷、遗漏和矛盾的地方B)确认程序逻辑与程序规格说明的一致性C)验证需求变更的一致性D)证明程序确实是按照用户的需求工作的

Itisbelievedthatfear.Theknock-outmiceintheexperiment.

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

二级VF

NCRE全国计算机二级

修改表单的______属性值，可以修改表单的背景颜色。

下列SQL语句执行后，查询结果共显示几条记录( )。SELECT姓名,MIN(工资)FROM教师GROUPBY班级号下列SQL语句执行后，执行结果的第一记录的值为( )。SELECT班级.班级名,COUNT(职称)AS人数;FR

下列SQL语句能实现的功能是( )。SELECT*FROM仓库WHERE仓库号="WH1";UNION;SELECT*FROM仓库WHERE仓库号="WH2"

在表单中，有关列表框和组合框内选项的多重选择，正确的叙述是( )。

在“报表设计器”中，要添加标题或其他说明文字，应使用______控件。

在运行表单时，下列事件中最先被引发的是( )。

要将表单设置为顶层表单，应将表单的______属性值设置为“2-作为顶层表单”。

下列关于视图的说法不正确的是______。

(1)打开“订货管理”数据库设计器，其中两个表“order_m”“order_d”中的索引已经建立，为这两个表建立永久性联系。(2)设置“目录”表中“商品种类”字段的默认值为“食品”。(3)为“商品信息”表增加字段：优惠价格N(9，2)

在长度为n的线性表中，寻找最大项至少需要比较_______次。

(-2,4)

甲状腺分泌的激素是：_______、_______、_______。

不属于细胞外液的是

下列交易或事项中，应在利润表的“其他综合收益的税后净额”项目反映的有()。

()在我国文物保护中居于特别重要的地位。

幼儿园课程是我们常说的五大领域教育内容的总和。()

“法律是显露的道德，道德是隐藏的法律”，这句话蕴含的道德和法律二者之间的关系是

设f(x)连续，且=______

代码走查的目的是A)发现缺陷、遗漏和矛盾的地方B)确认程序逻辑与程序规格说明的一致性C)验证需求变更的一致性D)证明程序确实是按照用户的需求工作的

Itisbelievedthatfear______.Theknock-outmiceintheexperiment______.

下列SQL语句执行后，查询结果共显示几条记录(　　)。SELECT姓名,MIN(工资)FROM教师GROUPBY班级号下列SQL语句执行后，执行结果的第一记录的值为(　　)。SELECT班级.班级名,COUNT(职称)AS人数;FR

下列SQL语句能实现的功能是(　　)。SELECTFROM仓库WHERE仓库号="WH1";UNION;SELECTFROM仓库WHERE仓库号="WH2"

在表单中，有关列表框和组合框内选项的多重选择，正确的叙述是(　　)。

在运行表单时，下列事件中最先被引发的是(　　)。

甲状腺分泌的激素是：___、_、_____。

Itisbelievedthatfear.Theknock-outmiceintheexperiment.