下列叙述中正确的是

admin2020-10-14 44

问题下列叙述中正确的是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

某宾馆设有单人间和双人间两种客房。按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号……)和客人信息表(身份证号，姓名，来源……)；为了反映客人人住客房的情况，客房信息表与客人信息表之间的联系应设计为()。
数据库中有A、B两表，均有相同字段C，在两表中C字段都设为主键。当通过C字段建立两表关系时，则该关系为()。
掩码“LLL000”对应的正确输入数据是()。
数据库技术的根本目标是要解决数据的()。
在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubrun35_Clic
下面叙述中正确的是()。
下列叙述中正确的是()。
下列四种形式的循环设计中，循环次数最少的是()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
下面不属于软件需求分析阶段主要工作的是

随机试题

对于热泵循环，输入功W，可以在高温环境放出热量Q1，在低温环境得到热量Q2，下列关系中不可能存在的是()。
对于复合层涂层防腐蚀施工，涂底漆前应对()等特殊部位加以保护。
在贷后检查时，抵押物的检查出现下列()情况时，贷款人应限期要求借款人更换贷款银行认可的新的担保，对于借款人拒绝或无法更换贷款银行认可的担保的，应提前收回已发放的贷款的本息，或解除合同。
简述企业制定薪酬战略的基本步骤。
我国幼儿园具有为______服务和为______服务的“双重任务”。(湖南)
1853年，_________最先打开了日本的大门，与日本签订了不平等条约。
应当减轻处罚的情节是()
OTCDrug
Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem
Libraryvs．Internet1．随着网络的普及，有人认为图书馆将会被网络取代2．有人则持反对意见，其理由是……3．我的看法

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

数据库中有A、B两表，均有相同字段C，在两表中C字段都设为主键。当通过C字段建立两表关系时，则该关系为()。

掩码“LLL000”对应的正确输入数据是()。

数据库技术的根本目标是要解决数据的()。

在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubrun35_Clic

下面叙述中正确的是()。

下列叙述中正确的是()。

下列四种形式的循环设计中，循环次数最少的是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

下面不属于软件需求分析阶段主要工作的是

对于热泵循环，输入功W，可以在高温环境放出热量Q1，在低温环境得到热量Q2，下列关系中不可能存在的是()。

对于复合层涂层防腐蚀施工，涂底漆前应对()等特殊部位加以保护。

在贷后检查时，抵押物的检查出现下列()情况时，贷款人应限期要求借款人更换贷款银行认可的新的担保，对于借款人拒绝或无法更换贷款银行认可的担保的，应提前收回已发放的贷款的本息，或解除合同。

简述企业制定薪酬战略的基本步骤。

我国幼儿园具有为______服务和为______服务的“双重任务”。(湖南)

1853年，_________最先打开了日本的大门，与日本签订了不平等条约。

应当减轻处罚的情节是()

OTCDrug

Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem

Libraryvs．Internet1．随着网络的普及，有人认为图书馆将会被网络取代2．有人则持反对意见，其理由是……3．我的看法

我国幼儿园具有为服务和为服务的“双重任务”。(湖南)