下列叙述中正确的是

admin2017-11-23 31

问题下列叙述中正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log₂n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n)

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

转载请注明原文地址:https://jikaoti.com/ti/dg50FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

有以下程序：INPUTTOAS＝0IFA＝10S＝1ENDIFS＝2?S假定从键盘输入的A值是数值型，则程序的运行结果是
在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“s”的菜单项名称定义是
在VisualFoxPro中以下叙述正确的是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N．5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101
下面有关数据库表和自由表的叙述中，错误的是
以下关于空值．(NULL值)叙述正确的是
关于视图和查询，以下叙述正确的是
数据库系统的核心是()。
(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，其中包含4
下面不属于软件测试实施步骤的是

随机试题

孤独症儿童行为检查量表(ABC)的评定人为
应急管理是对重大事故的全过程管理，贯穿于事故发生前、中、后的各个过程，充分体现了()的应急思想。
客观性原则是指企业提供的会计信息应当符合国家宏观经济管理的要求，满足有关方面了解企业财务状况、经营成果和现金流量的需要。
在套期保值中,一般希望持有的股票(组合)具有正的超额收益。()
下列交易或事项形成的资本公积中，在处置相关资产时应转入当期损益的有()。
某学生在韦氏智力测验中得分为100，群体平均分为90，标准差为5；那么该学生的智商为()
我们需要转变经济增长方式，调整经济结构，但绝不能把产业分成优劣，把人类生存必需的中低端消费品生产视为________产业。离开了中低端消费品，我国产业几乎没有________可言。填入画横线部分最恰当的一项是：
实体安全主要指计算机_______和通信线路的安全性。
ForadevelopingcountrylikeIndiawhoseecologicalandsocio-economicsystemsarealreadyunderpressurefromrapidurbaniza
April1st,isAprilFool’sDayintheUnitedStates.Itisnotareal【B1】______liketheFourthofJulyor【B2】______Day.Itis

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

有以下程序：INPUTTOAS＝0IFA＝10S＝1ENDIFS＝2?S假定从键盘输入的A值是数值型，则程序的运行结果是

在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“s”的菜单项名称定义是

在VisualFoxPro中以下叙述正确的是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N．5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101

下面有关数据库表和自由表的叙述中，错误的是

以下关于空值．(NULL值)叙述正确的是

关于视图和查询，以下叙述正确的是

数据库系统的核心是()。

下面不属于软件测试实施步骤的是

孤独症儿童行为检查量表(ABC)的评定人为

应急管理是对重大事故的全过程管理，贯穿于事故发生前、中、后的各个过程，充分体现了()的应急思想。

客观性原则是指企业提供的会计信息应当符合国家宏观经济管理的要求，满足有关方面了解企业财务状况、经营成果和现金流量的需要。

在套期保值中,一般希望持有的股票(组合)具有正的超额收益。()

下列交易或事项形成的资本公积中，在处置相关资产时应转入当期损益的有()。

某学生在韦氏智力测验中得分为100，群体平均分为90，标准差为5；那么该学生的智商为()

我们需要转变经济增长方式，调整经济结构，但绝不能把产业分成优劣，把人类生存必需的中低端消费品生产视为产业。离开了中低端消费品，我国产业几乎没有可言。填入画横线部分最恰当的一项是：

实体安全主要指计算机_______和通信线路的安全性。

ForadevelopingcountrylikeIndiawhoseecologicalandsocio-economicsystemsarealreadyunderpressurefromrapidurbaniza

April1st,isAprilFool’sDayintheUnitedStates.Itisnotareal【B1】liketheFourthofJulyor【B2】Day.Itis

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

有以下程序：INPUTTOAS＝0IFA＝10S＝1ENDIFS＝2?S假定从键盘输入的A值是数值型，则程序的运行结果是

在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“s”的菜单项名称定义是

在VisualFoxPro中以下叙述正确的是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N．5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101

下面有关数据库表和自由表的叙述中，错误的是

以下关于空值．(NULL值)叙述正确的是

关于视图和查询，以下叙述正确的是

数据库系统的核心是()。

下面不属于软件测试实施步骤的是

孤独症儿童行为检查量表(ABC)的评定人为

应急管理是对重大事故的全过程管理，贯穿于事故发生前、中、后的各个过程，充分体现了()的应急思想。

客观性原则是指企业提供的会计信息应当符合国家宏观经济管理的要求，满足有关方面了解企业财务状况、经营成果和现金流量的需要。

在套期保值中,一般希望持有的股票(组合)具有正的超额收益。()

下列交易或事项形成的资本公积中，在处置相关资产时应转入当期损益的有()。

某学生在韦氏智力测验中得分为100，群体平均分为90，标准差为5；那么该学生的智商为()

我们需要转变经济增长方式，调整经济结构，但绝不能把产业分成优劣，把人类生存必需的中低端消费品生产视为________产业。离开了中低端消费品，我国产业几乎没有________可言。填入画横线部分最恰当的一项是：

实体安全主要指计算机_______和通信线路的安全性。

ForadevelopingcountrylikeIndiawhoseecologicalandsocio-economicsystemsarealreadyunderpressurefromrapidurbaniza

April1st,isAprilFool’sDayintheUnitedStates.Itisnotareal【B1】______liketheFourthofJulyor【B2】______Day.Itis

我们需要转变经济增长方式，调整经济结构，但绝不能把产业分成优劣，把人类生存必需的中低端消费品生产视为产业。离开了中低端消费品，我国产业几乎没有可言。填入画横线部分最恰当的一项是：

April1st,isAprilFool’sDayintheUnitedStates.Itisnotareal【B1】liketheFourthofJulyor【B2】Day.Itis