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

admin2017-04-26 35

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于栈的叙述中，正确的是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是(　　)。
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。
假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。
向一个项目中添加一个数据库，应该使用项目管理器的(　)。
下列选项中不属于结构化程序设计原则的是(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
用DIMENSION命令定义数组后，数组各元素的值是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

随机试题

公司侵权行为的构成要件有()
Themensetoffinsilence.Pedrowalkedwithhisdogafewpacesbehindtheboys.Whenneighborssawthemwalkingalonginthis
医疗机构违反药品管理法规定，给用药者造成损害的，应当依法
【背景资料】某公路跨河桥上部结构为长13m单跨简支预制板梁，下部结构由灌注桩基础、承台和台身构成。施工单位按合同工期编制了如下网络计划图5—3，经监理工程师批准后实施。在施工过程中，发生了以下事件：事件一：在进行1＃基础灌注桩施工时，由于施工单位操
材料：某教材“生物检索表”一节介绍了二歧式检索表，这是一个教学难点。教师采用游戏教学法，设计“猜人”游戏帮助学生学习二歧式检索表。游戏规则：(1)挑选一名学生面向大家站好，在心里默想班级某一个同学的特征；(2)大家依次举手用一般疑问句向
唐代画家韩混的代表作品是__________。
1966年联合国教科文组织和国际劳工组织首次以官方文件形式对教师专业化作出了明确说明的文件是()。
指导教学模式与传统的讲授法十分类似，由激发、讲演、________、反馈和迁移等环节构成。
精准扶贫指针对不同贫困区域环境、不同贫困农户状况，运用科学有效的程序对扶贫对象实施精确识别、精确帮扶、精确管理的治贫方式。根据上述定义，下列不属于精准扶贫的措施是：
若有以下程序　　intf(intx,inty)　　{　return(y-x)*x;}　　main(　)　　{　inta=3,b=4,c=5,d;　　　d=f(f(3,4),f(3,5));　　　printf("%d\n",d);

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于栈的叙述中，正确的是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是( )。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是( )。

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为( )。

向一个项目中添加一个数据库，应该使用项目管理器的( )。

下列选项中不属于结构化程序设计原则的是( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

用DIMENSION命令定义数组后，数组各元素的值是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

公司侵权行为的构成要件有()

Themensetoffinsilence.Pedrowalkedwithhisdogafewpacesbehindtheboys.Whenneighborssawthemwalkingalonginthis

医疗机构违反药品管理法规定，给用药者造成损害的，应当依法

唐代画家韩混的代表作品是__________。

1966年联合国教科文组织和国际劳工组织首次以官方文件形式对教师专业化作出了明确说明的文件是()。

指导教学模式与传统的讲授法十分类似，由激发、讲演、________、反馈和迁移等环节构成。

精准扶贫指针对不同贫困区域环境、不同贫困农户状况，运用科学有效的程序对扶贫对象实施精确识别、精确帮扶、精确管理的治贫方式。根据上述定义，下列不属于精准扶贫的措施是：

若有以下程序 intf(intx,inty) { return(y-x)*x;} main( ) { inta=3,b=4,c=5,d; d=f(f(3,4),f(3,5)); printf("%d\n",d);

假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是(　　)。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。

向一个项目中添加一个数据库，应该使用项目管理器的(　)。

下列选项中不属于结构化程序设计原则的是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

若有以下程序　　intf(intx,inty)　　{　return(y-x)*x;}　　main(　)　　{　inta=3,b=4,c=5,d;　　　d=f(f(3,4),f(3,5));　　　printf("%d\n",d);　　