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

admin2010-05-15 98

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

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

答案C

解析二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log₂n次。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()。
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的()。
下列关系运算的叙述中，正确的是______。
下列叙述中，正确的是
在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的
在面向对象方法中。信息隐蔽是通过对象的___________性来实现的。
下列叙述中，不属于数据库系统的是
下列叙述中，不属于结构化程序设计方法的主要原则的是
下列选项中不属于面向对象程序设计特征的是

随机试题

主张“文章合为时而著，歌诗合为事而作”的唐代诗人是（）
施拉姆等人的“报刊四种理论”包括＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿和＿＿＿＿＿＿。
A．前庭神经损伤B．耳蜗功能损伤C．二者均是D．二者均不是
属于厌氧菌的是
物流调查问卷中只有开放式问卷问题的格式与其答案的格式是相同的。
Whenteachersteachpronunciationtostudents,whichsuggestionisuseless?
在国庆50周年仪仗队的训练营地，某连队一百多个战士在练习不同队形的转换。如果他们排成五列人数相等的横队，只剩下连长在队伍前面喊口令；如果他们排成七列这样的横队，只有连长仍然可以在前面领队；如果他们排成八列，就可以有两人作为领队了。在全营排练时，营长要求他们
证明：
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”，试按以下要求完成设计：创建一个查询，查找年龄小于平均年龄的学生，并显示其“姓名”
YoucanuseyourBusinessTelecardInternationalatanycardphoneintheUnitedKingdom.Hereissomeinformationaboutmaking

最新回复(0)

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

二级Java

NCRE全国计算机二级

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()。

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的()。

下列关系运算的叙述中，正确的是______。

下列叙述中，正确的是

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的

在面向对象方法中。信息隐蔽是通过对象的___________性来实现的。

下列叙述中，不属于数据库系统的是

下列叙述中，不属于结构化程序设计方法的主要原则的是

下列选项中不属于面向对象程序设计特征的是

主张“文章合为时而著，歌诗合为事而作”的唐代诗人是（）

施拉姆等人的“报刊四种理论”包括＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿和＿＿＿＿＿＿。

A．前庭神经损伤B．耳蜗功能损伤C．二者均是D．二者均不是

属于厌氧菌的是

物流调查问卷中只有开放式问卷问题的格式与其答案的格式是相同的。

Whenteachersteachpronunciationtostudents,whichsuggestionisuseless?

证明：

YoucanuseyourBusinessTelecardInternationalatanycardphoneintheUnitedKingdom.Hereissomeinformationaboutmaking