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

admin2015-08-25 83

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在下面的VisualFoxPro表达式中，不正确的是______。
(1)根据数据库“书籍”中的表“autbors”和表“books”建立一个名为“视图1”的视图，该视图包含“books”表中的所有字段和每本图书的“作者”。要求根据“作者姓名”升序排序。(2)建立一个表单，文件名为“myform”，表单标题为“图
(1)使用SQL语句完成下面的操作：根据“国家”和“获奖牌情况”两个表统计每个国家获得的金牌数(“名次”为“1”表示获得一块金牌)结果包括“国家名称”和“金牌数”两个字段，并且先按“金牌数”降序、再按“国家名称”降序排列存储到表temp中。请将该SQL语句
对“公司”数据库中的表“职员信息”和“部门”，建立文件名为“bd3”的表单，标题为“公司管理”。表单上有一个表格控件和3个命令按钮，标题分别为“按部门查看”“人数统计”和“关闭”。当表单运行时：①单击“按部门查看”按钮，以“部门编号”排
(1)“学生管理”数据库下有3个表，使用菜单设计器制作一个名为“cd2”的菜单，菜单只有一个“成绩计算”菜单项。该菜单项中有“按学号计算”“按课程编号计算”和“关闭”3个子菜单：“按学号计算”子菜单使用SQL语句的AVG函数统计各学生的平均成绩．统计结果中
在VisualFoxPro中，用于设置表单标题的属性是
在VisualFoxPrO中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用
在VisualFoxPro中表达式(1+2^(1+2))／(2+2)的运算结果是【8】。
A、 B、 C、 D、 A建立视图的SQL命令格式是：CREATEVIEW视图名ASSELECT语句，故可以排除选项C)和选项D)，而“‘歌手号’左边第一位是‘1’”应该用LEFT()函数实现。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个__________实际上对应一个处理模块。

随机试题

银汞合金调合24小时后产生0．05％～0．1％的膨胀有利与洞壁密合，对膨胀影响最少的因素是
某男性患者，32岁，有吸毒史(注射)。近半年来体重减轻，发烧．口腔反复发生真菌感染。首先考虑为AIDS。为进一步确诊．需抽血检查哪项指标
马小军某天闲来无事跑去好友牛大海的工厂探望牛大海，工厂经理巡视时看见马小军闲坐，恰逢工厂缺人手，便问其是否有意在工厂工作。马小军想着自己闲着也是闲着，来工厂干活还能挣点儿小钱，一口答应下来。于是牛大海当日就教会了马小军使用工厂设备，马小军当日便上岗工作，不
长生公司拟拆除该单位的污水处理设施，下列叙述中，符合环境保护法要求的是：()
以下是投资项目决策分析与评价阶段应考虑的一种风险对策的为()。
霍兰德的“人格类型论”包含的职业人格类型有()。
Forthispart,youhavetowriteashortpassage.Youshouldwriteatleast150wordsfollowingtheoutlinegivenbelowinChine
A、6:40.B、7:40.C、6:20.A
Thetown’sonlyclaimto_______isthatQueenElizabethIoncevisitedit.
Thedestructionofournaturalresourcesandcontaminationofourfoodsupplycontinuetooccur,largelybecauseoftheextreme

最新回复(0)

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

二级VF

NCRE全国计算机二级

在下面的VisualFoxPro表达式中，不正确的是______。

在VisualFoxPro中，用于设置表单标题的属性是

在VisualFoxPrO中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用

在VisualFoxPro中表达式(1+2^(1+2))／(2+2)的运算结果是【8】。

A、 B、 C、 D、 A建立视图的SQL命令格式是：CREATEVIEW视图名ASSELECT语句，故可以排除选项C)和选项D)，而“‘歌手号’左边第一位是‘1’”应该用LEFT()函数实现。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个__________实际上对应一个处理模块。

银汞合金调合24小时后产生0．05％～0．1％的膨胀有利与洞壁密合，对膨胀影响最少的因素是

某男性患者，32岁，有吸毒史(注射)。近半年来体重减轻，发烧．口腔反复发生真菌感染。首先考虑为AIDS。为进一步确诊．需抽血检查哪项指标

长生公司拟拆除该单位的污水处理设施，下列叙述中，符合环境保护法要求的是：()

以下是投资项目决策分析与评价阶段应考虑的一种风险对策的为()。

霍兰德的“人格类型论”包含的职业人格类型有()。

Forthispart,youhavetowriteashortpassage.Youshouldwriteatleast150wordsfollowingtheoutlinegivenbelowinChine

A、6:40.B、7:40.C、6:20.A

Thetown’sonlyclaimto_______isthatQueenElizabethIoncevisitedit.

Thedestructionofournaturalresourcesandcontaminationofourfoodsupplycontinuetooccur,largelybecauseoftheextreme

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