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

admin2013-12-02 30

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/K6kiFFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列有关生活常识的说法中，正确的是()。
《上海县竹枝词》有诗云：“卅年求富更求强，造炮成船法仿洋。海面未收功一战，总归虚牝掷金黄。”与上述内容有关的历史事件是()。
下列关于生物常识。说法不正确的是()。
刑法上的因果关系是指人的危害社会的行为与危害结果之间存在的()。
张大来的原户籍所在地在杨村，1994年张大来从杨村开出迁住证，迁往李村。但在李村登记前，张大来得病，在县城医院住院一年零三个月。病愈后张大来前往北京市打工，并在某区办理了暂住证，居住期限为6个月，现住在某区某街道某号。现问，张的住所应确定为何处?()
如图，在图1中，互不重叠的三角形共有4个，在图2中，互不重叠的三角形共有7个，在图3中，互不重叠的三角形共有10个，则在第29个图形中，互不重叠的三角形共有几个?
编号从1到10的10个白球排成一行，现按照如下方法涂红色：①涂2个球：②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?
某单位欲将甲、乙、丙、丁4个大学生分配到3个不同的岗位实习，若每个岗位至少分到1名大学生，且甲、乙两人被分在同一岗位．则不同的分配方法共有()。
对下列语句排序正确的一项是()。①也许是月亮的香气吧，我这么想②看见蛎粉墙上印着我的身影，我于是重又意识到了我③我心中不起一切杂念，大约历一刻钟之久，才回转身来④从江岸直到我的楼下是一大片沙坪，月光照着，茫然一白，但带点儿青的意
关于法律关系主体的权利义务与作为法律规则内容的权利义务，表述正确的是()。

随机试题

男性，40岁，因肝硬化行肝移植术，术后10天出现发热，体温38.8℃，右上腹胀痛。查体：右上腹压痛，无明显肌紧张，WBCl8×109/L，血清胆红素88mmol/L，ALT356U/L
男，26岁，为一风湿性心瓣膜病患者，发热三周，尿中有蛋白(+)，红细胞(+)，疑有亚急性感染性心内膜炎来住院。对该患者除做血培养外，应注意观察出现下列哪项体征对诊断最有价值
关于行政处罚和行政许可行为，下列哪些说法是不正确的?
设A，B是两个相互独立的事件，若P(A)=0．4，P(B)=0．5，则P(A∪B)等于()。
结账操作每月可进行(　　)次。
当期ABC公司报告的净收益为$30000。此外，还有一些额外的信息在ABC公司当期的现金流量表上，应报告的经营活动现金流为
2000年城镇居民收入比农村居民纯收入多多少元?(　)美国人均住房面积比日本多多少平方米?(　)
2004年我国东部农村约有绝对贫困人口(　)万人。根据图表，以下正确的一项是(　)。
下列哪一情形，不在人民法院受理的行政诉讼案件的范围内?
A、Tohearthemusic.B、Toappreciatethemusic.C、Toenjoythemusicfully.D、Tocompletelyunderstandthemusic.C

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列有关生活常识的说法中，正确的是()。

《上海县竹枝词》有诗云：“卅年求富更求强，造炮成船法仿洋。海面未收功一战，总归虚牝掷金黄。”与上述内容有关的历史事件是()。

下列关于生物常识。说法不正确的是()。

刑法上的因果关系是指人的危害社会的行为与危害结果之间存在的()。

如图，在图1中，互不重叠的三角形共有4个，在图2中，互不重叠的三角形共有7个，在图3中，互不重叠的三角形共有10个，则在第29个图形中，互不重叠的三角形共有几个?

编号从1到10的10个白球排成一行，现按照如下方法涂红色：①涂2个球：②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?

某单位欲将甲、乙、丙、丁4个大学生分配到3个不同的岗位实习，若每个岗位至少分到1名大学生，且甲、乙两人被分在同一岗位．则不同的分配方法共有()。

关于法律关系主体的权利义务与作为法律规则内容的权利义务，表述正确的是()。

男性，40岁，因肝硬化行肝移植术，术后10天出现发热，体温38.8℃，右上腹胀痛。查体：右上腹压痛，无明显肌紧张，WBCl8×109/L，血清胆红素88mmol/L，ALT356U/L

男，26岁，为一风湿性心瓣膜病患者，发热三周，尿中有蛋白(+)，红细胞(+)，疑有亚急性感染性心内膜炎来住院。对该患者除做血培养外，应注意观察出现下列哪项体征对诊断最有价值

关于行政处罚和行政许可行为，下列哪些说法是不正确的?

设A，B是两个相互独立的事件，若P(A)=0．4，P(B)=0．5，则P(A∪B)等于()。

结账操作每月可进行( )次。

当期ABC公司报告的净收益为$30000。此外，还有一些额外的信息在ABC公司当期的现金流量表上，应报告的经营活动现金流为

2000年城镇居民收入比农村居民纯收入多多少元?( )美国人均住房面积比日本多多少平方米?( )

2004年我国东部农村约有绝对贫困人口( )万人。根据图表，以下正确的一项是( )。

下列哪一情形，不在人民法院受理的行政诉讼案件的范围内?

A、Tohearthemusic.B、Toappreciatethemusic.C、Toenjoythemusicfully.D、Tocompletelyunderstandthemusic.C

结账操作每月可进行(　　)次。

2000年城镇居民收入比农村居民纯收入多多少元?(　)美国人均住房面积比日本多多少平方米?(　)

2004年我国东部农村约有绝对贫困人口(　)万人。根据图表，以下正确的一项是(　)。