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

admin2019-04-01 30

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。
类MyClass的定如下，若要对value赋值，则下面语句正确的是()。classMyClass{public：MyClass(){}MyClass(inti){value＝newint(i)；}
以下程序的输出结果是()。#include＜iostream.h＞longfun(intn){longs；if(n==1||n==2)s=2；elses=n-fun(n-1)；returns
数据库设计的根本目标是要解决()。
有如下定义：classMA{intvalue：public：MA(intn=0):v；alut(n){}}；MA*ta，tb：其中MA类的对象名标识符是______。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
下列字符串中可以用作C++标识符的是
下列字符串中不能作为C++标识符使用的是

随机试题

A．肾癌B．肾盂癌C．膀胱癌D．前列腺癌E．肾母细胞瘤可以形成深静脉癌栓的肿瘤是
控制复发和阻止疟疾传播的首选药()。
患儿，女性，足月顺产后5天，因出现阴道血性分泌物被父母送来医院，该现象最可能是
根据市政府的指示，区政府为整顿本地区食品药品交易秩序，组建了食品药品经济秩序综合治理办公室(以下简称“综治办”)。药商朱某在该区医药市场上因为价格问题与顾客魏某发生争执，进而发展为互殴，朱某用砖块将魏某砸伤。综治办接到举报后，遂将朱某带到公安分局。综治办以
根据国家有关法律、法规规定实行进出境管理的特殊单证。下列报关单证中属于特殊单证的是()。
中央银行票据是指中国人民银行面向全国银行间债券市场成员发行的，期限一般在三年内的中短期债券。()
作为可再生新能源，风能具有无污染、永不枯竭、综合社会效益高、研发成本相对低等特点。然而，风能行业建设投资回收周期长，客观上需要长期、稳定的优惠政策保障。美国风能增长潜力很大，但因美政府对风能税收鼓励政策不稳定，使包括中国风能企业在内的国际投资者在美国风能市
如果以单链表表示集合，设集合A用单链表LA表示，集合B用单链表LB表示，设计算法求两个集合的差，即A一B。
某Internet主页的URL地址为http：//www.　test.　com.　cn/product/index.html，该地址的域名是　______。
HarvardUniversity_____________(保留了我三年学籍).

最新回复(0)

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

二级C

NCRE全国计算机二级

为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。

类MyClass的定如下，若要对value赋值，则下面语句正确的是()。classMyClass{public：MyClass(){}MyClass(inti){value＝newint(i)；}

以下程序的输出结果是()。#include＜iostream.h＞longfun(intn){longs；if(n==1||n==2)s=2；elses=n-fun(n-1)；returns

数据库设计的根本目标是要解决()。

有如下定义：classMA{intvalue：public：MA(intn=0):v；alut(n){}}；MA*ta，tb：其中MA类的对象名标识符是______。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

下列字符串中可以用作C++标识符的是

下列字符串中不能作为C++标识符使用的是

A．肾癌B．肾盂癌C．膀胱癌D．前列腺癌E．肾母细胞瘤可以形成深静脉癌栓的肿瘤是

控制复发和阻止疟疾传播的首选药()。

患儿，女性，足月顺产后5天，因出现阴道血性分泌物被父母送来医院，该现象最可能是

根据国家有关法律、法规规定实行进出境管理的特殊单证。下列报关单证中属于特殊单证的是()。

中央银行票据是指中国人民银行面向全国银行间债券市场成员发行的，期限一般在三年内的中短期债券。()

如果以单链表表示集合，设集合A用单链表LA表示，集合B用单链表LB表示，设计算法求两个集合的差，即A一B。

某Internet主页的URL地址为http：//www. test. com. cn/product/index.html，该地址的域名是 ______。

HarvardUniversity_____________(保留了我三年学籍).

某Internet主页的URL地址为http：//www.　test.　com.　cn/product/index.html，该地址的域名是　______。