对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

admin2010-03-30 20

问题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

选项 A、long2n
B、n/2
C、n
D、n+1

答案4

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

如果子类中覆盖了父类的同名方法，则在子类中调用父类中的同名方法时用关键字【】；在一个类的内部可以直接调用本类的对象，也可通过关键字this来调用。
把实体—联系模型转换为关系模型时，实体之间多对多关系在关系模型中是通过()。
pubicthrowable(stringmessage)构造函数的getmessage()方法，对无参数构造函数而言，用它返回的是【】。
下面关于Applet的说法正确的是()。
在init()函数里得到applet窗口的宽度的语句是()。
软件工程研究的内容主要包括：【】技术和软件工程管理。
【】的目的是检查模块是否正确的组合在一起，是否能够实现规格说明文档对产品功能的要求。
下面描述中，符合结构化程序设计风格的是()。
paint()方法带有一个参数，它是java.awt.【】类的一个实例。这个参数总是建立该Applet的panel的图形上下文。能用这个上下文在Applet中绘图或写入文本。

随机试题

A．清热化湿，理气和中B．利湿化浊，清热解毒C．利水渗湿，温阳化气D．宣畅气机，清利湿热E．清热泻火，利水通淋
患者，男性，30岁，因甲沟炎形成甲下积脓，目前主要的处理方法是
(2006年)矩形截面梁横力弯曲时，在横截面的中性轴处()。
下列各项工作时间，其长短与所担负的工作量无关，但与工作内容有关的是()。【2005年真题】
有一些经济学家认为，加速城市化，以城市化为杠杆，撬动内需增长，不失为一个应对金融危机的积极选择。并提出可以借鉴“破窗理论”：当一扇窗户被打破以后，主人自然要购置新玻璃．这就间接促进了玻璃厂的扩大再生产，从而拉动了经济发展。因此说，城市化是加速经济发展的一项
结合材料回答问题。材料1近日有报道称，据人力资源和社会保障部统计，目前，电力、电信、金融、保险、烟草等行业职工平均工资是其他行业职工的2～3倍，如果再加上工资外收入和福利待遇上的差异，实际收入差距可能在5～10倍之间。此外，2000年我
TheAmericanneedtoownthingsispartlytheresultofmassadvertising,【C1】______urgesconsumerstodiscardlastyear’scaro
Theyellowshirtisas______astheblueone.
Lookatthenotesbelow.Youwillhearamantelephoningaclothescompany.TelephoneMessageCaller
Alittleboyinvitedhismothertoattendhisschool’sfirstteacher-parentmeeting.Tothelittleboy’s【C1】______shesaidshe

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

二级VB

NCRE全国计算机二级

如果子类中覆盖了父类的同名方法，则在子类中调用父类中的同名方法时用关键字【】；在一个类的内部可以直接调用本类的对象，也可通过关键字this来调用。

把实体—联系模型转换为关系模型时，实体之间多对多关系在关系模型中是通过()。

pubicthrowable(stringmessage)构造函数的getmessage()方法，对无参数构造函数而言，用它返回的是【】。

下面关于Applet的说法正确的是()。

在init()函数里得到applet窗口的宽度的语句是()。

软件工程研究的内容主要包括：【】技术和软件工程管理。

【】的目的是检查模块是否正确的组合在一起，是否能够实现规格说明文档对产品功能的要求。

下面描述中，符合结构化程序设计风格的是()。

paint()方法带有一个参数，它是java.awt.【】类的一个实例。这个参数总是建立该Applet的panel的图形上下文。能用这个上下文在Applet中绘图或写入文本。

A．清热化湿，理气和中B．利湿化浊，清热解毒C．利水渗湿，温阳化气D．宣畅气机，清利湿热E．清热泻火，利水通淋

患者，男性，30岁，因甲沟炎形成甲下积脓，目前主要的处理方法是

(2006年)矩形截面梁横力弯曲时，在横截面的中性轴处()。

下列各项工作时间，其长短与所担负的工作量无关，但与工作内容有关的是()。【2005年真题】

TheAmericanneedtoownthingsispartlytheresultofmassadvertising,【C1】______urgesconsumerstodiscardlastyear’scaro

Theyellowshirtisas______astheblueone.

Lookatthenotesbelow.Youwillhearamantelephoningaclothescompany.TelephoneMessageCaller

Alittleboyinvitedhismothertoattendhisschool’sfirstteacher-parentmeeting.Tothelittleboy’s【C1】______shesaidshe