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

admin2013-12-02 45

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列说法错误的是()。
关于我国夏季气温分布的正确叙述是()。
下列叙述中，错误的是()。
某县人民法院审理一民事案件过程中，要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法规定，下列说法正确的是()。
标志中国共产党从幼稚走向成熟的事件是()。
根据下列材料回答问题。与2009年相比，河北省2010年工业利润总额绝对值增加最大的所有制类型企业是()。
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制，促进节能减排、环境保护和结构调整，公平负担，依法筹措交通基础设施养护和建设资金，我国出台了成品油价税费改革方案，自2009年1月1日正式施行。方案规定：取消公路养路费、航道养护费、公路运输管理费
请完成下列Java程序：记录鼠标在窗口中的信息，包括鼠标的移动事件以及鼠标在窗口中的位置坐标，要求在窗口下方显示鼠标的事件和位置信息，以及在窗口上方有按钮控制程序的正常退出。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的
本题中，窗口的背景色为系统桌面的颜色，在窗口中分别画了空心和实心的黑色矩形、深灰色圆角矩形和浅灰色椭圆形，并且画了白色粗体的“欢迎学习Java!”字符串。importjava.awt.*;importjavax.swing.*;publiccl
下列组件不能添加进Frame主窗口的是（）。

随机试题

下面哪些是奥地利著名作家斯蒂番.茨威格的作品（　　　）
早期动脉粥样硬化病变的主要细胞是
患者，女性，高温车间劳动约4小时后感胸闷口渴，伴面色苍白、冷汗淋漓，查体体温37．5℃，血压为11．4／6kPa。最适宜的措施是
血性脑脊液多见于
某公司2011年发生下列经济业务。(1)销售材料取得价款100万元，原材料成本为90万元；(2)处置固定资产形成净收益90万元；(3)出租无形资产收到租金60万元．无形资产摊销6万元；(4)接受现金捐赠100万元；(5)商品售后融资租回作为固定资
旅客携带出境的文物，须经中国()鉴定。
2008年的这场冰雪，砥砺了民族的意志，凝聚了民族的精神。中国人再次用心血、汗水和血肉之躯，铸造了一座民族精神的崭新()。
Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【C1】______intheopen.Theyhadneitherthepowerfult
Inrecentyearsmanycountriesoftheworld【C1】______withtheproblemofhowtomaketheirworkersmoreproductive.Someexper
HowisKelly’sneighbors’son?

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列说法错误的是()。

关于我国夏季气温分布的正确叙述是()。

下列叙述中，错误的是()。

某县人民法院审理一民事案件过程中，要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法规定，下列说法正确的是()。

标志中国共产党从幼稚走向成熟的事件是()。

根据下列材料回答问题。与2009年相比，河北省2010年工业利润总额绝对值增加最大的所有制类型企业是()。

本题中，窗口的背景色为系统桌面的颜色，在窗口中分别画了空心和实心的黑色矩形、深灰色圆角矩形和浅灰色椭圆形，并且画了白色粗体的“欢迎学习Java!”字符串。importjava.awt.*;importjavax.swing.*;publiccl

下列组件不能添加进Frame主窗口的是（）。

下面哪些是奥地利著名作家斯蒂番.茨威格的作品（ ）

早期动脉粥样硬化病变的主要细胞是

患者，女性，高温车间劳动约4小时后感胸闷口渴，伴面色苍白、冷汗淋漓，查体体温37．5℃，血压为11．4／6kPa。最适宜的措施是

血性脑脊液多见于

旅客携带出境的文物，须经中国()鉴定。

2008年的这场冰雪，砥砺了民族的意志，凝聚了民族的精神。中国人再次用心血、汗水和血肉之躯，铸造了一座民族精神的崭新()。

Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【C1】______intheopen.Theyhadneitherthepowerfult

Inrecentyearsmanycountriesoftheworld【C1】______withtheproblemofhowtomaketheirworkersmoreproductive.Someexper

HowisKelly’sneighbors’son?

本题中，窗口的背景色为系统桌面的颜色，在窗口中分别画了空心和实心的黑色矩形、深灰色圆角矩形和浅灰色椭圆形，并且画了白色粗体的“欢迎学习Java!”字符串。importjava.awt.;importjavax.swing.;publiccl

下面哪些是奥地利著名作家斯蒂番.茨威格的作品（　　　）