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

admin2015-08-25 49

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
建立表单的命令是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
数据库系统的三级模式不包括
A、 B、 C、 D、 B本题考查的是列表框的事件、方法及文本框的属性。程序运行时，在Text1中输入了“789”后，Text1.Value的值为“789”。发生列表框List1的双击事件时，先用变量a记下了
在VisualFoxPro的某程序中，定义了一个模块如下：　　PROCEDUREABCD　　PARAMETERSA,B*略　　ENDPROC则调用该模块并把实参内存变量C和D按地址传递给A和B，使用的命令为_
A、 B、 C、 D、 B视图是一个定制的虚拟逻辑表，视图中值存放相应的数据逻辑关系，并不保存表的记录内容，但可以在视图中更新该表记录的值，然后将更新记录返回到源表。所以视图只是操作表的一种手段，通过视图可以
A、 B、 C、 D、 C由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树
A、 B、 C、 D、 B在E-R图中用矩形表示实体集，在矩形内写上该实体集的名字，用椭圆形表示属性，在椭圆形内写上该属性的名称，用菱形表示联系，菱形内写上联系名。
结构化程序设计的3种结构是()。

随机试题

“对面来了几个看热闹的。”这句话：这个句子中()个层级的短语构成。
心经治疗臂丛神经损伤的常用腧穴为
A、茯苓B、滑石C、茵陈D、厚朴E、藿香配栀子，清热利湿退黄力强，治湿热黄疸效佳的是（）
A．清洁养护法B．除湿养护法C．密封养护法D．对抗贮存法E．低温养护法在梅雨、炎热季节，蚧蟆油常需用
混合性呼吸困难多见于
成本领先战略主要适用于()。
北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。
Inthelate1960s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskysc
Assomeonewhoresearchesgenerationaldifferences,IfindoneofthemostfrequentquestionsI’maskedis"WhatgenerationamI
A、Theexamisveryeasy.B、Berelaxedandcalmandshewillmakeit.C、Itisnecessarytobringadictionarywithher.D、Itisp

最新回复(0)

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

二级VF

NCRE全国计算机二级

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

建立表单的命令是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

数据库系统的三级模式不包括

A、 B、 C、 D、 B本题考查的是列表框的事件、方法及文本框的属性。程序运行时，在Text1中输入了“789”后，Text1.Value的值为“789”。发生列表框List1的双击事件时，先用变量a记下了

在VisualFoxPro的某程序中，定义了一个模块如下： PROCEDUREABCD PARAMETERSA,B*略 ENDPROC则调用该模块并把实参内存变量C和D按地址传递给A和B，使用的命令为_

A、 B、 C、 D、 B视图是一个定制的虚拟逻辑表，视图中值存放相应的数据逻辑关系，并不保存表的记录内容，但可以在视图中更新该表记录的值，然后将更新记录返回到源表。所以视图只是操作表的一种手段，通过视图可以

A、 B、 C、 D、 C由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树

A、 B、 C、 D、 B在E-R图中用矩形表示实体集，在矩形内写上该实体集的名字，用椭圆形表示属性，在椭圆形内写上该属性的名称，用菱形表示联系，菱形内写上联系名。

结构化程序设计的3种结构是()。

“对面来了几个看热闹的。”这句话：这个句子中()个层级的短语构成。

心经治疗臂丛神经损伤的常用腧穴为

A、茯苓B、滑石C、茵陈D、厚朴E、藿香配栀子，清热利湿退黄力强，治湿热黄疸效佳的是（）

A．清洁养护法B．除湿养护法C．密封养护法D．对抗贮存法E．低温养护法在梅雨、炎热季节，蚧蟆油常需用

混合性呼吸困难多见于

成本领先战略主要适用于()。

北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。

Inthelate1960s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskysc

Assomeonewhoresearchesgenerationaldifferences,IfindoneofthemostfrequentquestionsI’maskedis"WhatgenerationamI

A、Theexamisveryeasy.B、Berelaxedandcalmandshewillmakeit.C、Itisnecessarytobringadictionarywithher.D、Itisp

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

在VisualFoxPro的某程序中，定义了一个模块如下：　　PROCEDUREABCD　　PARAMETERSA,B*略　　ENDPROC则调用该模块并把实参内存变量C和D按地址传递给A和B，使用的命令为_