下列叙述中正确的是

admin2016-08-26 54

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中可以用DO命令执行的文件不包括(　　)。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是
数据库系统的核心是
打开查询设计器建立查询的命令是
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
软件详细设计生产的图如下：该图是(　　)
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

随机试题

公司法规定,全体股东的货币出资金额不得低于有限责任公司注册资本的30%。()
下列关于胎儿泌尿系统的描述，正确的有
测中心静脉压时，玻璃管零点应与何处同一水平面
革囊胃是指
A．抗代谢药物B．抗肿瘤抗生素C．抗雌激素类药物，治疗乳腺癌D．抗肿瘤植物药有效成分E．抗肿瘤金属配合物
根据国际法相关规则，关于国际争端解决方式，下列哪些表述是正确的?(2011年卷一第76题)
根据《建设项目环境影响评价文件分级审批规定》，以下非政府财政投资医药建设项目环境影响评价文件，由国家环境保护总局审批的是()。
能够接收变送器或转换器的测量信号作为输入信号与给定信号进行指示和比较，对其偏差进行比例、微分、积分运算之后输出4～20mA直流信号至操作端，通过执行机构控制参数，此种控制器为()。
Rememberbooks?Theywerethosepiecesofpaperwithwordsprintedonthem【C1】______inbetweentwo,sometimes,【C2】______covers.
在“模拟试卷六”文件夹中，存有文档WR1.DOC，其内容如下；【文档开始】中文Windows2000实验中文文字处理Word2000实验中文电子表格Excel2000实验Internet网络基础实验【文档结束

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中可以用DO命令执行的文件不包括( )。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是

数据库系统的核心是

打开查询设计器建立查询的命令是

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

软件详细设计生产的图如下：该图是( )

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

公司法规定,全体股东的货币出资金额不得低于有限责任公司注册资本的30%。()

下列关于胎儿泌尿系统的描述，正确的有

测中心静脉压时，玻璃管零点应与何处同一水平面

革囊胃是指

A．抗代谢药物B．抗肿瘤抗生素C．抗雌激素类药物，治疗乳腺癌D．抗肿瘤植物药有效成分E．抗肿瘤金属配合物

根据国际法相关规则，关于国际争端解决方式，下列哪些表述是正确的?(2011年卷一第76题)

根据《建设项目环境影响评价文件分级审批规定》，以下非政府财政投资医药建设项目环境影响评价文件，由国家环境保护总局审批的是()。

能够接收变送器或转换器的测量信号作为输入信号与给定信号进行指示和比较，对其偏差进行比例、微分、积分运算之后输出4～20mA直流信号至操作端，通过执行机构控制参数，此种控制器为()。

Rememberbooks?Theywerethosepiecesofpaperwithwordsprintedonthem【C1】______inbetweentwo,sometimes,【C2】______covers.

在“模拟试卷六”文件夹中，存有文档WR1.DOC，其内容如下；【文档开始】中文Windows2000实验中文文字处理Word2000实验中文电子表格Excel2000实验Internet网络基础实验【文档结束

在VisualFoxPro中可以用DO命令执行的文件不包括(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

软件详细设计生产的图如下：该图是(　　)

Rememberbooks?Theywerethosepiecesofpaperwithwordsprintedonthem【C1】inbetweentwo,sometimes,【C2】covers.