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

admin2010-12-10 45

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是(　　)。
下列各排序法中，最坏情况下的时间复杂度最低的是()。
窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivmeSubCommand1_Click(IndexAsInteger)IfIndex=1Theri
在名称为Form1的窗体上添加一个名称为Shape1的形状控件，要求在属性窗口中将其形状设置为椭圆，其短轴(垂直方向)、长轴(水平方向)的长度分别为800、1600。把窗体的标题改为“Shape控件”，窗体上无最大化、最小化按钮。程序运行后的窗体如图所示。
以下关系表达式中，其值为True的是()。
假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。
C语言中用于结构化程序设计的三种基本结构是
计算机的运算速度可以用MIPS来描述，1MIPS是指每秒执行【　】条指令。
E-mail地址由用户名和域名两部分组成，这两部分的分隔符为【　】。
算法的时间复杂度是指()。

随机试题

1971年，沃尔多发表了题为________的论文集，作为该书结束语的最后一篇论文堪称他的“成对选择”法的最完整体现。
成书于汉之前，系秦越人所著者为：（）
患者女，29岁，教师。近1个月来，经常无明显原因出现突发心慌、心悸，呼吸困难，患者极度恐惧，大汗，每次持续约10余分钟后能渐渐自行缓解。为此担心病情随时会发作而提心吊胆。该患者最需要作的心理测评是
A．麻疹B．风疹C．幼儿急疹D．猩红热E．肠道病毒感染退疹1周后手足大片脱皮()。
[2005年第86题]A、B两点之间并联了三根管道，则AB之间的水头损失hfAB等于()。
编制银行存款余额调节表时，下列未达账项中，会导致企业银行存款日记账的账面余额小于银行对账单余额的有()。
甲股份有限公司(以下简称“甲公司”)为一家上市公司，其有关生产线建造及相关租赁业务具体资料如下：(1)为建造一生产线该公司于2011年12月1日从银行借入专门借款1000万元，借款期限为2年，年利率为5％，利息每年支付，假定利息资本化金额按年计算，每年按
EtiquetteataChinesedinnerpartyinChinaisthesameasthatinwesterncountries.Thehostisnotpoliteifhesitsdowna
求职为了在当今全球化市场中获得成功，公司必须雇佣最优秀、最聪明的员工。拥有才华出众的雇员是决定成败的关键。在新的经济体制下，求职的竞争激烈必须付出最大努力。在过去，工作和事业是稳定的，容易预测的。如今这一切都不同了。工作、事业和职场变幻
Rumoristhemost【C1】______wayofspreadingstories—bypassingthemonfrommouth【C2】______mouth.Butcivilizedcountriesinnor

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列各排序法中，最坏情况下的时间复杂度最低的是()。

窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivmeSubCommand1_Click(IndexAsInteger)IfIndex=1Theri

以下关系表达式中，其值为True的是()。

假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。

C语言中用于结构化程序设计的三种基本结构是

计算机的运算速度可以用MIPS来描述，1MIPS是指每秒执行【 】条指令。

E-mail地址由用户名和域名两部分组成，这两部分的分隔符为【 】。

算法的时间复杂度是指()。

1971年，沃尔多发表了题为________的论文集，作为该书结束语的最后一篇论文堪称他的“成对选择”法的最完整体现。

成书于汉之前，系秦越人所著者为：（）

患者女，29岁，教师。近1个月来，经常无明显原因出现突发心慌、心悸，呼吸困难，患者极度恐惧，大汗，每次持续约10余分钟后能渐渐自行缓解。为此担心病情随时会发作而提心吊胆。该患者最需要作的心理测评是

A．麻疹B．风疹C．幼儿急疹D．猩红热E．肠道病毒感染退疹1周后手足大片脱皮()。

[2005年第86题]A、B两点之间并联了三根管道，则AB之间的水头损失hfAB等于()。

编制银行存款余额调节表时，下列未达账项中，会导致企业银行存款日记账的账面余额小于银行对账单余额的有()。

EtiquetteataChinesedinnerpartyinChinaisthesameasthatinwesterncountries.Thehostisnotpoliteifhesitsdowna

Rumoristhemost【C1】______wayofspreadingstories—bypassingthemonfrommouth【C2】______mouth.Butcivilizedcountriesinnor

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

计算机的运算速度可以用MIPS来描述，1MIPS是指每秒执行【　】条指令。

E-mail地址由用户名和域名两部分组成，这两部分的分隔符为【　】。

Rumoristhemost【C1】wayofspreadingstories—bypassingthemonfrommouth【C2】mouth.Butcivilizedcountriesinnor