对一个有序的线性表采用二分法查找，时间复杂度为( )。

admin2017-11-18 65

问题对一个有序的线性表采用二分法查找，时间复杂度为( )。

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

答案D

解析二分法查找是指把要查找的值和序列的中间值进行比较，如果要查找的值大于序列中间值，则在序列的后半部分继续进行二分查找。否则在序列前半部分进行二分查找。二分查找每次都将要查找的范围减半，查找次数为log₂n。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在设计窗体时，"出生地"的全部可能输入作为记录事先存入一个表中，要简化输入可以使用的控件是
有关系Students(学号,姓名,性别,专业)，下列SQL语句中有语法错误的是
在窗体设计控件组中，代表组合框的图标是
在基于“学生表”的报表中按“班级”分组，并设置一个文本框控件，控件来源属性设置为“＝Count(*)”，关于该文本框说法中，正确的是()。
如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为(　　)。
构成计算机软件的是
下列程序段执行以后，内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A)，(B)&&参数A是值传递，B是值传递?A．B
标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有
世界上公认的第1台电子计算机诞生的年份是

随机试题

在细胞膜的物质转运过程中，不耗能的两种转运方式是______和______。
患者,男性，55岁。近期消瘦，5天前突发呼吸困难，下肢水肿，颈静脉怒张，心界向两侧扩大，心音遥远。B超提示心包积液。急诊行心包穿刺．抽出血性液体约200ml，抽液后症状缓解。现再发呼吸困难，B超又提示中等量心包积液。为明确诊断，首选的检查方法是
疳气的首选方是干疳的首选方是
以下哪项是继发性再生障碍性贫血最常见的原因
通常可于产后3～4天因乳房血管、淋巴管极度充盈可有发热，称为
下列关于张某和刘某行为说法正确的是：()。刘某欲盗窃古画未成的行为应如何认定?()
对从事进出口商品检验鉴定、认证的业务的(　　)，对其经营活动实行统一监督管理。
袋子里红球与白球的数量之比为19：13，放入若干个红球后，红球与白球的数量之比变为5：3，再放入若干个白球后，红球与白球的数量之比为13：11，已知放入的红球比白球少80个。那么原来袋子里共有多少个球?()
(2012年第7题)2011年进行的全国县、乡两级人大换届选举，是20]0年3月选举法修改后首次实行城乡按相同人口比例选举人大代表。这是我国政治生活中的一件大事，它
法律适用是指国家司法机关及其公职人员依照法定职权和程序适用法律处理案件的专门活动。下列关于法律适用说法正确的是()

最新回复(0)

对一个有序的线性表采用二分法查找，时间复杂度为( )。

二级MS Office高级应用

NCRE全国计算机二级

在设计窗体时，"出生地"的全部可能输入作为记录事先存入一个表中，要简化输入可以使用的控件是

有关系Students(学号,姓名,性别,专业)，下列SQL语句中有语法错误的是

在窗体设计控件组中，代表组合框的图标是

在基于“学生表”的报表中按“班级”分组，并设置一个文本框控件，控件来源属性设置为“＝Count(*)”，关于该文本框说法中，正确的是()。

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为( )。

构成计算机软件的是

下列程序段执行以后，内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A)，(B)&&参数A是值传递，B是值传递?A．B

标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有

世界上公认的第1台电子计算机诞生的年份是

在细胞膜的物质转运过程中，不耗能的两种转运方式是______和______。

疳气的首选方是干疳的首选方是

以下哪项是继发性再生障碍性贫血最常见的原因

通常可于产后3～4天因乳房血管、淋巴管极度充盈可有发热，称为

下列关于张某和刘某行为说法正确的是：()。刘某欲盗窃古画未成的行为应如何认定?()

对从事进出口商品检验鉴定、认证的业务的( )，对其经营活动实行统一监督管理。

袋子里红球与白球的数量之比为19：13，放入若干个红球后，红球与白球的数量之比变为5：3，再放入若干个白球后，红球与白球的数量之比为13：11，已知放入的红球比白球少80个。那么原来袋子里共有多少个球?()

(2012年第7题)2011年进行的全国县、乡两级人大换届选举，是20]0年3月选举法修改后首次实行城乡按相同人口比例选举人大代表。这是我国政治生活中的一件大事，它

法律适用是指国家司法机关及其公职人员依照法定职权和程序适用法律处理案件的专门活动。下列关于法律适用说法正确的是()

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为(　　)。

在细胞膜的物质转运过程中，不耗能的两种转运方式是和。

对从事进出口商品检验鉴定、认证的业务的(　　)，对其经营活动实行统一监督管理。