对于长度为n的线性表，若进行顺序查找，时间复杂性为【】；若进行二分查找，则时间复杂性为【】。

admin2010-06-12 38

问题对于长度为n的线性表，若进行顺序查找，时间复杂性为【】；若进行二分查找，则时间复杂性为【】。

选项

答案 O(n) ， O(10g2n)

解析

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219．75．208．254／24，缺省路由为219．75．208．1，交换机正确的配置是()。
下列信息中，不属于DHCP服务器作用域配置信息的是()。
若某大学分配给计算机的IP地址块为202.113.16.128/26，分配给自动化系的IP地址块为02.113.16.192/26，那么这两个地址块经过聚合后的地址为（）。
在文件IN．DAT中有200个四位正整数。函数ReadData()功能是读取这200个数存放到数组inBuf[]中。请编制函数select()，其功能是：要求按每个数的后3位的大小进行升序排列，如果出现后3位为相等的数，则对这些数按原始四位数进行升序排列。
将Catalyst6500交换机的设备管理地址设置为200．106．1．10／24的正确配置语句是()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2”的数据，应该使用的SQL语句是CR
查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是
在VisualFoxPro中说明数组的命令是
以下各题使用下图，表单名为Form1，表单中有两个命令按钮(Comand1和Command2)、两个标签、两个文本框(Text1和Text2)。

随机试题

男性患者，48岁，1年前诊断为肝癌，2周前出现肉眼血尿。查体：周身皮肤可见多处瘀斑，心肺听诊正常，腹软，无压痛。血常规：白细胞2.4×109/L，血红蛋白68g/L，血小板60×109/L；凝血指标：PT20.2s，APTT60s，FIB1.2g/L
略呈扁球形，顶端有5条小裂缝，气香浓烈，味辛辣微苦的药材是
中药饮片用药指导内容可以有以下哪些()。
在一个总体规划和设计的范围内，实行统一施工、统一管理、统一核算的工程称为(　　)。
当初步设计有详细设备清单时，可采用()编制设备安装工程概算。
根据我国《公司法》规定，有限责任公司可以提议召开股东会临时会议的有()。
构成计算机软件的是
微处理器是微型计算机的核心，它就是()。
Newscanbesomethingtheauthoritieswantyoutoknow,orsomethingtheywouldratherkeepsecret:anannouncementofa(1),d
MysisterspeaksEnglishas(fluent)______asmyteacher.

最新回复(0)

对于长度为n的线性表，若进行顺序查找，时间复杂性为【 】；若进行二分查找，则时间复杂性为【 】。

二级VF

NCRE全国计算机二级

将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219．75．208．254／24，缺省路由为219．75．208．1，交换机正确的配置是()。

下列信息中，不属于DHCP服务器作用域配置信息的是()。

若某大学分配给计算机的IP地址块为202.113.16.128/26，分配给自动化系的IP地址块为02.113.16.192/26，那么这两个地址块经过聚合后的地址为（）。

将Catalyst6500交换机的设备管理地址设置为200．106．1．10／24的正确配置语句是()。

查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是

在VisualFoxPro中说明数组的命令是

以下各题使用下图，表单名为Form1，表单中有两个命令按钮(Comand1和Command2)、两个标签、两个文本框(Text1和Text2)。

男性患者，48岁，1年前诊断为肝癌，2周前出现肉眼血尿。查体：周身皮肤可见多处瘀斑，心肺听诊正常，腹软，无压痛。血常规：白细胞2.4×109/L，血红蛋白68g/L，血小板60×109/L；凝血指标：PT20.2s，APTT60s，FIB1.2g/L

略呈扁球形，顶端有5条小裂缝，气香浓烈，味辛辣微苦的药材是

中药饮片用药指导内容可以有以下哪些()。

在一个总体规划和设计的范围内，实行统一施工、统一管理、统一核算的工程称为( )。

当初步设计有详细设备清单时，可采用()编制设备安装工程概算。

根据我国《公司法》规定，有限责任公司可以提议召开股东会临时会议的有()。

构成计算机软件的是

微处理器是微型计算机的核心，它就是()。

Newscanbesomethingtheauthoritieswantyoutoknow,orsomethingtheywouldratherkeepsecret:anannouncementofa(1),d

MysisterspeaksEnglishas(fluent)______asmyteacher.

对于长度为n的线性表，若进行顺序查找，时间复杂性为【】；若进行二分查找，则时间复杂性为【】。

在一个总体规划和设计的范围内，实行统一施工、统一管理、统一核算的工程称为(　　)。