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

admin2010-06-12 60

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

选项

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

解析

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

以下关于网桥的说法，错误的是()。
在Windows2003中，用于显示主机上活动的TCP连接状况的DOS命令是()。
如果一台CiscoPIX525防火墙有如下配置：pix525(config)#nameifethemetOp1seeurity100pix525(config)#nameifethemet1p2security50pix
文件IN．DAT中存放有100条对10个候选人进行选举的记录，数据存放的格式是每条记录的长度均为10位，第一位表示第一个人的选中情况，第二位表示第二个人的选中情况，依此类推。每一位内容均为字符0或1．1表示此人被选中，0表示此人未被选中，若一张选票选中人数
已知数列Xn的前两项为2和3，其后继项根据当前最后两项的乘积按下列规则生成；(1)若乘积为1位数。则该乘积为数列的后继项；(2)若乘积为2位数，则该乘积的十位数字和个位数字依次作为数列的两个后继项。请编写函数voidproduceX(intn
请根据下图所示网络结构回答问题。如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。
已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中
在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。
在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

随机试题

心室肌的后负荷是指()(1991年)
淋证的病理因素主要是
某高速钢筋混凝土简支梁桥建成后，对该桥上部结构主梁混凝土强度进行无损检测，采用回弹法检测混凝土强度。结合上述内容，回答下列问题。回弹法检测构件混凝土强度应符合下列哪些测区的规定()。
临溪而渔，溪深而鱼肥，酿泉为酒，___________。(欧阳修《醉翁亭记》)
社区工作是通过专业社会工作者运用各种工作方法，去帮助一个社区的行动系统，包括个人、小组、机构，在民主价值的观念引导下，参与有计划的集体行动，以解决社会问题．其工作目标是改变()的条件。
下列选项中，属于犯罪客观方面的是()
What’stheoccupationofMr.Brown’swife?
Heis______asa"bellyacher"—he’salwayscomplainingaboutsomething.
JazzisAmerica’scontributiontopopularmusic.(1)______classicalmusic,whichfollowsformalEuropeantraditions,jazzis(2)_
A、Itisarelaxedcountry.B、Thereisno"fauxpas"here.C、Ithasspecialculture.D、TherearemanyFrenchterms.A本题考查人物观点。由句(

最新回复(0)

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

二级VF

NCRE全国计算机二级

以下关于网桥的说法，错误的是()。

在Windows2003中，用于显示主机上活动的TCP连接状况的DOS命令是()。

如果一台CiscoPIX525防火墙有如下配置：pix525(config)#nameifethemetOp1seeurity100pix525(config)#nameifethemet1p2security50pix

请根据下图所示网络结构回答问题。如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。

已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

心室肌的后负荷是指()(1991年)

淋证的病理因素主要是

某高速钢筋混凝土简支梁桥建成后，对该桥上部结构主梁混凝土强度进行无损检测，采用回弹法检测混凝土强度。结合上述内容，回答下列问题。回弹法检测构件混凝土强度应符合下列哪些测区的规定()。

临溪而渔，溪深而鱼肥，酿泉为酒，___________。(欧阳修《醉翁亭记》)

社区工作是通过专业社会工作者运用各种工作方法，去帮助一个社区的行动系统，包括个人、小组、机构，在民主价值的观念引导下，参与有计划的集体行动，以解决社会问题．其工作目标是改变()的条件。

下列选项中，属于犯罪客观方面的是()

What’stheoccupationofMr.Brown’swife?

Heis______asa"bellyacher"—he’salwayscomplainingaboutsomething.

JazzisAmerica’scontributiontopopularmusic.(1)______classicalmusic,whichfollowsformalEuropeantraditions,jazzis(2)_

A、Itisarelaxedcountry.B、Thereisno"fauxpas"here.C、Ithasspecialculture.D、TherearemanyFrenchterms.A本题考查人物观点。由句(

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