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

admin2012-12-02 144

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

选项 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全国计算机二级

相关试题推荐

“火车教会人们守时，准时准点成了现代生活的准则，人们开始要随身带上一块表，时间概念是一个全新的概念。”这一现象最早出现于()。
下列选项中，英语是其国家或地区的官方语言之一的是()。
我国要建立的宏观调控模式应该是()。
宪法作为国家根本大法要求其必须具有更高的稳定性．因此宪法的修改程序相对于其他法律也是更为严格的。我国宪法的修改权由()行使。
电脑作为日常工具走进寻常百姓家，既给我们的生活带来便利，同时电脑病毒、黑客等问题也给我们带来困扰。以下关于计算机病毒的叙述，正确的是()。①我们平常所说的“黑客”与“计算机病毒”其实是一回事②若用杀毒盘清毒后，感染病毒的文件可以完全恢复到原来的状
甲、乙各以20％与80％的份额共有一间房屋，出租给丙。现甲欲将自己的份额转让，请问下列表述中哪一说法是正确的?()
一小组共有10名学生，其中女生3名，现选举两名代表，至少有1名女生当选的不同选法有()种。
根据下面材料回答下列小题。自20世纪末期，山西同全国一样粮食供需形势发生逆转，粮价持续走低，粮食生产效益滑坡，农民生产积极性受挫。2004年初，中央下发“一号文件”，实施了“一减三补”等一系列惠农政策，之后连续三年出台中央“一号文件”，“保护和加强
下列关于法的程序性的表述，能够成立的是
以下选项中不属于我国法律制定程序的是()

随机试题

Someoftheproblemsthat【C1】______peopleintheU.S.【C2】______inthecitiesduringolddaysarestill【C3】______us____poorplan
关于小儿解剖生理特点哪些是正确的
平胃散的功用是
[2006年第102题]根据对应急电源的要求，下面哪种电源不能作为应急电源?
财政法纪审计是指由国家审计机关，内部审计机构和社会审计组织对某单位严重违反财政法纪的行为所进行的专案审计。()
关于封闭式基金和开放式基金的区别，下列说法正确的有(　　)。
求助者的主要心理问题包括()。在本案例中心理咨询师的咨询谈话核心是()。
若∫1xlntdt=1+xln(ax)，则a=_____．
Atsometimeinyourlifeyoumayhaveastrongdesiretodosomethingstrangeorterrible.However,chancesarethatyoudon’t
Sheoughttostopworking;shehasaheadachebecauseshe______toolong.

最新回复(0)

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

二级Java

NCRE全国计算机二级

“火车教会人们守时，准时准点成了现代生活的准则，人们开始要随身带上一块表，时间概念是一个全新的概念。”这一现象最早出现于()。

下列选项中，英语是其国家或地区的官方语言之一的是()。

我国要建立的宏观调控模式应该是()。

宪法作为国家根本大法要求其必须具有更高的稳定性．因此宪法的修改程序相对于其他法律也是更为严格的。我国宪法的修改权由()行使。

甲、乙各以20％与80％的份额共有一间房屋，出租给丙。现甲欲将自己的份额转让，请问下列表述中哪一说法是正确的?()

一小组共有10名学生，其中女生3名，现选举两名代表，至少有1名女生当选的不同选法有()种。

下列关于法的程序性的表述，能够成立的是

以下选项中不属于我国法律制定程序的是()

Someoftheproblemsthat【C1】______peopleintheU.S.【C2】______inthecitiesduringolddaysarestill【C3】______us____poorplan

关于小儿解剖生理特点哪些是正确的

平胃散的功用是

[2006年第102题]根据对应急电源的要求，下面哪种电源不能作为应急电源?

财政法纪审计是指由国家审计机关，内部审计机构和社会审计组织对某单位严重违反财政法纪的行为所进行的专案审计。()

关于封闭式基金和开放式基金的区别，下列说法正确的有( )。

求助者的主要心理问题包括()。在本案例中心理咨询师的咨询谈话核心是()。

若∫1xlntdt=1+xln(ax)，则a=_____．

Atsometimeinyourlifeyoumayhaveastrongdesiretodosomethingstrangeorterrible.However,chancesarethatyoudon’t

Sheoughttostopworking;shehasaheadachebecauseshe______toolong.

Someoftheproblemsthat【C1】__peopleintheU.S.【C2】inthecitiesduringolddaysarestill【C3】uspoorplan

关于封闭式基金和开放式基金的区别，下列说法正确的有(　　)。