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

admin2010-12-10 42

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

对于文本框Text1，能够获得按键的ASCII码值的事件过程是
窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)　　PrintText1.Text；EndSub运行程序，
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub()　　x＝10∶y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：PrivateSubCommand1_Clic
下面的程序运行时，单击窗体后，窗体上显示的结果是()。PrivateSubForm_Click()Dima(1To6)AsIntegerDimmin1％，i％，j％，n％，t％，k％a(1)=8：a(2)=6
设a＝2，b＝3，c＝4，d＝5，下列表达式的值是(　　)。
表达式2*3＾2+4*2／2+3＾2的值是()。
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTypeTemScoreAsIntegerStrNameAsStringEndTypeDimStudent(5)AsTem
在关系模型中，每一个二维表称为一个

随机试题

①春天必然曾经是这样的。在《诗经》之前，在《尚书》之前，在仓颉造字之前，一只吃草的小羊猛然感到草的多汁，一个放风筝的孩子猛然感到风筝的飞腾，一位患风痛的老人猛然感到腿的舒活，一位溪畔浣纱的女子猛然感到手的温润……人们不由自主地将嘴噘成吹口哨的形状，惊喜地奔
A．激活凝血因子Ⅻ而引起DIC　B．大量组织因子入血引起DIC　C．血小板聚集、释放而引起DIC　D．RBC大量破坏引起DIC　E．其他促凝物质入血引起DIC高热的患者是通过
胸骨颈静脉切迹相当于
下列哪项可作为原发性高血压和肾性高血压的主要区别
根据《建筑地基基础设计规范》的规定，用该规范的地基承载力公式确定地基承载力特征值时需要满足下列()项条件。
“没有规矩不成方圆”，因此在组织和培养班集体时应()。
甲公司委托乙公司开发一种浓缩茶汁的技术秘密成果，未约定成果使用权、转让权以及利益分配办法。甲公司按约定支付了研究开发费用。乙公司按约定时间开发出该技术秘密成果后，在没有向甲公司交付之前，将其转让给丙公司。下列说法正确的是
用泰勒公式确定下列无穷小量当χ→0时关于χ的无穷小阶数：(Ⅰ)(Ⅱ)∫0χ(et－1－t)2dt．
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStudd”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，当运行该查询时，应显示参数提示信息“请输入爱好”，输入爱
Themaindifferencebetweencordlessphonesandcellphonesisthatcordlessphonescanonlyoperateinalimitedrange.Because

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对于文本框Text1，能够获得按键的ASCII码值的事件过程是

窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger) PrintText1.Text；EndSub运行程序，

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub() x＝10∶y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：PrivateSubCommand1_Clic

下面的程序运行时，单击窗体后，窗体上显示的结果是()。PrivateSubForm_Click()Dima(1To6)AsIntegerDimmin1％，i％，j％，n％，t％，k％a(1)=8：a(2)=6

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是( )。

表达式2*3＾2+4*2／2+3＾2的值是()。

若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTypeTemScoreAsIntegerStrNameAsStringEndTypeDimStudent(5)AsTem

在关系模型中，每一个二维表称为一个

A．激活凝血因子Ⅻ而引起DIC B．大量组织因子入血引起DIC C．血小板聚集、释放而引起DIC D．RBC大量破坏引起DIC E．其他促凝物质入血引起DIC高热的患者是通过

胸骨颈静脉切迹相当于

下列哪项可作为原发性高血压和肾性高血压的主要区别

根据《建筑地基基础设计规范》的规定，用该规范的地基承载力公式确定地基承载力特征值时需要满足下列()项条件。

“没有规矩不成方圆”，因此在组织和培养班集体时应()。

用泰勒公式确定下列无穷小量当χ→0时关于χ的无穷小阶数：(Ⅰ)(Ⅱ)∫0χ(et－1－t)2dt．

在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStudd”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，当运行该查询时，应显示参数提示信息“请输入爱好”，输入爱

Themaindifferencebetweencordlessphonesandcellphonesisthatcordlessphonescanonlyoperateinalimitedrange.Because

窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)　　PrintText1.Text；EndSub运行程序，

标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub()　　x＝10∶y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：PrivateSubCommand1_Clic

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是(　　)。

表达式23＾2+42／2+3＾2的值是()。

A．激活凝血因子Ⅻ而引起DIC　B．大量组织因子入血引起DIC　C．血小板聚集、释放而引起DIC　D．RBC大量破坏引起DIC　E．其他促凝物质入血引起DIC高热的患者是通过