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

admin2010-06-12 59

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

选项 A、O(n)
B、O(log2n)
C、O(n2)
D、O(nlog2n)

答案2

解析

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的路由表项中距离值从上到下依次为0、4、4、3那么，①②③④可能的取值依次为()。
在一台Cisco路由器上执行showaccess—lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255anyd
如下图所示，直接链路失效时，STP若将交换机C的阻塞端口从阻塞状态直接转换为转发状态，提高转换时的收敛速度，需配置的STP可选功能是()。
如果内网的某FTP服务器允许外网访问，其NAT转换过程如下图所示，那么外网主机通过浏览器访问该服务器时使用的URL是()。
一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为www．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。Ⅰ．www．example．comⅡ．192．168．1．
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
在VisualFoxPro中释放和关闭表单的方法是
在VisualFoxPro中表单的Load事件发生在Init事件之【】。

随机试题

A．Dugas征B．Mills征C．Lasegue征D．McMurray征E．Thoamas征椎间盘突出，呈阳性表现的体征是
女性，65岁，1年来乏力，记忆力减退，面色苍白；因急性阑尾炎手术治疗，术后嗜睡，体温34℃，血压60／50mmHg，呼吸14次／分，心率50次／分，腱反射减弱抢救该患者，下列措施不正确的是
女性，50岁，因内痔住院，拟行手术治疗，经检查发现直肠后正中位有一痔核，在截石位是
白术的功效有
开展医疗救助要合理确定救助范围。医疗救助对象界定标准应当由地方民政部门会同财政等有关部门，根据本地经济条件和()等因素制定，并报同级人民政府批准。
三结合教育一般是指()
你有一个同事负责开办一个培训班，但是他突然病倒了，领导把这件事交给你办，你准备怎么办?
下列关于法律基础知识的表述正确的是：
某公司转让商品楼并取得收入6000万元，其在计算土地增值额时允许扣除的项目金额3000万元，则适用税率为()。
Evidenceofthebenefitsthatvolunteeringcanbringolderpeoplecontinuestorollin."Volunteershaveimprovedphysicalands

最新回复(0)

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

二级VF

NCRE全国计算机二级

采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的路由表项中距离值从上到下依次为0、4、4、3那么，①②③④可能的取值依次为()。

在一台Cisco路由器上执行showaccess—lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255anyd

如下图所示，直接链路失效时，STP若将交换机C的阻塞端口从阻塞状态直接转换为转发状态，提高转换时的收敛速度，需配置的STP可选功能是()。

如果内网的某FTP服务器允许外网访问，其NAT转换过程如下图所示，那么外网主机通过浏览器访问该服务器时使用的URL是()。

一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为www．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。Ⅰ．www．example．comⅡ．192．168．1．

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

在VisualFoxPro中释放和关闭表单的方法是

在VisualFoxPro中表单的Load事件发生在Init事件之【】。

A．Dugas征B．Mills征C．Lasegue征D．McMurray征E．Thoamas征椎间盘突出，呈阳性表现的体征是

女性，65岁，1年来乏力，记忆力减退，面色苍白；因急性阑尾炎手术治疗，术后嗜睡，体温34℃，血压60／50mmHg，呼吸14次／分，心率50次／分，腱反射减弱抢救该患者，下列措施不正确的是

女性，50岁，因内痔住院，拟行手术治疗，经检查发现直肠后正中位有一痔核，在截石位是

白术的功效有

开展医疗救助要合理确定救助范围。医疗救助对象界定标准应当由地方民政部门会同财政等有关部门，根据本地经济条件和()等因素制定，并报同级人民政府批准。

三结合教育一般是指()

你有一个同事负责开办一个培训班，但是他突然病倒了，领导把这件事交给你办，你准备怎么办?

下列关于法律基础知识的表述正确的是：

某公司转让商品楼并取得收入6000万元，其在计算土地增值额时允许扣除的项目金额3000万元，则适用税率为()。

Evidenceofthebenefitsthatvolunteeringcanbringolderpeoplecontinuestorollin."Volunteershaveimprovedphysicalands