顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

admin2009-01-15 59

问题顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

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

答案2

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

如果要在语句：a=Array(1，2，3,4，5)的前面声明变量a，则正确的声明是
有下面程序代码：PrivateSubCommand1_Click0i=1DoWhilei10Printi=i+2LoopEndSub程序运行时输出字符“*”的个数是
窗体上有一个名称为Commandl的命令按钮，一个名称为Textl的文本框。编写如下程序：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox(”输入数据”))
设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoASIntegerstrnameAsString*20strsexASString*2smarkAsSingle
如下关于变体类型变量的叙述中，错误的是
运行以下程序后，输出的图案是()。Form1．ClsAS=StringS(10，"*")Fori=1To5n=10-2*iX$=AS：Y$=Space$(n)Mid$(X$，i+1，
设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"
下面关于数据库三级模式结构的叙述中，正确的是()。
将E—R图转换为关系模式时，实体和联系都可以表示为()。
构成计算机软件的是

随机试题

按贫血的病因机制，下列哪项组合是错误的
对流感病毒的描述，错误的是
关于tRNA的描述哪一项是正确的
验槽时，需进行轻型动力触探的情况有()。
经焙周期波动的幅度是指每个周期内经济增长率上下波动的差，根据经济周期波动的幅度的大小，可以将经济波动分为(　　)。
农民王某于2018年1月1日将其在本村价值20万元的楼房出租，当年共取得租金收入3000元。按照房产税从租计征的规定计算，王某当年应缴纳房产税360元。()
文字出现之前，文化主要依赖同代人和上下代人之间的口耳相传而获得传递和保存；文字出现以后，文化的承传除了口耳相传外，更依赖于文字记载和——。
计算D=
集合类容纳的对象可以是()。
Nospecieshasdevelopedacloserrelationshipwithhumanitythanthedog,thoughcat-loversmaydisagree.Butthatrelationship

最新回复(0)

顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

二级C语言

NCRE全国计算机二级

如果要在语句：a=Array(1，2，3,4，5)的前面声明变量a，则正确的声明是

有下面程序代码：PrivateSubCommand1_Click0i=1DoWhilei10Printi=i+2LoopEndSub程序运行时输出字符“*”的个数是

窗体上有一个名称为Commandl的命令按钮，一个名称为Textl的文本框。编写如下程序：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox(”输入数据”))

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoASIntegerstrnameAsString20strsexASString2smarkAsSingle

如下关于变体类型变量的叙述中，错误的是

运行以下程序后，输出的图案是()。Form1．ClsAS=StringS(10，"")Fori=1To5n=10-2iX$=AS：Y$=Space$(n)Mid$(X$，i+1，

设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"

下面关于数据库三级模式结构的叙述中，正确的是()。

将E—R图转换为关系模式时，实体和联系都可以表示为()。

构成计算机软件的是

按贫血的病因机制，下列哪项组合是错误的

对流感病毒的描述，错误的是

关于tRNA的描述哪一项是正确的

验槽时，需进行轻型动力触探的情况有()。

经焙周期波动的幅度是指每个周期内经济增长率上下波动的差，根据经济周期波动的幅度的大小，可以将经济波动分为(　　)。

农民王某于2018年1月1日将其在本村价值20万元的楼房出租，当年共取得租金收入3000元。按照房产税从租计征的规定计算，王某当年应缴纳房产税360元。()

文字出现之前，文化主要依赖同代人和上下代人之间的口耳相传而获得传递和保存；文字出现以后，文化的承传除了口耳相传外，更依赖于文字记载和——。

计算D=

集合类容纳的对象可以是()。

Nospecieshasdevelopedacloserrelationshipwithhumanitythanthedog,thoughcat-loversmaydisagree.Butthatrelationship

顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

二级C语言

NCRE全国计算机二级

如果要在语句：a=Array(1，2，3,4，5)的前面声明变量a，则正确的声明是

有下面程序代码：PrivateSubCommand1_Click0i=1DoWhilei10Printi=i+2LoopEndSub程序运行时输出字符“*”的个数是

窗体上有一个名称为Commandl的命令按钮，一个名称为Textl的文本框。编写如下程序：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox(”输入数据”))

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoASIntegerstrnameAsString*20strsexASString*2smarkAsSingle

如下关于变体类型变量的叙述中，错误的是

运行以下程序后，输出的图案是()。Form1．ClsAS=StringS(10，"*")Fori=1To5n=10-2*iX$=AS：Y$=Space$(n)Mid$(X$，i+1，

设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"

下面关于数据库三级模式结构的叙述中，正确的是()。

将E—R图转换为关系模式时，实体和联系都可以表示为()。

构成计算机软件的是

按贫血的病因机制，下列哪项组合是错误的

对流感病毒的描述，错误的是

关于tRNA的描述哪一项是正确的

验槽时，需进行轻型动力触探的情况有()。

经焙周期波动的幅度是指每个周期内经济增长率上下波动的差，根据经济周期波动的幅度的大小，可以将经济波动分为( )。

农民王某于2018年1月1日将其在本村价值20万元的楼房出租，当年共取得租金收入3000元。按照房产税从租计征的规定计算，王某当年应缴纳房产税360元。()

文字出现之前，文化主要依赖同代人和上下代人之间的口耳相传而获得传递和保存；文字出现以后，文化的承传除了口耳相传外，更依赖于文字记载和——。

计算D=

集合类容纳的对象可以是()。

Nospecieshasdevelopedacloserrelationshipwithhumanitythanthedog,thoughcat-loversmaydisagree.Butthatrelationship

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoASIntegerstrnameAsString20strsexASString2smarkAsSingle

运行以下程序后，输出的图案是()。Form1．ClsAS=StringS(10，"")Fori=1To5n=10-2iX$=AS：Y$=Space$(n)Mid$(X$，i+1，

经焙周期波动的幅度是指每个周期内经济增长率上下波动的差，根据经济周期波动的幅度的大小，可以将经济波动分为(　　)。