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

admin2017-06-19 24

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

向student表插入一条新记录的正确SQL语句是
在SQL语句中，与表达式"出席人数BETWEEN120AND200"功能相同的表达式是
下列链表中，其逻辑结构属于非线性结构的是
下列叙述中正确的是(　　)。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
程序流程图中带有箭头的线段表示的是(　　)。
VisualFoxPro中，下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y
有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"
下列排序方法中，最坏情况下比较次数最少的是(　　)。

随机试题

患者，男，17岁。因暴饮暴食诱发腹痛，脘腹胀满，按之不舒，嗳腐吞酸，大便夹有不消化食物，苔厚腻，脉滑实。方选
患者，女，45岁。失眠2个月，近日来入睡困难，有时睡后易醒，醒后不能再睡，甚至彻夜不眠，舌苔薄，脉沉细。治疗应首选
B股账户是专门为投资者买卖()而设置的。Ⅰ．人民币特种股票Ⅱ．境外上市外资股Ⅲ．境内上市外资股Ⅳ．境内上市股
维果斯基的“最近发展区”意指()。
世界知识产权组织2016年3月16日在日内瓦总部发布公报说，公报显示，企业专利申请排名方面，()以3898件连续第二年位居榜首，美国高通公司和中国的中兴通讯分别以2442件和2155件位列其后。
A.inthefutureB.noxiousC.demandsD.intensifiedPhrases:A.Waterproblems【T13】______willbecomemoreintenseandmoreco
标准参照测验的题目分析包括内容效度分析、难度分析、区分度分析。其中进行题目的区分度分析时，常用的方法有
甲误将黄色染料当硫磺，制造了“炸弹”，并投掷到邻居刘某家，意图杀死刘某，但“炸弹”未能爆炸，刘家五口人安然无恙，甲的行为应认定为()(2016年一专一第19题)
Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh
窗体上有名为Text1、Text2的两个文本框，和一个由3个单选按钮组成的控件数组Optionl，如图1所示。程序运行后，如果单击某个单选按钮，则执行Text1中数值与该单选按钮所对应的运算(乘1、乘10或乘100)，并将结果显示在Text2中，如图2所示

最新回复(0)

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

二级VF

NCRE全国计算机二级

向student表插入一条新记录的正确SQL语句是

在SQL语句中，与表达式"出席人数BETWEEN120AND200"功能相同的表达式是

下列链表中，其逻辑结构属于非线性结构的是

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

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

程序流程图中带有箭头的线段表示的是( )。

VisualFoxPro中，下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y

有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"

下列排序方法中，最坏情况下比较次数最少的是( )。

患者，男，17岁。因暴饮暴食诱发腹痛，脘腹胀满，按之不舒，嗳腐吞酸，大便夹有不消化食物，苔厚腻，脉滑实。方选

患者，女，45岁。失眠2个月，近日来入睡困难，有时睡后易醒，醒后不能再睡，甚至彻夜不眠，舌苔薄，脉沉细。治疗应首选

B股账户是专门为投资者买卖()而设置的。Ⅰ．人民币特种股票Ⅱ．境外上市外资股Ⅲ．境内上市外资股Ⅳ．境内上市股

维果斯基的“最近发展区”意指()。

世界知识产权组织2016年3月16日在日内瓦总部发布公报说，公报显示，企业专利申请排名方面，()以3898件连续第二年位居榜首，美国高通公司和中国的中兴通讯分别以2442件和2155件位列其后。

A.inthefutureB.noxiousC.demandsD.intensifiedPhrases:A.Waterproblems【T13】______willbecomemoreintenseandmoreco

标准参照测验的题目分析包括内容效度分析、难度分析、区分度分析。其中进行题目的区分度分析时，常用的方法有

甲误将黄色染料当硫磺，制造了“炸弹”，并投掷到邻居刘某家，意图杀死刘某，但“炸弹”未能爆炸，刘家五口人安然无恙，甲的行为应认定为()(2016年一专一第19题)

Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh

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

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

程序流程图中带有箭头的线段表示的是(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。