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

admin2010-05-15 43

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下不属于对象的基本特点的是()。
下列叙述中，不属于数据库系统的是()。
为用户与数据库系统提供接口的语言是()。
下列关系运算的叙述中，正确的是
下列叙述中，正确的是
数据模型按不同应用层次分成3种类型，它们是概念数据模型、()和物理数据模型。
类是一个支持集成的抽象数据类型，而对象是类的___________。
下列叙述中，不属于结构化程序设计方法的主要原则的是
下列选项中不属于面向对象程序设计特征的是
关于函数的可变参数，可变参数*args传入函数时存储的类型是

随机试题

A．硫黄B．赭石C．雄黄D．芒硝E．滑石用手握紧置于耳旁，可闻轻微的爆裂声的矿物药是
(2014．4．21)区域市场
患儿，6岁，因咳喘3天，发热1天入院。既往喘息5年，每年发作5～6次，夜间明显。体检：体温38℃，呼吸58次/分。端坐呼吸，轻度紫绀，双肺布满哮鸣音，无湿啰音，心音有力，律齐。入院后吸氧4小时。对此患儿护理的重点是（　　）。
肾盂肾炎最常见的病原菌是()
在选购住宅时，购房者主要考虑的社会环境有()。
以下()是关于加工成品出口程序的正确说法。本题中的外商投资企业应在()申领《外商投资企业履行产品出口合同登记手册》。
我国现代金融业的四大支柱包括()。Ⅰ．信托Ⅱ．银行Ⅲ．保险Ⅳ．债券
2020年3月，甲事业单位发生如下经济事项：(1)2日，收到财政部门批复的用款计划及代理银行盖章的“财政授权支付到账通知书”，金额为200万元。(2)10日，经批准购入1台无须安装的仪器设备，取得的增值税专用发票上注明的设备价款为20万
求函数f(x)=3cosx+4sinx的一阶导数为0的点。
Itistheurbandriver’smostagonizingeverydayexperience:thesearchforanemptyparkingplace.Circling,narrowlymissinga

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下不属于对象的基本特点的是()。

下列叙述中，不属于数据库系统的是()。

为用户与数据库系统提供接口的语言是()。

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

下列叙述中，正确的是

数据模型按不同应用层次分成3种类型，它们是概念数据模型、()和物理数据模型。

类是一个支持集成的抽象数据类型，而对象是类的___________。

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

下列选项中不属于面向对象程序设计特征的是

关于函数的可变参数，可变参数*args传入函数时存储的类型是

A．硫黄B．赭石C．雄黄D．芒硝E．滑石用手握紧置于耳旁，可闻轻微的爆裂声的矿物药是

(2014．4．21)区域市场

肾盂肾炎最常见的病原菌是()

在选购住宅时，购房者主要考虑的社会环境有()。

以下()是关于加工成品出口程序的正确说法。本题中的外商投资企业应在()申领《外商投资企业履行产品出口合同登记手册》。

我国现代金融业的四大支柱包括()。Ⅰ．信托Ⅱ．银行Ⅲ．保险Ⅳ．债券

求函数f(x)=3cosx+4sinx的一阶导数为0的点。

Itistheurbandriver’smostagonizingeverydayexperience:thesearchforanemptyparkingplace.Circling,narrowlymissinga