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

admin2010-05-15 92

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()。
下列关系运算的叙述中，正确的是______。
下列关系运算的叙述中，正确的是
下列叙述中，不属于结构化分析方法的是
在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为
在面向对象方法中。信息隐蔽是通过对象的___________性来实现的。
下列叙述中，错误的是
下列叙述中，不属于结构化程序设计方法的主要原则的是
关于Python数字类型，以下选项中描述错误的是

随机试题

游客旅游活动的成败更多取决于旅游产品。()
关于故意的认识内容，下列选项中正确的是
关于门脉高压症，哪项叙述是错误的
男，50岁，慢性咳嗽、咳痰20年，冬季明显。l周前因受凉后畏寒发热、咳嗽加重，咳黄色脓痰。双肺少量干湿啰音。X线检查：肺纹理增多。应首先考虑
通常情况下，企业经过努力可以达到的成本标准，这一标准考虑了生产过程中不可避免的损失、故障和偏差。则该标准成本为()。
市场营销管理哲学是指企业在开展市场营销活动过程中，在处理()方面所持有的态度、思想和观念。
“互联网+”，是一种科学地驾驭技术、利用技术基础上的提速、提质、提效。作为先进技术、先进工具的互联网，用于建设和发展是积极正面的，用于攻击和毁损是消极负面的。既要积极有效地使用互联网这一先进工具，推动经济社会发展，又要建立良好秩序，采取安全保护措施，防范由
A、27B、8C、21D、18D本题各行第一个数字减第二个数字后除以3得第三个数字，如(21一3)÷3=6，故选D。
Thegreatleadersofthesecondworldwaralliance,FranklinRooseveltandWinstonChurchill,understoodtheopposingforcesof
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

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

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

下列叙述中，不属于结构化分析方法的是

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

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

下列叙述中，错误的是

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

关于Python数字类型，以下选项中描述错误的是

游客旅游活动的成败更多取决于旅游产品。()

关于故意的认识内容，下列选项中正确的是

关于门脉高压症，哪项叙述是错误的

男，50岁，慢性咳嗽、咳痰20年，冬季明显。l周前因受凉后畏寒发热、咳嗽加重，咳黄色脓痰。双肺少量干湿啰音。X线检查：肺纹理增多。应首先考虑

通常情况下，企业经过努力可以达到的成本标准，这一标准考虑了生产过程中不可避免的损失、故障和偏差。则该标准成本为()。

市场营销管理哲学是指企业在开展市场营销活动过程中，在处理()方面所持有的态度、思想和观念。

A、27B、8C、21D、18D本题各行第一个数字减第二个数字后除以3得第三个数字，如(21一3)÷3=6，故选D。

Thegreatleadersofthesecondworldwaralliance,FranklinRooseveltandWinstonChurchill,understoodtheopposingforcesof

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When