下列叙述中正确的是

admin2020-10-14 45

问题下列叙述中正确的是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据库中有A、B两表，均有相同字段C，在两表中C字段都设为主键。当通过C字段建立两表关系时，则该关系为()。
下列关于索引的叙述中，错误的是()。
掩码“LLL000”对应的正确输入数据是()。
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
下列叙述中正确的是()。
窗口事件是指操作窗口时所引发的事件，下列不属于事件的是()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
以下程序段运行后，消息框的输出结果是()。a=10b=20c=a
在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是()。
在软件开发中，需求分析阶段产生的主要文档是

随机试题

A、心肌在没有外来刺激的条件下自动发生节律性兴奋的特性B、心肌细胞具有受刺激后产生动作电位的能力C、在一次期前收缩后往往出现较长的心室舒张期D、异常刺激引起的一次比正常节律早的心室收缩E、细胞自动发生兴奋的频率期前收缩是指
原料药的纯度由以下指标说明
对于实施西部大开发战略，叙述错误的是()。
下列各项中属于房屋征收对被征收人给予的补偿包括()。
因记账凭证错误而导致的账簿记录错误，可采用的更正方法是(　　)。
现货风险在期货市场上消失了。()
增值税的视同销售规定，是出于()考虑。
在乙有限公司设立过程中，出资人甲以乙公司名义与他人签订一份房屋租赁合同，所租房屋供筹建乙公司之用，乙公司成立后，将该房屋作为公司办公用房，但始终未确认该房屋租赁合同。下列关于房屋租赁合同责任承担的表述中，符合公司法律制度规定的是()。
关于UML，错误的说法是(15)。
Afewyearsagoitwas【B1】______tospeakofagenerationgap,adivisionbetweenyoungpeopleandtheirelders.Parents【B2】____

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

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

下列关于索引的叙述中，错误的是()。

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

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

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

窗口事件是指操作窗口时所引发的事件，下列不属于事件的是()。

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

以下程序段运行后，消息框的输出结果是()。a=10b=20c=a

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是()。

在软件开发中，需求分析阶段产生的主要文档是

原料药的纯度由以下指标说明

对于实施西部大开发战略，叙述错误的是()。

下列各项中属于房屋征收对被征收人给予的补偿包括()。

因记账凭证错误而导致的账簿记录错误，可采用的更正方法是( )。

现货风险在期货市场上消失了。()

增值税的视同销售规定，是出于()考虑。

关于UML，错误的说法是(15)。

Afewyearsagoitwas【B1】______tospeakofagenerationgap,adivisionbetweenyoungpeopleandtheirelders.Parents【B2】____

因记账凭证错误而导致的账簿记录错误，可采用的更正方法是(　　)。

Afewyearsagoitwas【B1】__tospeakofagenerationgap,adivisionbetweenyoungpeopleandtheirelders.Parents【B2】