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

admin2012-12-02 82

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

小王从农贸市场买来一条金鱼，没过几天鱼就死了。下列最有可能导致金鱼死亡的原因是()。
下面对商鞅变法论述不正确的是()。
对于实施西部大开发战略，下列叙述错误的是()。
下列选项中，属于公务员应当履行的义务是()。
下列叙述正确的是()。
寡头垄断企业的定价方法不包括()。
用红、黄两色鲜花组成的实心方阵(所有花盆大小完全相同)，最外层是红花，从外往内每层按红花、黄花相间摆放。如果最外层一圈的正方形有红花44盆，那么完成造型共需黄花()。
根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第
黑洞是爱因斯坦广义相对论最不祥的预言：过多物质或能量集中在一处，终将导致空间坍塌，像魔术师的外套一样吞进万物，万事万物皆逃不脱。直到40年前霍金博士宣称颠覆了黑洞一一或者可能是彻底推翻了。他的方程式表明：黑洞不会永存。一段时间之后，它们会“泄掉”，然后爆炸
自定义异常类的父类可以是()。

随机试题

一般用户可以对磁盘进行哪些管理操作？
大柴胡汤组成中无
正确的腹部MRA扫描参数是
功能补肺气，补肺阴，补脾气，补肾固涩的药物是
主要用于治疗小儿麻痹症后遗症，肌肉萎缩的药物为用于治疗重症肌无力，改善脑功能的药物是
根据《注册安全工程师管理规定》，注册安全工程师的义务包括()。
债券投资者的税收状况也将影响其税后收益率，其中包括以下(　　)方面。
截至2004年底，我国个体私营经济至少为多少亿元?()下面叙述不正确的是()。
Couldahugadaykeepthedoctoraway?Theanswermaybearesounding"yes！"【B1】______helpingyoufeelcloseand【B2】______tope
在一台Cisco路由器上执行showaccess—lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255anyd

最新回复(0)

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

二级Java

NCRE全国计算机二级

小王从农贸市场买来一条金鱼，没过几天鱼就死了。下列最有可能导致金鱼死亡的原因是()。

下面对商鞅变法论述不正确的是()。

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

下列选项中，属于公务员应当履行的义务是()。

下列叙述正确的是()。

寡头垄断企业的定价方法不包括()。

用红、黄两色鲜花组成的实心方阵(所有花盆大小完全相同)，最外层是红花，从外往内每层按红花、黄花相间摆放。如果最外层一圈的正方形有红花44盆，那么完成造型共需黄花()。

自定义异常类的父类可以是()。

一般用户可以对磁盘进行哪些管理操作？

大柴胡汤组成中无

正确的腹部MRA扫描参数是

功能补肺气，补肺阴，补脾气，补肾固涩的药物是

主要用于治疗小儿麻痹症后遗症，肌肉萎缩的药物为用于治疗重症肌无力，改善脑功能的药物是

根据《注册安全工程师管理规定》，注册安全工程师的义务包括()。

债券投资者的税收状况也将影响其税后收益率，其中包括以下( )方面。

截至2004年底，我国个体私营经济至少为多少亿元?()下面叙述不正确的是()。

Couldahugadaykeepthedoctoraway?Theanswermaybearesounding"yes！"【B1】______helpingyoufeelcloseand【B2】______tope

在一台Cisco路由器上执行showaccess—lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255anyd

债券投资者的税收状况也将影响其税后收益率，其中包括以下(　　)方面。

Couldahugadaykeepthedoctoraway?Theanswermaybearesounding"yes！"【B1】helpingyoufeelcloseand【B2】tope